微软onsite水面

学习了，祝楼主一切顺利

NB！祝贺！

楼主好强呀！

请教lz都是怎么准备的，光刷题吗？现在那些几千块的在线辅导刷题班值得报吗？

楼主遇到的设计题不是很简单啊，问的细节也不少啊

请问下"找出k 个离平均数最大的数。有个follower, 就是平均数会变，这时由heap变bst就可以完成啦"，这里heap 变bst是怎么变呢？

fireworks74 发表于 2017-9-22 01:19
请教lz都是怎么准备的，光刷题吗？现在那些几千块的在线辅导刷题班值得报吗？

我是这样准备的，题肯定刷，但是不是盲目的刷。开始是大量刷题，找到基本的感觉，找到基本套路，然后就是按公司刷，已经看看面经。不过我发现我面了这么久，很难的题没有碰到，除了PAYPAL那个烙印出的表达式树不会之外，都是在能力范围内的题，所以不要为了一些偏题而忘记了主次。
然后就是系统设计，我看的是bittiger的免费视频。系统设计我觉得就是一个识别问题解决问题的过程。而这些问题都是有很多套路的。例如sharding策略，缓存的应用，分布式队列的使用场景。这些都有其适用场景。因为面试题，不会复杂，所以  知道了问题，一般都有对应的方法去解决。希望对你有帮助。

jenniewang 发表于 2017-9-22 02:15
请问下"找出k 个离平均数最大的数。有个follower, 就是平均数会变，这时由heap变bst就可以完成啦"，这里hea ...

因为average会变，每次有新数据，我们都要比较，所以需要看看在bst里面的数据是怎么样的。解法就是找到跟average最近的数，所以是一个二分查找的过程，自然需要bst。

mchzh 发表于 2017-9-22 01:49
楼主遇到的设计题不是很简单啊，问的细节也不少啊

我觉得设计题不算简单，但是不算难，属于我能处理好的难度级别。

yunliang2014 发表于 2017-9-22 00:34
楼主好强呀！

过奖，其实都是套路。