攒人品,报F家面经

原帖地址:mitbbs

两轮编程,两轮设计,一个演讲, 一个经验+编程

编程一:三姐
寒暄5分钟
1.在一个字典中找一个给定的单词,单词中可以有*,*可以和任意字符匹配。字典自
己定义 (我用的前缀树 + 深搜)
2. 给一个数组,全为正数,找是否有一个连续子数组,和为一个给定的值 (由于没考
虑正数
条件,给了几个做法,三姐都不高兴,最后给提示,强调是正数,才想起来用sliding
window, 可惜时间不够把代码做到完整无bug。)
最后5分钟问问题。

三姐没有照相,感觉有黑我的倾向。。。

编程二:东欧小哥
寒暄5分钟
正则表达试匹配。
lc第10题
没有一上来就动态规划。用了递归做法。然后分析时间复杂度。然后优化成记忆搜索,
然后讨论DP。问了下各个方法的优缺点。最后拍照,又寒暄了几分钟。

设计一:比较专业相关就不透露了
设计二:常见题:板上有

答的还算比较顺

最后一轮:谈了30分钟,最后一道:最小覆盖子窜变种,比lc上的原题简单些。拍照后
,继续聊了10分钟。

感觉最差的一轮就是三姐那轮了,而且她还没拍照,感觉随便怎么黑我都行啊。