Google Onsite 8.31

zyxyz09213112 发表于 2015-9-1 11:02
我是写得 BufferedReader br = new BufferedReader(new FileReader("log.txt"))；
类似这样子。。。

牛， 这都记得， 不用说， big offer 就是您的了。

祝楼主拿到offer

lz 没设计题么

swly 发表于 2015-9-1 19:04
lz 没设计题么

估计看我太渣了也设计不出来 我就中间有一轮问了怎么test我写完程序的健壮性，然后又说如果你是hacker，怎么把我这个程序搞崩，瞎扯了一顿

感谢lz！请问lz，第一题最后用堆排序是NlogK对吗？那么100台电脑应该怎么处理呢？祝offer！

楼主问一下，第一题大数据这种类型要写代码嘛？还是伪代码？还是思路？大约占了你一轮面试时间的多久？

flamen 发表于 2015-9-1 23:52
感谢lz！请问lz，第一题最后用堆排序是NlogK对吗？那么100台电脑应该怎么处理呢？祝offer！

我觉得是对的，我其实也不太清楚他想听啥。。。

flamen 发表于 2015-9-1 23:52
感谢lz！请问lz，第一题最后用堆排序是NlogK对吗？那么100台电脑应该怎么处理呢？祝offer！

每一台机子上先找top k，然后归并起来再找这些top k中的top k，就是big data那些。