背水一战，备战狗脸

这周比较顺利地过了狗脸的电面，上门面试才是真的挑战。还有一个月左右的时间，这样的情景让我想起了准备高考，准备出国，准备博士毕业。。开个帖记录一下自己的准备过程，不想结果，只愿对得起自己折腾的大半年，LC上两三千次的提交。正文开始。
在准备脸书电面前，基本把面经过了一遍，可以看出脸书家有个大概一两百题的题库，面试官基本都从那儿取题。对于面试者的要求是快速，没有虫子地给出最优解，一题多解。电面的经历的确也是这样。所以对于准备脸家，需要特别注意一题多解和follow-up的准备，继续看面经拓展思路。另一个重点是系统设计的准备，由于之前准备的很少，需要投入更多的精力来好好准备。

而狗家(梦想公司)，题库太大(各种稀奇古怪让人一脸萌比的题)，但是面试官对于面试者的要求也会根据题的难度而相应变化。所以，准备狗家，只能尽力，提高自己的做题水平，多看面经拓展思路，剩下的只能多攒人品。

目标：每天刷LC上的题保持下手感，重点看面经里和LC上的稍难题及可能的follow-up；每天准备点系统设计；每天更新！

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轮没有系统设计，没有聊博士经历轮，好好刷题吧

上万次提交 FLG全挂在第一轮的飘过～

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

请问楼主是否有脸家店面的题库总结，我要准备面脸家店面了，如果有的话，可否 share 一下资料，jason0831@hotmail.com, 非常感谢！

加油加油，祝楼主能够拿到心仪的offer~~

mark.ma 发表于 2017-11-12 04:05
请问楼主是否有脸家店面的题库总结，我要准备面脸家店面了，如果有的话，可否 share 一下资料，, 非常感谢 ...

兄弟，做伸手党要先学会加米呀，lol

楼主是博士？

想必你也是很有希望的。

mark.ma 发表于 2017-11-12 04:05
请问楼主是否有脸家店面的题库总结，我要准备面脸家店面了，如果有的话，可否 share 一下资料，, 非常感谢 ...

已发。。紫薯紫薯

FightForTomo 发表于 2017-11-12 07:07
想必你也是很有希望的。

宋神带我

PowerToCoding 发表于 2017-11-12 08:04
已发。。紫薯紫薯

多谢楼主，我的账号级别比较低，没有多少大米，抱歉了。祝你 onsite 顺利！

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

多谢，你也加油