马克2016找工季总结, 拿到g和f，从了facebook

bumbing 发表于 2016-9-21 01:46
再补充下，感谢我的刷题的基友，我俩每周会定一个刷题计划，比如这周只刷tree的题，然后互相交流细节和思路 ...

竟然刷到这条

FTD2014 发表于 2016-9-21 09:28
好的，谢谢，onsite如果去了的话能否分享一下经验，谢谢！

还在约onsite。。。感觉他家recuriter也被外星人抓走了

bcc 发表于 2016-9-21 10:06
恭喜lz啊！！lz好腻害～ 也是转专业的，最近找工作当中，leetcode刷了1遍，系统设计没怎么看过，lz那个普林 ...

恩   是在coursera上面上的，我觉得可以作为字典，比如有时候要学怎么设计迷宫，就直接搜索 princeton algorithm maze，就能看到代码了，他家代码真的写的满简易的

FTD2014 发表于 2016-9-21 10:27
还想问一下楼主各大公司的技术博客是怎么搜索到的，谢谢

请自行google。。。我就是这么干的

seaskymonster 发表于 2016-9-21 11:40
竟然刷到这条

恩恩  基友太给力了。。。希望他也一定能找到很好的公司的！

hello2pig 发表于 2016-9-21 11:26
楼主能详细讲讲fb的follow up么？ 对楼主提到的几个解法完全不解。 多谢！

knuth shuffling直接开源码  没听起来那么吓人http://algs4.cs.princeton.edu/11model/Knuth.java.html
reservoir sampling 在这里http://www.geeksforgeeks.org/reservoir-sampling/
这样在生成某些不重复的随机数的数量是线性的

augmented tree是我自己想出来的，是每次生成一个值就把那个值取出来，然后再利用剩下来的数的rank生成一个新的数，其实类似于heap的做法

bumbing 发表于 2016-9-21 12:05
knuth shuffling直接开源码  没听起来那么吓人http://algs4.cs.princeton.edu/11model/Knuth.java.html
.1point3acres ...

多谢楼主！ 请问能否分享下fb的其他的follow up？马上面fb了，看了楼主的分享一下子变虚了。。

hello2pig 发表于 2016-9-21 21:37
多谢楼主！ 请问能否分享下fb的其他的follow up？马上面fb了，看了楼主的分享一下子变虚了。。

另外一个是lfu put和get的trade off   

请问楼主说的Princeton大爷的公开课在哪个帖子里面啊，没有找到。。。

ysimonliu 发表于 2016-9-21 22:59
请问楼主说的Princeton大爷的公开课在哪个帖子里面啊，没有找到。。。

https://www.coursera.org/learn/introduction-to-algorithms
https://www.coursera.org/learn/java-data-structures-algorithms-2