回国找工作还是去icc?

楼主是数学转cs, 研究生在美国top10,本科国内top15. 暑假在美国金融公司实习了两个月,公司没headcount,所以也没return。可能自己一直不是很喜欢cs,刷题也是硬着头皮刷。目前有400+,submission 3000+。可是现在遇到新的题还是会卡壳，甚至没思路。只是觉得刷题真的很痛苦,很难受。秋招从九月到现在陆陆续续面了两三家金融公司的onsite，一家科技公司的onsite，都挂了。还有一些科技公司直接不给过简历，例如微软,uber,airbnb,snapchat这种。现在秋招也尾声了，手上还有一个上周刚做完oa2的亚麻，以及两三家公司的初面。 现在真的很挣扎, 感觉继续这么下去，就是去icc了。感到特别失败，想回国但是又不甘心。心想起码把学费挣回来吧,就这么焦灼的状态真的令人崩溃。 我自认为不笨，高考数学也是接近满分，为什么刷题会这么难受,总是不得其法, 特别是难题,感觉是在背题。 也看到一些例子是先去icc再跳槽，还有opt快到期才找到工作的。现在人真的很丧，来地里吐槽一下。

我想鼓励一下楼主，我本身是cs本科，但是本科基本天天游戏，学校也是文科学校，所以刚来这边基础跟转专业的差不多，一个语言都不会，hello world都不会写。

我今年5月毕业才开始真正刷题，之前两年才刷了80道题不到。 我报了个补习班，上了两个月，补了一下基础，八月底拿到google oa以后，开始刷题。陆陆续续lc+面筋刷了500不到。前几天说过hc了。

在这将近半年的时间里，我也投了不下150家公司，大小的都有，除了google，还有两家onsite，都挂了。amazon， linkedin，facebook，要么hc满了，要么简历都没过，我也灰心到想放弃回国。
不过在准备google面试的过程中，我发现自己在快速的成长，基本正常的算法题一遇到有思路，那时候就感觉自己里找到工作不远了。

我的建议是楼主现在不要再刷新题了。把之前刷的题整理一下，找出一类题的通用思路。比如dfs怎么general的思考，binary search怎么保证target不丢失，不死循环之类的， 其实你会发现400道题最后能压缩到100道题可能。
而且做每道题的时候注意不要纠结答案，重要的是你思考的过程，为什么要先sort，为什么可以binary search， BFS为什么是这么expand，有哪些expand的方法。

举个例子，我记得有道google面筋题。说的是有向图，问从一个点到另一个点最少reverse几条边能使他们联通。
这道题乍看有点简单，再想想其实并不是那么简单，后来一点一点分析，最少 -> 贪心/dp/Best First search/DFS/BFS -> 尝试一下，发现DFS和BFS有可能 -> BFS更直观 -> 对于一个点expand rule是什么？-> reverse每一个指向这个点的边，所能到达的所有点 -> 答案。 那这题的关键无非就是这个expand rule了，那么其他bfs呢？ 有没有什么巧妙的expand Rule？而且这样思考问题的方式对写代码也很有帮助，比如这道题，我知道expand rule了，我只要自己有个通用的bfs写法，把这个expand rule嵌套进去就可以了，所以这道题对我来说其实就是写这个expand rule而已。

最后希望楼主一定要相信自己，只要自己不断的提高，就算是最后没办法回国了，这段留学求职的经历也是人生的一笔宝贵的财富。加油吧，期待你的好消息。

楼主什么时候毕业呢 如果是明年五月 那你有什么好担心的
我现在在全美top10的大学里读cs 也是转专业
我们系一半多现在没结果的
那我们是不是该哭死
高考代表什么呢
蚂蚁竞走都十年了就不要提高考了

我就是opt快结束才正儿八经找到工作的，加油啊

先刷高频 然后面经 注意总结模版 放弃偏题怪题 尽可能内推 提高面试几率

我觉得可能刷题方法不太对……3000+的submission肯定足够拿下很多算法的面试了

pkk5488 发表于 2018-11-17 09:33
我觉得可能刷题方法不太对……3000+的submission肯定足够拿下很多算法的面试了

求问该怎么刷，主要是不会总结模版

taoli0515 发表于 2018-11-17 09:26
先刷高频 然后面经 注意总结模版 放弃偏题怪题 尽可能内推 提高面试几率

如何总结模版，这个真的不知道怎么做

lz背景挺好的啊，有实习经验，学校背景也挺强的，再坚持一下。可以多投简历。加油！

补充内容 (2018-11-16 20:51):
去上下算法课吧。九章什么的。我觉得自己总结不到位，可以让老师领进门

不用死磕难题啊。。夯实数据结构和算法基础，常见套路熟练掌握就好了。大部分公司都能应对（包括狗）。
题库里有偏题怪题的公司列入黑名单就好了。我知道的有Quora，IXL，Pinterest。Quora最近又从POJ扩充题库了，各种高难计算几何，ternary search，数论的题层出不穷。花时间准备这种难度的算法面试性价比太低，有这功夫不如多投几个公司。

看看看 发表于 2018-11-16 18:47
如何总结模版，这个真的不知道怎么做

模板，大概就是归纳一些方法。可能你已经做到了，比如DP就完全是规律。会写递归，然后记忆化搜索再转化成iterative 的DP。我觉得这就是一种思维模板。
还有很多经典的应用比如单调栈，sliding window，topology sort。
包括backtracking，也就是dfs，具体题的话permutation,combination的题
太多了。。。
我觉得模板，就是按照不同算法类型总结吧，很多人总结在github上比如这个大神
https://github.com/wisdompeak/LeetCode

话说我觉得LZ 3000+submission，脑子里应该有清楚的套路了，可能面试运气不佳，还是保持自信最重要，机会可能就在眼前，offer也可能近在眼前。

感觉完全就是我啊。。