V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
WhyAreYouSoSad
V2EX  ›  程序员

求推荐下刷算法题的平台

  •  
  •   WhyAreYouSoSad · 2018-07-20 15:39:25 +08:00 · 5512 次点击
    这是一个创建于 2321 天前的主题,其中的信息可能已经有所发展或是发生改变。

    1.有权威感的,社区成员多的。 2.如果能带社交属性的比较好,没有的话,别人可以通过这个平台看出对方的算法水平。 3.不要 leetcode,问题描述不准确,难度划分也是差成翔,能像 acm 题目描述那样的比较好。

    第 1 条附言  ·  2018-07-21 00:27:55 +08:00
    为什么我说讨厌 leetcode,说下原因。
    比如下面这个题,编号 149。

    题目 : 149. 直线上最多的点数
    题目描述 : 给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上。

    题目几乎什么条件都没给,比如多少个点,坐标是否包含小数点,是否正负数,这些都没给。
    居然同一个坐标出现多次也要算入同一条直线的次数。
    以上,我靠着不清晰的题意一顿乱摸也就做出来了。
    最后,居然出现这个。

    [[1,1],[1,1],[2,3]]
    我的输出:
    2
    答案输出:
    3


    这个算是题目有错吗?诸如此类,非常多。
    35 条回复    2018-07-22 10:06:31 +08:00
    msg7086
        1
    msg7086  
       2018-07-20 15:47:23 +08:00
    我只记得我们小时候是去看 POJ 和 UVA。当然那时候是没有社交这种东西的。
    hatsuyuki
        2
    hatsuyuki  
       2018-07-20 15:56:26 +08:00
    单纯地刷题不好吗?
    epicnoob
        3
    epicnoob  
       2018-07-20 16:17:34 +08:00
    codeforces
    stellit
        4
    stellit  
       2018-07-20 16:19:27 +08:00
    我用 lintcode
    ballshapesdsd
        5
    ballshapesdsd  
       2018-07-20 16:33:42 +08:00
    leetcode 都不能满足你?。。。
    cuzfinal
        6
    cuzfinal  
       2018-07-20 17:01:08 +08:00
    51node
    JackEggie
        7
    JackEggie  
       2018-07-20 17:22:27 +08:00
    windsage
        8
    windsage  
       2018-07-20 17:44:10 +08:00
    mark
    zhangpeter
        9
    zhangpeter  
       2018-07-20 17:44:59 +08:00
    leetcode
    we2ex
        10
    we2ex  
       2018-07-20 18:14:41 +08:00 via Android
    poj 不要怂
    hncqp
        11
    hncqp  
       2018-07-20 18:33:58 +08:00 via iPhone
    poj,zoj
    victor97
        12
    victor97  
       2018-07-20 18:53:25 +08:00 via Android
    codeforces
    111qqz
        13
    111qqz  
       2018-07-20 18:57:37 +08:00 via Android
    codeforces
    mingyun
        14
    mingyun  
       2018-07-20 23:15:19 +08:00
    牛客?
    mikicomo
        15
    mikicomo  
       2018-07-20 23:46:48 +08:00
    本来想说牛客和 leetcode,既然不喜欢 leetcode 那就只剩牛客了
    Caturra
        16
    Caturra  
       2018-07-20 23:54:11 +08:00
    codeforces,完全符合需求
    dixeran
        17
    dixeran  
       2018-07-21 00:28:39 +08:00 via Android
    国内的话..洛谷? vijos ?
    ysc3839
        18
    ysc3839  
       2018-07-21 00:30:06 +08:00 via Android
    codeforces
    taifus
        19
    taifus  
       2018-07-21 01:26:30 +08:00 via Android
    牛客+ codeforces.
    LeoSocks
        20
    LeoSocks  
       2018-07-21 01:29:29 +08:00
    CF,codeforces
    yanaraika
        21
    yanaraika  
       2018-07-21 01:37:27 +08:00 via Android   ❤️ 1
    1. codeforces div3/div2 前 2 题 lintcode
    2. div2 中间两题+hackerrank 难度<=35 的题
    3. codeforces 不涉及复杂数据结构 /特殊数论 /计算几何 3 的 div2 后两题+hackerrank 难度<=50 的题。

    中间推荐 uva 上那个刘汝佳的基础算法设计的题集。

    不推荐 poj 是因为只返回 ac/wa 对找工作训练帮助不大,而且 poj 题目难度质量也参差不齐。
    yanaraika
        22
    yanaraika  
       2018-07-21 01:39:06 +08:00 via Android
    楼上这一套做下来即使只做最近一两年的也有 500+题了,对于日常找找工作足够
    ToT
        23
    ToT  
       2018-07-21 02:26:40 +08:00
    topcoder
    starvedcat
        24
    starvedcat  
       2018-07-21 02:39:24 +08:00   ❤️ 1
    你是个弱智吧?
    20015jjw
        25
    20015jjw  
       2018-07-21 02:53:22 +08:00 via Android
    反正我刷了 100 个 leetcode 就面进各大公司了 还是看人
    bleutee
        26
    bleutee  
       2018-07-21 02:58:00 +08:00
    很多题目本来就是要你解决抽象问题,当然不会给太多条件。你能考虑到哪些 constraints 本身也是面试的一部分。
    ayyll
        27
    ayyll  
       2018-07-21 08:24:46 +08:00 via Android
    cf/tc 看不出来水平区分你来打我
    mrlcy
        28
    mrlcy  
       2018-07-21 09:22:46 +08:00
    朋友,此言差矣。什么条件都给你了,题做起来也太无聊了,就剩下套算法了。在我看,刷题挑战在两点,一是在脑袋里用循环不变式证明正确性,争取没有逻辑错误;二是尽量考虑全边界条件,争取直接 AC。
    x86vk
        29
    x86vk  
       2018-07-21 09:23:47 +08:00 via Android
    cf 等着你
    jziwenchen
        30
    jziwenchen  
       2018-07-21 10:47:21 +08:00
    以前刷过 飞燕
    aliipay
        31
    aliipay  
       2018-07-21 14:08:41 +08:00
    难道不是 3 个点?
    noxe
        32
    noxe  
       2018-07-21 14:48:46 +08:00
    我认为 cf 的题目不是很适合初学者,因为 cf 算是比较新的 oj,题目都是作为比赛题目,大多数是在比拼 skill 和 trick,对 knowledge 的涵盖不够,很多经典的东西不会出了。所以很难通过刷 cf 题目来提高算法能力。
    我比较建议的是从经典题目开始学起,比如 poj 的 usaco 系列,大概 200 道,我之前全做完了,感觉自己水平有了质的提升。
    然后再推荐一个 lightoj.com ,这里的分类做的很好,涵盖了大多数基础知识点,题目都比较务实。
    Sanko
        33
    Sanko  
       2018-07-21 19:12:50 +08:00 via Android
    voj
    Zchary
        34
    Zchary  
       2018-07-22 09:35:33 +08:00
    HackerRank
    wqyyy
        35
    wqyyy  
       2018-07-22 10:06:31 +08:00 via Android
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2682 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 28ms · UTC 15:41 · PVG 23:41 · LAX 07:41 · JFK 10:41
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.