Microsoft 面经

dreamergao 发表于 2017-8-22 06:16
没有顺序要求，就是随便加， 然后你要随时能返回第N大的数

oh。。所以存进去是个Binary Search Tree？类似于利口230那样的？

round 3 用stack解吗?

楼主市面啥组?

cutehuazai 发表于 2017-8-21 21:44
第四题确切讲是要用BST, 且需要自己实现Node类，添加左子树和又子树size做

对，就是你说的这样做

进击的菜鸟 发表于 2017-8-22 06:22
oh。。所以存进去是个Binary Search Tree？类似于利口230那样的？

你可以用任何数据结构存，但performance要最优，至少要好于O(n)

say543 发表于 2017-8-22 14:12
楼主市面啥组?

One Drive team

楼主想问一下是什么时候海投的啊

gegeyongfu 发表于 2017-8-24 02:15
楼主想问一下是什么时候海投的啊

两个月前吧

dreamergao 发表于 2017-8-23 16:50
对，就是你说的这样做

楼组你面的这个组就是我实习的组，感觉我应该认识你遇到的其中三个面试官．