Google Onsite

昨天去了google onsite。题目总体不难，分享出来攒人品，期待好运：

1.第一轮：乐扣二九八。follow up：1. 这个board能上下连起来，也可以左右连起来，如何找到下一阶段的状态。2.board太大，可以多台机器处理，那么如何切割board，对于切割的一小块，有什么需要注意的，如何解决。（1. 连起来问题就是对边界取模；2.切割出来的小board要注意边界问题，解决办法就是在他们外面再加一圈。然后切割的办法，我先提出常规的按行和按列切割，然后面试官说你这样切割，一个machine就会有八个邻居，跟八个邻居交流会很花时间，如何解决？然后给了一个列子提示了一下，我就想到可以把多行弄成一行，然后二分切割，这

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

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

delete的想法，都答出来了。然后和他聊聊音乐，就结束面试了。


补充内容 (2017-11-27 10:01):
我是11/20参加onsite的

补充内容 (2017-11-27 11:41):
第一道题是二八九，打错了 不好意思

补充内容 (2017-11-30 14:55):
今天收到update，下一步进行team match

楼主想请教一下第一题的这句话“多行弄成一行，然后二分切割”
多行弄成一行是压缩吗？二分切割的这个二分是二分查找的那个二分吗？

Lz能具体说一下第三轮怎么两两合并吗？

想问楼主，第一轮的二九八不是 Binary tree consecutive sequence吗。。。哪里有board?还是我看错了什么

wangtjwork 发表于 2017-11-27 11:28
想问楼主，第一轮的二九八不是 Binary tree consecutive sequence吗。。。哪里有board?还是我看错了什么

sorry 打错了 是289

jyttwc901231 发表于 2017-11-27 11:09
Lz能具体说一下第三轮怎么两两合并吗？

先考虑第一个string，如果没有找到target或者匹配过程中需要用到第二个string，就把第二个接上，然后接第三个。以此类推。当跑完了第一个string，没有找到，可以将第一个string删除；这样整体的空间降低了，但是worst case的时间复杂度不是o(n)了。这个我就随便提了一下，面试官不是很感兴趣。这道题你写下不需要额外空间的解法吧。加油。

请问楼主team match进行的怎么样了？ 纽约有什么好的team？

catlovespin 发表于 2017-12-15 09:03
请问楼主team match进行的怎么样了？ 纽约有什么好的team？

还在聊，纽约也有很多组。你可以聊聊看。

TryingAndTrying 发表于 2017-12-15 11:22
还在聊，纽约也有很多组。你可以聊聊看。

嗯嗯~ recruiter今天发email说明天catch up聊team match的事~ 担心没有team要我

楼主我想要请问一下第一题的follow up, 请问对边界取模具体是什么意思，还有多行弄成一行的具体做法是？