谷歌店面跪经

刚刚面完的，感觉真是悲伤逆流成河。。。
第一题，五子棋，给一个棋盘状态，判断有没有人赢。
第二题，五子棋，找到一个没棋子的位置，每个位置概率相同。
第三题，系统设计题？直接看图吧，我没太看懂题意，没写代码，写了一点思路。主要是用户在点击按钮后计数时间，用户A先点击的话，在53秒，传给服务器，服务器传给其他用户，假设总共需20秒，用户

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

心不断被打击，不知道怎么办了。。。唉


补充内容 (2016-10-21 02:44):
进onsite了（莫名其妙），这周一收到的电话

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

yifei加油，三道题...过得几率还是蛮大的

楼主的题好难啊。。。我觉得楼主没问题的

五子棋, 是中国的那种五子棋吗？

补充内容 (2016-10-12 08:00):
第一题：http://stackoverflow.com/questio ... in-in-a-gomoku-game



补充内容 (2016-10-12 08:00):
请问楼主第二题怎么做的？

第三题我说说思路? 其实就是个最大堆？每次从堆顶pop出来最大的，然后这个值应该等于60 - (pre - cur)，最开始pre设置成60, 然后取其中的最小值....如果最小值没到0就每隔60秒reset一次(后面这部分没想太清楚，欢迎指正)

楼主前两题怎么做的？

楼主加油。感觉面试太看人品了。。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

steveguang 发表于 2016-10-12 07:59
楼主前两题怎么做的？

第一题就横，竖，斜找有没有5个一样的。
第二题把空的位置取出来做成一个object，存在list中，用random取一个

johnjavabean 发表于 2016-10-12 07:58
第三题我说说思路? 其实就是个最大堆？每次从堆顶pop出来最大的，然后这个值应该等于60 - (pre - cur)，最 ...

斌哥果然厉害！