12/5 微软onsite Bing

huzhouwjj 发表于 2017-12-7 00:21
还能这样半路转的吗 那岂不是又要面了 （总比脆拒好……）

楼主得到反馈了吗？

hzhou007 发表于 2017-12-12 15:15
楼主得到反馈了吗？

昨天收到了拒信:(

加油楼主！微软冷冻期半年！来年一定能拿到MS offer!!!

hzhou007 发表于 2017-12-15 05:17
加油楼主！微软冷冻期半年！来年一定能拿到MS offer!!!

谢谢! 虽然HR给我的冷冻期是1年 :(

我感觉。。以一个对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

这样不需要维持顺序