微软一二三面过经
IC1（1h）
1、自我介绍
2、问比赛，不得不说微软面试官太强了，给了一些比赛改进的思路
3、手撕代码，第一题leetcode137，写通用解法，要求时间复杂度O(n)，空间复杂度O(1)，第二题长度为n的环，走k步，从原点到原点有多少种走法
coding部分面试官比较满意，面完自我感觉也不错，结果很快收到了IC2面试的邮件......
IC2（40min）
面试官迟到了10多分钟
1、自我介绍
2、怼比赛细节，被追问得有点懵
3、手撕代码，写快排，问时间复杂度和空间复杂度，然后要求输出排序后对应元素的原下标
IC2表现得不是很好，不知道lead面有没有戏，许个愿祈祷一下
更新：lead面有点凉，许愿许愿！！！！
再更新：拿到offer了
附上lead面面经
lead（1h）
1、自我介绍
2、介绍bagging和boosting
3、模型融合的时候，如果每个分类器正确率为0.5，投票法能不能得到正确率0.95
4、手撕代码，两个有序数组找第k大
#微软##算法工程师##面经##许愿#
投递腾讯等公司10个岗位
