Google onsite interview

wenqiang88 发表于 2015-8-23 06:16
关于4.2，每台机器上的top 10也不一定是最后的top 10吧？

是的是的，是先分好再每台机器找top10来着。。。

好东西赞一个~

Kelu 发表于 2015-8-23 06:27
是的是的，是先分好再每台机器找top10来着。。。

多谢，祝LZ好运，offer马上来

LZ 能细说下3.1, 多开几个线程 然后怎么判断？

samuel1989 发表于 2015-8-23 12:14
LZ 能细说下3.1, 多开几个线程 然后怎么判断？

多开几个线程，然后在get的线程那儿看有没有发生奇怪的事情。。。

Kelu 发表于 2015-8-24 01:25
多开几个线程，然后在get的线程那儿看有没有发生奇怪的事情。。。

但是有时候这种多线程的错误很难重现啊

wenqiang88 发表于 2015-8-24 01:43
但是有时候这种多线程的错误很难重现啊

但这也没办法。只能说我跑了一段时间没有发现问题之后，就可以比较安全的说这个确实是线程安全的。

LZ 4.2能不能再详细说一下。。如果知道每个机器里的top 10，最后的答案一定在这10*10＝100个address里面吗？怎么证明啊？

whuwangyi 发表于 2015-8-23 06:18
4.2考察的除了合并，应该还有bitmap。

bitmap怎么讲？

ohshire 发表于 2015-8-24 13:13
LZ 4.2能不能再详细说一下。。如果知道每个机器里的top 10，最后的答案一定在这10*10＝100个address里面吗 ...

先把ip地址分配到各个机器，譬如说取个模，模10余0的到第1台，模10余1的到第2台，。。。
保证各个机器之间没有重复ip，这样top10一定存在于各个机器的top10里面。