Google 面经

原帖地址:一亩三分地

1.给你 N 个人 , 有个 functionfollow(i, j) 可以check 是否 i follow j,求 master ( 所有人都follow 他, 他不follow 任何人)
要求 o(n)

2.3 三个数的sum 小于等于 target, 问有多少种, 要求 n^2.

补充内容 (2015-6-7 09:47):
3. design: distributed game , 付费转账 如何 减少 transcation fee
4. group Card,follow up: 如何定义接口 让客户可以自己定义 hashfunction.