Google Pittsburgh Onsite (两则-自己+同学)

aiwojiujiu 发表于 2016-3-16 13:10
楼主可否详细说说第三题，stream里面每一个元素包含一个时间和一个value吗？
可否举个例子？

同求 不太想得明白 T^T

猜测第四题可以用unionFind 找环？ 单链表有几个node 就 转几次钱？

既然你可以随便猜词，长度是5。那就aaaaa bbbbb ccccc...zzzzz总共猜26次不行吗？每次猜正确的字母和出现次数记到一个map里，用一个cnt记总共的得分，到了5分我就停，然后根据字母统计的频率去做permutation不行吗？

求问第四题的付钱问题怎么解呀？

server 问题，给每个用户一个每秒访问限制，写个方法，超过限制返回false，不超过返回true，空间复杂度要求(o1)。 这个怎么做的到呀？

kangx 发表于 2016-12-4 00:57
既然你可以随便猜词，长度是5。那就aaaaa bbbbb ccccc...zzzzz总共猜26次不行吗？每次猜正确的字母和出现次 ...

我觉得这个想法很好，但是这样做太简单了，就没有意义了，所以应该有某些限制吧