总结一下今天微软两轮面试

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

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

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

千言万语还是一句话,多刷题。大家共勉吧。
#微软##面经##算法工程师##春招#
全部评论
大佬是北京还是上海还是苏州呢?
点赞 回复
分享
发布于 2019-04-24 17:57
你的是什么岗位啊,算法的还是开发
点赞 回复
分享
发布于 2019-04-24 18:13
淘天集团
校招火热招聘中
官网直投
不就是回文子序列吗啊?
点赞 回复
分享
发布于 2019-04-25 09:08
请问楼主有三面通知了吗
点赞 回复
分享
发布于 2019-04-26 00:06

相关推荐

3 46 评论
分享
牛客网
牛客企业服务