Facebook Data Engineer 持续准备中。。。Fighting

yuboyang 发表于 2016-12-15 14:39
请问刷300的感觉如何？ 回头做的时候感觉强很多嘛

补充内容 (2016-12-15 14:39):

嗯，熟练度明显提高，我觉得200多题的基础后可以去有目的性的刷各个公司的面经题了。我现在回头做的题都是面经里看到就顺手再做一遍，或者看到以前的notes里写了一些别的实现方法就把原来的做法回味一遍，然后写新的解法。

yuboyang 发表于 2016-12-15 14:39
请问刷300的感觉如何？ 回头做的时候感觉强很多嘛

补充内容 (2016-12-15 14:39):

还有个比较明显的感受是，看着以前的code觉得自己当时很菜，花很长时间写了很多没用的东西，其实很短几行code就搞定了。

Welcome dongning! You have solved 111/ 438 problems. (manage sessions) +1
Reverse Vowels of a String

Welcome yangluphil! You have solved 293/ 438 problems. (manage sessions) + 2

今天刷的都是某公司面经
153        Find Minimum in Rotated Sorted Array                  Medium
154        Find Minimum in Rotated Sorted Array II          Hard

第二遍：
437        Path Sum III                  38.5%        Easy  以前用iterative办法解，这次直接recursion
171        Excel Sheet Column Number                  45.0%        Easy       
168        Excel Sheet Column Title   24.2%           Easy
438        Find All Anagrams in a String                  33.5%        Easy    以前用一个固定sliding window，这次用了一个varied sized sliding window
78        Subsets   36.2%         Medium  用了bit manipulation做
31        Next Permutation   28.0%        Medium   以前自己写的helper，现在直接call library function

Welcome yangluphil! You have solved 295/ 438 problems. (manage sessions) ＋2

做掉了剩余的面经
第一遍：
90        Subsets II                  33.5%        Medium
159        Longest Substring with At Most Two Distinct Characters                  39.2%        Hard

第二遍：
146        LRU Cache   16.0%        Hard
105        Construct Binary Tree from Preorder and Inorder Traversal                  30.6%        Medium       
不在leetcode上： shortest common superstring of two strings

yangluphil 发表于 2016-12-15 15:08
还有个比较明显的感受是，看着以前的code觉得自己当时很菜，花很长时间写了很多没用的东西，其实很短几行 ...

差不多一样的感受，不过也出现过2例以前会的现在做突然懵逼的情况，大多数题记得思路，部分题即便彻底忘了代码和速度都好了些。
我的一点经验抛砖引玉下：
1、规定时间 50分钟内 bugfree 一道easy 一道medium （内推的基本要求，制造紧张气氛， 养成自己写corner case）
2、写思路和注释用英文，以便面试用。

目前感觉对算法还是不够深刻，有些东西感觉是自己的思维没上去，目前想找相应的高手的诀窍，（例如 通常一维dp可以非常快速转为O(1)空间这种融会贯通的诀窍）目前理解的一点就是dfs 往往和dp有关系。
不知同僚们有何书籍和资料。。

yuboyang 发表于 2016-12-16 12:23
差不多一样的感受，不过也出现过2例以前会的现在做突然懵逼的情况，大多数题记得思路，部分题即便彻底忘 ...

对英文总结思路非常的重要。其实有些题做归做出来了，但是只有思路能保证自己抓到最重要的insight，以后就算突然不会做，看一句话就能大概想起来。久而久之，这类题一看到就会想到最重要的思路，比背code实际多了。而且像你说的，方便准备面试。

不觉得dfs和dp经常有关联啊，我觉得昨天看到一个sliding windowg类问题的思考模式还不错，leetcode上有大概10几题能用这个解，https://discuss.leetcode.com/top ... -substring-problems。另外backtracking类也有一定规律，多做刷熟练度很重要

Welcome boyang4! You have solved 125/ 429 problems. (manage sessions) （16$）added by 4
ll_203_ok_RemoveLinkedListElements // 12/15 7:15--7:21pm bf
hs_204_ok_CountPrimes // 12/15 7:21--7:30pm bf
hs_205_bug1_IsomorphicStrings // 12/15 7:31--7:49pm  bug 1
ll_206_ok_ReverseLinkedList // 12/15  7:52--8:00 bf 但是技巧还是不够快速
ll_0_CourseSchedule time limit ....fk

Welcome dongning! You have solved 112/ 438 problems. (manage sessions) +1
Longest Palindrome

Welcome dongning! You have solved 113/ 438 problems. (manage sessions) +2
Sentence Screen Fitting
Longest Palindrome