北京微软 STCA SDE summer intern面经

新人发帖求大米

Timeline:

3月31日 网申 SDE (CV algorithm) - XiaoIce
4月3日笔试 没做
4月19日 通知通过一轮筛选，选择面试时间
4月22日 三轮面试（3点到6点）
4月30日 Offer Letter

3月31日网申最后一天，想了想投一下攒攒面经，周围一些内推的同学三月份就接到面试邀请拿到Offer了，所以这个笔试应该是做不做都可以的。
面试是 STCA 统一面试，面试官是随机分配的，结果没一个CV方向的面试官。。。。


一面：
面试官有事，晚到了20分钟，对简历上的每个项目都泛泛问了下
. Waral dи,算法题是两个字符串，找最大连续子串【dp】

二面：
挑一个最喜欢或者最自豪的项目，来介绍下
算法题：
.--1. 给一个 NodeList 和一个 指向 Node 的指针，删除这个 Node
2. 找出数组中最大的三个数
3. 二维矩阵中，找出最长的单调递增序列【我一直想dp，实际是dfs+cache】

三面：
聊天，问问想去哪个组，以前的实习公司的管理方式，实习经历里面最喜欢哪份实习。然后聊了些简单的场景题
算法题：
1. Int转为科学计数法形式的String (123456 -> "1.23*10^5")
2. 一个Stream，统计出现频率最大的K个
3. 二维矩阵，没有负值，找出从左上角走到右下角，使得路径上的数值的和最小的路

themgjyq 发表于 2019-5-9 11:04
这题是不是把这个node.val设置成下一个，把下一个删了，然后node.next连到下下个
好像是脑筋急转弯哈

哈哈哈哈对，如果是最后一个结点，还是那么要遍历一遍的

我当时直接说遍历，面试官说，我问你算法题，不是编程题，直接遍历我还问这个题干什么哈哈哈

z920631580 发表于 2019-5-11 00:27
请问频率最大K个的那道题是怎么做的？是用heap吗？谢谢！

你搜 Top K 问题。这个不是一个具体的代码题，你要跟面试官聊各种情况。。。比如内存不够之类的。

一般提下，最小堆，快排，hash之类的内容。你搜索下吧

viredery 发表于 2019-5-9 10:49
linked list

不好意思，应该LC里的命名都是nodelist，敲习惯了，其实是单链表

这题是不是把这个node.val设置成下一个，把下一个删了，然后node.next连到下下个
好像是脑筋急转弯哈

微软 STCA，不是 MSRA

楼主知道去哪个组了吗

CFlovecoding 发表于 2019-5-7 14:39
楼主知道去哪个组了吗

去哪个组还可以和HR聊，听说是可以和HR商量的，入职前会收到正式的Offer，上面写着你在哪个组

viredery 发表于 2019-5-7 14:41
去哪个组还可以和HR聊，听说是可以和HR商量的，入职前会收到正式的Offer，上面写着你在哪个组

想问下lz，HR有说什么时候会聊选组情况和正式offer的发放时间么

lzylook 发表于 2019-5-7 22:15
想问下lz，HR有说什么时候会聊选组情况和正式offer的发放时间么

主动联系HR吧，不然可能就随机分组了。。。。

nodelist 难道是前端dom element里面的nodelist？或者LZ的意思是linked list？

themgjyq 发表于 2019-5-8 10:35
nodelist 难道是前端dom element里面的nodelist？或者LZ的意思是linked list？

linked list

不好意思，应该LC里的命名都是nodelist，敲习惯了，其实是单链表