面经：微软STCA - 暑期实习 - 三面
#实习经验分享#
因为二面和面试官聊得还不错，非常有幸进入了三面！面试官还是个小哥哥，稍微有些严肃，不过他也不是做前端的…… 感觉他自己都无奈了，说只能问我一些常规基础题啦。
简历项目
基本没聊（￣□￣｜｜）
看我有上过一些CS的基础课，于是问了一个计算机网络的知识点，三次握手相关的。我感觉自己答得不好，但他也没有再深究下去了。
算法题
算法题要我实现一个三分查找。因为是最后一面了，紧张得不得了…… 我恍惚了一会儿，挣扎说要不我先写个二分查找（？）他同意了，我就写了二分查找，又强行让自己淡定下来，吭哧吭哧终于写完了三分查找。
本来以为要进入下一题了，面试官说要在这个基础上问一下follow up questions：三分查找的时间复杂度理论上底数为3，log3(n)明明比log2(n)的数值小，为什么没人用三分查找？？一开始确实把我问愣了，但好在慢慢也梳理出了一些答案，在他的耐心引导下，本次面试的收场没有那么尴尬…
最后还给了我一个机会用英文介绍一个简历中的项目，大概半分钟时间。
反问环节
常规问了一下对我的面试表现有没有建议，但没想到他说他不建议在反问环节问这样的问题……（我觉得挺取决面试官的，一般都会多少说一些，当然真假需要自辨）这个结尾还是有点尴尬了哈哈哈。
总结
这次面试官虽然稍微严肃一些，但还是很愿意在面试的过程中引导你，我觉得这就很宝贵了！这次和微软的缘分就是这样啦，居然完整地走了三面其实是我没想到的。
#实习经验分享##微软##面经##实习#
