microsoft暑期实习stca苏州20220323一面
1. Background
若干个月之前，stca北京广告组应该是对我不太满意，辗转几个工作日，终挂我，然后HR问我是否愿意到苏州，重新面试，果断答应，固有此面经。但听说现在已经没HC了呀，哭哭。
2. 面试官介绍了他们
3. 我进行自我介绍，介绍了一个项目，面试官大概问了下，项目组多少人，数据来源，顶层架构，，，感觉这个面试官是个领导，都问的我回答不出来的问题，每次被问这种问题，我就很困惑，我一个连项目会议都开不了的实习生，，，咋能知道这些嘛。倒是也问了一些能回答的，比如随机森林和决策树的区别（我只答了一点，随机森林更稳健，还有呢？不知道），数据怎么清洗的
面试官：你最大的收获是什么？最大的困难是什么。等等之类的
4. 计算机基础怎么样
我：不会
Hadoop,Spark,关系型数据库：
我：不会
稍微会一点我们也可以聊聊：
我：不太会
没关系，我们只是为了更全面的了解，不是让你面面俱到，不要紧张（哭哭）
5. 写题：链表变成平衡搜索二叉树。
emmm写应该写出来了，不过是在面试官的反复提示下，我最后还忘记写函数的return了，刚发现。
思路直接就有，就是找中间的，然后递归，前面后面变成左右子树。
不过我刚打算把链表变成数组的时候，被打断了，这样会有额外的空间消耗。
然后链表和树的数据结构，我没自己写过，emmm,面试官让我跑个例子，由于没实现过树和链表，我也没跑个他看。
然后面试官也一直在提示我，但我感觉我不懂的点，应该我没说清楚，，，emmm，提示的，也算有用吧，比如快慢指针找中间的和结尾的。但我最开始想的是中间的前一个我得不到，然后一直在想这个，面试官估计不知道我在纠结这个，不过好在想清白了，可以就mid结尾，然后mid+1是右子树的头就行了。
然后刚刚发现，没写return 哭哭
6. 反问
总结：之前stca北京都是45分钟解决战斗啊，这个竟然一小时十几分钟，不像hc没了的节奏啊，要是只走过场咋聊这么久，之前都是聊都没聊，直接开题，一题完了下一题的。
大佬们给鉴定鉴定，有希望不？
#微软暑期实习春招##面经##实习#
比亚迪成长空间 169人发布
