Microsoft Bing Ads

说起软厂，真是不知道他们内部是怎么搞招聘这一块的。当时到我们学校的career fair说今年已经招满了，去交简历可以提前安排2018年的实习和全职面试。我当时有些不甘心，就找了别人内推，很快就有人联系我了，所以不要放弃，大的公司一年到头总是在招人的，实在不行等等应该就有新的位置放出来了。

我面的是Bing Ads组， 电面的题目是Find Median in Two sorted Array。电面一周之后通知onsite，这周一onsite。Onsite时间特别长，请做好长期作战的准备，我总共面了5轮，从上午10点到下午4点多。

Round 1：给一个stream of queries， 然后考虑一个给定size 的sliding window，设计一个数据结构和API返回这个sliding window里面most frequent query（有可能有多个）。面试

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

特别麻烦，虽然可行。他提示了一下，给了一种比较好的设定状态的办法，一个状态至少需要2个bit，状态有grant，reject和undetermined。不过当时已经面了一整天了，旁边的微软工程师都溜了，我大脑也不怎么转了，比较后来才明天他给的hint，把code写出来了。

最后就是manager吹水环节，比如你怎么看微软啦，我说我当然兹瓷啦之类的东西。



补充内容 (2017-3-3 06:10):
Update: 刚刚拿到了offer

what is your stream question? I thought that was discreet.

shiloh00 发表于 2017-3-5 05:03
median那个题最优的方法是两个sorted array里面同时run binary search 复杂度是log n  + log m lz内推的时 ...

微软都是按组招人的

say543 发表于 2017-3-3 14:21
恭喜楼主 能抱个包袱吗? 之前被low ball的厉害...

哦暂时就是标准包107k+股票60k+sign on 15k

恭喜lz。
想问问lz，第五轮什么意思？
返回这个token的permission。那是不是说只要看grant 是true的话，就返回permission所有bit=1的位代表的service或者permission？那跟acl 有什么关系？
lz可不可以举个例子，究竟问题是要干嘛？

感谢不尽。。。祝lz offer 滚滚来

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

恭喜楼主 能抱个包袱吗? 之前被low ball的厉害...

谢谢lz ～～～补字补字补字

可以在问问lz ，第五轮follow up 什么意思？ 想问问进行下一步的条件是什么？ 是由几个bit 是true就可以进行下一步吗？
还是什么意思？
麻烦lz详细说说可以吗

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

祝贺楼主拿到offer。想请教下stream求medium那题？

楼主有啥compete的结果么，感觉巨硬给的包好低啊，比亚麻批发包还低。。。