纽约在职刷题

我以前学数学的，CS的基本语法是本科一年的C++学的。后来graduate shool学了点MATLAB。工作以后自学了Python，平时用Panda, Numpy比较多。算法和数据结构前段时间网课系统学了一下。现在CS渗透到各个行业，要面试就要准备刷题。给自己开个贴留下脚印。

2019/05/10 今天刷到100题了，纪念一下。Easy 54, Medium 44, Hard 2.

2019/05/11 给自己立个Flag, 目标是刷完题号前100， Google和Facebook最近6个月高频的前100。总共估计能有150-200之间吧。这里面好多Hard，坚持。完了刷题这部分应该就收工了。

2019/05/16 刚立完Flag, 就有面试要准备，又没时间刷题了。我还会回来实现立的Flag的。

2019/06/01 楼主决定听人劝，先过一遍Crack the Coding Interview。还是用Python。










补充内容 (2019-7-2 05:05):
2019/07/01 纪念一下刷到150题。Easy 72, Medium 77, Hard 4. 得过一下高频的hard，再系统的按tag复习一下。

补充内容 (2019-7-18 04:41):
2019/07/17 真是十天不刷题，手感状态全无

补充内容 (2019-8-6 04:06):
2019/08/05 打算开始复习了。自己给tags归了十几个大类，然后按大类过一遍most liked里面的题目。之前刷了173道题。 Easy 76, Medium 93, Hard 4

补充内容 (2019-9-6 10:25):
今天晚上多刷了点Easy凑到了200题。Easy 89，Medium 107，Hard 4。最近三天打鱼两天晒网，太慢了。看帖子发现两三个月搞定的都是下班周末也都在集中刷题的。我还是温水里动力不足。目标越来越清晰，要加油呀。

补充内容 (2019-9-13 03:28):
medium有些题还是得刷过，不然一时半会想不到最优解。最近prioritize刷题，到了250题了。easy 124，medium 122，hard 4

补充内容 (2019-9-29 10:01):

最近总结题型刷。才发现有很多类型要查漏补缺。优先学习知识点，题目没怎么刷。264. Easy 131. Medium 128. Hard 5

补充内容 (2019-9-29 10:03):
二刷了很多之前的题目。而当时提交的答案，明显是对解法理解有限，看答案跟discussion写的。现在再解就有自己的套路和总结了。

补充内容 (2019-10-26 20:22):
2019/10/26. Total: 305. Easy 135, Medium 156, Hard 14. 这一两个月没有在这更新进度，但是也有在刷的。按照花花的题目列表再过了一遍，有新题有复习。花花的列表好像被人改动太多，好多题目只有星星没有题号。

补充内容 (2020-1-11 21:55):
结束语。楼主大概11月中上旬开始面试。有空就刷面经。12月中下旬接了SDE的offer。最后 Toal 349, Easy 136,  Medium 175, Hard 38。还算比较满意。关帖。

hello, 楼主

    我17年本科毕业以后一直在一家fin-tech 里面上班，是个码农。有一些小建议，如果楼主想进入纯tech公司的话，可以只刷题。但是如果想进入fin-tech的话（纽约这样的公司比较多），那么除了刷题意外，我觉得还要做一些projects比较好，因为感觉fin-tech的面试不只是算法，会问一些经历以及其他的

royh 发表于 2019-4-12 19:36
lz很早啊 看好！

谢谢！年纪大了自然醒

528. Random Pick with Weight. 这个想明白了数学，用Python library算是easy

380. Insert, Delete and GetRandom O(1). 用dict和array一起合作出一个新的数据结构

33. Search in a Rotated Sorted Array. 这个题目思路是先找inflection point, 可以定义为array最大值或者最少值的位置。有off-by-one error的风险，写的时候要想一下数组长度为1，2，3，4的例子。还要考虑到有rotation和没有rotation的逻辑不太一样，可以先检查inflection的值，跟binary search先查mid是一样的

150. Evaluate Reverse Polish Notation. 考stack

50. Pow(x, n). 考数学，记忆重复运算结果

lz很早啊 看好！

我也在东部，加油~

转码是硬道理。加油！！

我也想刷，要不要一起。我的目标就是前100的能刷下来就好了

不知道这帖子还能不能再接着更新了。刚发完首贴就出差了差不多一星期。一会儿晚上再来更新。

刷medium的题还是有点吃力，我立个flag到这个月底刷到100题。目前断断续续刷了50.

394. Encode String. 看到Youtube上Dichen Qian的DFS解法，思路清奇，受到好多启发。

289. Game of Life. 这个就是通过bit manipulation来用int的多个bit在不同位置上存储不同game step的state。没见过实在是想不出来，写起来倒不是很复杂，脑子里面想明白了，逻辑写出来就行.
349. Intersection of Two Arrays. 就一个hash table是constant time lookup的知识点.
342. Power of 4. 二进制里面2的n次方就是领头的一个1.在此基础上就是4^n = (1+3)^n, 所以modula 3需要得到1.

lz 我也在nyc，也是在工作ing，一起刷題