Google “愤怒”的onsite SETI面经

crimsonfaith91 发表于 2016-10-19 13:48
多谢鼓励啊！:)

恭喜楼主啊， 请问一下， wait()是要有block的semantics 这是什么意思呀？ 这题是在考多线程么？

小A要当码农 发表于 2016-11-21 09:59
恭喜楼主啊， 请问一下， wait()是要有block的semantics 这是什么意思呀？ 这题是在考多线程么？

block的semantics是指在限定的时间内如果qps超过就不能再query。
不是考多线程。

crimsonfaith91 发表于 2016-11-21 12:25
block的semantics是指在限定的时间内如果qps超过就不能再query。
不是考多线程。

那block的意思是要用一个queue给他缓存起来？ 每新来一个query就要先去判断一下是否有在wait然后现在可以处理了的query?

求问第二轮第一题如何用二分法做？

最后那题，给的例子好像和UserID没什么关系啊，会有同一个userId出现多次，甚至一小时内在不同的地方的可能性吗？