第一题是file system
第二题是给一个大文件找中位数。。。
如果不能用额外空间,能不能考虑二分搜索?时间复杂度O(nlogn)。
是的 面试官就是让写二分搜索
主要是对于排序这一块完全不熟,唉,其实这题也不是很难
中位数这个题真的不好写。刷题的时候来来回回试了好多次最后还是没能做出来。LZ再接再厉呀!!
共勉共勉~
重复数字是其实还好,count的时候相减互相能抵消
不过这个题是不好写,加上一紧张,一开始二分都不知道怎么分了。。。
能问下层主是面intern嘛,怎么会有5轮呢
on campus一轮,然后电面一轮没发挥好,又发了个oa,然后两轮背靠背,最后cross functional interview。面完跪了hhhh
那是最后一轮bq面被拒了嘛。。还以为他家bq不太会拒人。。。