12/5 微软onsite Bing

我的情况可能和校招不太一样，走的不是University Recruiting，没在总部面试，在Bellevue。Bing的一个分组，面的全是Bing的人。
一共五轮，简单来说，80% open ended questions，20% coding，而且coding不难，但我可能太紧张了，明明刷了很多题，但简单的题目都没做到one pass，哎，可惜的。

1，从简历的project入手，问我关于multithreading的问题，具体忘了。。。很开放的。 top k frequent url，别以为回答对priorityq

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

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

ng有关的问题，主要看你遇到这类问题，会用什么方法解决。因为我知道我面的是bing，面之前对bing做了很多research，对搜索引擎也去了解了很多，包括和面试官聊天的时候这些都会说到的。

boss最后问我。。。想做PM吗



补充内容 (2017-12-12 07:55):
12/11 收到拒信

我感觉。。以一个对OS不怎么了解的人的角度来实现lock，差不多可以设一个boolean全局变量，每当一个thread想访问一个变量的时候，先看看这个全局变量是不是true。如果是true代表目前没有人占用就可以用，顺手改成false。别的thread看到false了就代表不能用，必须等到前一个thread释放了lock，即把它变成true了以后才可以用。。。

我OS知识忘的差不多。。但是我感觉这么理解high level上是对的

yi904835116 发表于 2017-12-10 10:10
first question O(n) solution can use doulelinkedlist

O(n) 应该想要的是 quick select，O(n)找到k-th frequency， 在O(n)扫一遍找到所有的topk

这样不需要维持顺序

huzhouwjj 发表于 2017-12-7 00:24
后来查了一下其实是非常简单的代码，但是真的没仔细了解过 所以lock到底怎么实现的概念上就模糊……

我朋友没OS经验还被OS组招去Onsite,OS组在招人巴

看来hiring manager 想让你做PM

没有operating system 还考implement system lock....这....

hzhou007 发表于 2017-12-6 14:09
看来hiring manager 想让你做PM

还能这样半路转的吗 那岂不是又要面了 （总比脆拒好……）

say543 发表于 2017-12-6 16:15
没有operating system 还考implement system lock....这....

后来查了一下其实是非常简单的代码，但是真的没仔细了解过 所以lock到底怎么实现的概念上就模糊……

楼主有消息了吗

first question O(n) solution can use doulelinkedlist

yi904835116 发表于 2017-12-10 10:10
first question O(n) solution can use doulelinkedlist

面试官给我的解法很局限于这道题，用一个array，index代表url的frequency

huzhouwjj 发表于 2017-12-10 10:27
面试官给我的解法很局限于这道题，用一个array，index代表url的frequency

可以的 你可以看那个LFU的那道题 解法相似我觉得