空气床家跪经

第一题是file system
第二题是给一个大文件找中位数。。。

如果不能用额外空间,能不能考虑二分搜索?时间复杂度O(nlogn)。

是的 面试官就是让写二分搜索
主要是对于排序这一块完全不熟,唉,其实这题也不是很难

中位数这个题真的不好写。刷题的时候来来回回试了好多次最后还是没能做出来。LZ再接再厉呀!!

共勉共勉~
重复数字是其实还好,count的时候相减互相能抵消
不过这个题是不好写,加上一紧张,一开始二分都不知道怎么分了。。。

能问下层主是面intern嘛,怎么会有5轮呢

on campus一轮,然后电面一轮没发挥好,又发了个oa,然后两轮背靠背,最后cross functional interview。面完跪了hhhh

那是最后一轮bq面被拒了嘛。。还以为他家bq不太会拒人。。。