你好 是这样的 在下也曾经迷失在Leetcode题海里
自己摸索了快半年 (= =) 才开始搞懂他的门路
摸索的过程中 还要搭配面试 最后才知道Leetcode到底在玩什么
其实最常考的 就是array/list/tree搭配BinarySearch/DFS/BFS
我敢说上面这六个东西占据了线上测验跟电话面试其中90%的题目
剩下的10% 基本上会比较偏 像Google线上测验就曾经出现过difficult等级的DP题目
但这种题目 基本上你就去搜寻考古题(面经)就有了
我记得我开始搞懂这些门路后
基本上只要HR有找我面试的 电话面试什么的都是轻骑过关 都会走到最后一关onsite
上述主题 只要你有一点点资料结构跟算法的知识
自己摸索就能上手
onsite的题目就麻烦了点 onsite会出现的题目 有一部分跟上面依样
主要喜欢考recursive (包含DFS / Binary search / Graph相关)
资料结构一定要会deque / priority queue (max heap)
DP随缘 有些DP题目 如果你不会 真的就很可能当场想不出来
练习的时候 如果DP题目想了30分钟(拜托认真想) 但还是想不出来的话
请去Google 然后读懂人家写的code的背后含意是什么 努力把这个逻辑背起来
隔几天后跟隔一个月后跟隔三个月后 分别再写一次 这题就会是你的
Greedy题目更随缘 真的很少遇到 我只遇过一两题 而且都是easey - medium的
这几年一些米国公司很喜欢考graph 尤其是topological sort
还有喜欢考trie (因为这个跟现今流行的search有关)
这些主题都练过几次后 基本上可以干掉80%的面试
剩下20%就去拜拜
谢谢大家
※ 引述《ericerix (我的帅，在于脸)》之铭言：
: 如题
: 我这阵子刷题主要环绕在 Codility 的 lesson上，
: 但是越到后面，总觉得题目越来越难，
: 不是说好是 lesson 吗 QQ
: 原本规定自己一天写一题，
: 结果好几题坐在电脑前面一整天、都没有想法...
: 刷 leetcode 也是，easy 想一下会出来，但 medium 有些会想超久，
: 不输 Codility 的久，
: 我有问过前辈，说是如果不朝算法工程师走的话，
: 其实不用每一题都自己想出来，
: 可以想一个小时左右，想不出来看个别人的解法，自己在写一次这样
: 但我觉得这样就不是自己想出来的了，
: 就像我国中的时候，几何学那块就常常在问数学老师，
: 为什么那个鬼地方画一条辅助线就解出来了，你为什么想得到
: 为什么第一名的同学想得到，万年老三的我想不到
: 我想这就是差距吧= =
: 偏题了，
: 我真心觉得我算法不太行，我认为要自己想出来才是自己的
: 是我太严格
: 还是我真的
: 笨笨
: 555