总结一下今天微软两轮面试
今天早上面了两轮。
第一轮关于二叉搜索树， 实现search node, insert node, delete node。
前面两个没有什么问题， 第一遍上手时候写的不是很完美，面试官稍微提点了一下改完，并且要求我用递归的方法和用循坏的方法。
delete node 没写代码， 跟面试官讨论了一下思路。
每一个function都有问要用什么样的test case去测试，感觉有些面试官会比较看重这个。
虽然自己现在有在刷leetcode，但是这些基础的东西忘的有点多，虽然不是很难，但是感觉应该再拿来看看。
第二面先自我介绍然后两道算法题。
第一题给一个字符串，有大写和小写字母，要把所有大写字母移动到小写字母后面并保持顺序不变。
难度不大，写了两种思路，一个最简单的先把所有小写放一个list， 所有大写一个list。
然后不用额外的空间的方法，只在list内部调顺序，难度不大，但是面试官也没仔细看代码，找了个online compiler跑了一下就完了。
第二题给一个字符串求最少删掉几个字符可以变成回文串。
这题网上挺多解，之前自己也做过，但是面试时候给忘记了。。。太蠢。感觉这一项会扣分很严重。。。做过的题还是得复习啊。。。。
最后问了电简历上的项目。
远程电面，现在还不知道结果咋样，希望能有第三轮吧。
两轮面试官人都很nice， 让人感觉很舒服。
千言万语还是一句话，多刷题。大家共勉吧。
#微软##面经##算法工程师##春招#
拼多多集团-PDD公司氛围 517人发布
