Google 面经

9.28 onsite

去年面实习的时候过了电面所以就直接onsite了，去年的面经不记得了orz，onsite四轮早上两轮下午两轮

round 1:
roman to integer, leetcode 原题,

给定一串shuffle过的source->destination的string像SFO->LAX, 还原顺序成source->dest1,dest1->dest2,dest2->dest3。。保证输入合法没有环，一条线。 hashmap

parallel 求解数组max元素，如果compare操作dominant时间，比如一分钟一次compare，给定长度N的数组，K个processors，求最少时间. 最后面试官同意的结果是ceil(N/K)-1+ce

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

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

雨可以从高处流到低处，如果左+上是太平洋，右+下是大西洋，问下雨到某个地方是否能同时流到两个洋。 BFS

round4:
image rotate 180' in place leetcode原题
system design LRC不用写code, leetcode原题

总得来说还是很简单bar感觉相对小公司还是低不少，good luck to everyone

image rotate 180' in place leetcode原题

弱问一下，这个转180度吗？leetcode上是90度。180的话也太简单了啊？
1 2  => 5 4
4 5        1 2
上下reverse, 左右reverse就可以？还是我想简单了？谢谢。

Wizmann 发表于 2015-10-19 20:23
如果分数只能到1~100的话

我桶排一下就好了啊，只记数非常省内存。

恩，如果是int型的分数，应该桶排，貌似题目里是GPA，可以带小数的，就看小数是多少位。如果是两位的话，还是可以桶排。

给定一串shuffle过的source->destination的string像SFO->LAX, 还原顺序成source->dest1,dest1->dest2,dest2->dest3。。保证输入合法没有环，一条线。 这题可以举个例子吗？没看懂，谢谢啦

楼主还是很牛逼，膜拜下！

round 2 的话，如果只要最大值。。。。我内存O(1)维护一个最大值不就好了。。。=。=

楼主什么时候得到的消息？

Wizmann 发表于 2015-10-18 21:04
round 2 的话，如果只要最大值。。。。我内存O(1)维护一个最大值不就好了。。。=。=

哦打错了，求top k，100million求top 20million这样

aoisky 发表于 2015-10-19 00:32
楼主什么时候得到的消息？

上周吧，听说一般两到三周

round2: 是求top K 不是max...

weakbirds 发表于 2015-10-19 02:20
round2: 是求top K 不是max...

TopK也可以用桶排。因为成绩这种东西，值域比较小吧。

Wizmann 发表于 2015-10-19 11:59
TopK也可以用桶排。因为成绩这种东西，值域比较小吧。

内存fit不下top 10millions record

求round3 matrix那题的code