背水一战，备战狗脸

11/11/2017
今天主要是休息，
看了会某个大神的算法笔记(https://mnmunknown.gitbooks.io/algorithm-notes/content/)，LC上做了几道；
找到了个战友，今天主要讨论了一下news feed

11/12/2017
Messenger, rate limiter
LC, 总结一部分DP
日历里下周还有个两个误差的电面，看了下面经
http://www.geeksforgeeks.org/software-design-patterns/，总结了几个设计模式

祝好运 紫薯紫薯

同备战，同亢奋，可聊？ 微信yeti1112007

ctcs 发表于 2017-11-14 01:25
同备战，同亢奋，可聊？ 微信yeti1112007

可以在这聊😄

11/13/2017
系统设计: Location-based service (Uber), crawler, typeahead

继续总结DP，DP的类型真是太多了。。。放点小总结吧：
考虑用DP的题型：最值，是否存在，计数
对于比较复杂的问题：从暴力法出发进行分析，很多题可以用记忆化搜索(top-down)
对于bottom-up的DP，最重要的是分析，如decode ways II, regular expression matching, wildcard matching etc...

附上某章的解题步骤大纲：
• 确定状态
        • 研究最优策略的最后一步
        • 化为子问题
• 转移方程
        • 根据子问题定义直接得到
• 初始条件和边界情况
        • 细心,考虑周全
• 计算顺序
        • 利用之前的计算结果

脸书定了8号，狗家和recruiter聊了下说5轮没有系统设计，没有聊博士经历轮，好好刷题吧

11/14/2017
准备一下明天两个误差的电面(几个概念和几个题)，怎么一天这么快就过去了。。

mark.ma 发表于 2017-11-12 08:14
多谢楼主，我的账号级别比较低，没有多少大米，抱歉了。祝你 onsite 顺利！

加米又不扣自己米……

lz 加油，祝能拿到offer~

11/15/2017
脸书面经里的Privacy setting和language localization(这个不太清楚要怎么设计API)
两个误差电面
做了几道题，这两天题做的有点少，后面得加油