（求大米，我才117的米）北京微软SDE实习1，2，3 面挂

Timeline:2月中内推；
3月1号 HR联系；
3月3号 两轮电面；
3月4号 final电面；

3月18号 挂掉；



重点：
比美国公司重视操作系统，数据库，项目；比中国公司重视算法。

第一轮：
reverse linked list;
数据库设计；
生产者消费者队列设计；

第二轮：
基础；
一个二维数组的DP；
一个括号匹配（hashmap）， follow up: ({ }) 考虑括号的种类，上面那个invalid；

第三轮：
基础；
项目，和两个字符串距离的问题，DP；


我就不设置权限了；

求加米，要是有人看，我就再补充一下题目的细节。

感谢大家

求补充题目细节，谢谢

谢谢各位的大米

真的有人看。那我再详细的补充一下题目：

第二轮那个DP的题目是：longest-common-subsequence。
答案参考： https://blog.csdn.net/waltonhuang/article/details/52032463

第三轮的题目就是edit distance的问题，要求一定要用DP做，其他的复杂度不接受。（eg: the edit distance between eat & cat == 1）.
定义参考：https://en.wikipedia.org/wiki/Levenshtein_distance
答案参考： https://www.geeksforgeeks.org/edit-distance-dp-5/


关于项目方面的，大胆吹爆。不会像国内那家刨根问底的踩。基本面试官就默默看你装逼。
然后我就挂了。。。。

再次谢谢各位的大米。

纯粹点进来加米👀👀👀👀
每天签到终于签到200了hhh

请问楼主觉得挂点在哪里呢？

我觉得挂在最后一轮了，edit distance那道题，写得特别差。我最先提供的思路是BFS, 就特别特别暴力。然后面试官提醒我要用DP。想出思路就花了很长时间，写的时候也比较磕磕绊绊的。所以还是要勤刷题。
面完就知道肯定挂了，所以收到挂邮件很平静。

Yujie_Zhang1996 发表于 2019-4-6 06:18
我觉得挂在最后一轮了，edit distance那道题，写得特别差。我最先提供的思路是BFS, 就特别特别暴力。然后面 ...

最近做过好几题也是这样，bfs真的不能随便用呀，特别是图以外的题里面，时间爆炸

Nebulus 发表于 2019-4-6 07:55
最近做过好几题也是这样，bfs真的不能随便用呀，特别是图以外的题里面，时间爆炸

不能同意太多。国内的面试官期待的就是 动规和递归

面的哪个team?

数据库设计是什么能详细说一下题目和解答吗？