微软苏州电面总结

今天早上面了两轮。
第一轮关于二叉搜索树， 实现search node,  insert node, delete node。
前面两个没有什么问题， 第一遍上手时候写的不是很完美，面试官稍微提点了一下改完，并且要求我用递归的方法和用循坏的方法。
delete node 没写代码， 跟面试官讨论了一下思路。
每一个function都有问要用什么样的test case去测试，感觉有些面试官会比较看重这个。
虽然自己现在有在刷leetcode，但是这些基础的东西忘的有点多，虽然不是很难，但是感觉应该再拿来看看。

第二面先自我介绍然后两道算法题。
第一题给一个字符串，有大写和小写字母，要把所有大写字母移动到小写字母后面并保持顺序不变。
难度不大，写了两种思路，一个最简单的先把所有小写放一个list， 所有大写一个list。
然后不用额外的空间的方法，只在list内部调顺序，难度不大，但是面试官也没仔细看代码，找了个online compiler跑了一下就完了。
第二题给一个字符串求最少删掉几个字符可以变成回文串。
这题网上挺多解，之前自己也做过，但是面试时候给忘记了。。。太蠢。感觉这一项会扣分很严重。。。做过的题还是得复习啊。。。。
最后问了电简历上的项目。

远程电面，现在还不知道结果咋样，希望能有第三轮吧。
两轮面试官人都很nice， 让人感觉很舒服。

千言万语还是一句话，多刷题。大家共勉吧。
顺便也求点大米

风雪银城 发表于 2019-4-25 01:34
我远程电面，前两轮没问题，HR在大概15分钟后通知我继续面第三轮或者重新安排时间。

请问是发邮件通知吗？

我面了微软北京，本来约好是三轮，但是实际只面了两轮，好像第一轮就确定了，问的问题很基础，最长公共子串和链表合并，不知道后续如何

补充内容 (2019-4-25 02:39):
我是美国远程店面

我远程电面，前两轮没问题，HR在大概15分钟后通知我继续面第三轮或者重新安排时间。

楼主有什么后续进展嘛～

salvadorsyc 发表于 2019/04/24 23:00:57
楼主有什么后续进展嘛～

我现在还没有，不过听说onsite都是立刻知道有没有第三面然后面三面的

请问是什么时候投的简历？有内推么？谢谢

YZPYAN 发表于 2019/04/25 00:08:35
请问是什么时候投的简历？有内推么？谢谢

我三月中旬找人内推的，两个星期收到笔试链接，4.3笔试，两个星期收到面试链接

关注一下，一样等第三轮

楼主二面第一题常数空间的时间复杂度是多少？

Acker 发表于 2019/04/25 01:04:04
楼主二面第一题常数空间的时间复杂度是多少？

我写的好像是n平方吧，他倒是对时间复杂度没什么要求