Google实习背靠背

中午刚面的背靠背两轮，来地里贡献下面经
第一轮：
东欧小姐姐，全程态度很好，一直很耐心带着笑容，体验很棒
上来直接做题，第一题warm up, transpose a square matrix in place.
完了说“ok this seems too easy for you”, 心想完蛋，要出难题了..
第二题check if it is possible to reconstruct an array of unique numbers of size N given a set of its subsequences.
看题就很懵逼，要了好多example才明白：
比如[1,9,5]和[1,3,9]可以reconstruct成[1,3,9,5], 而[1]和[2]不能construct成[1,2]因为不知道1和2谁先谁后, [1,9,5]和[3,9]也不行，因为不知道1和3谁先谁后。必须得要是construct出一个没有ambiguity的sequence才行
想了好一会儿完全没有头绪，在多重提示下才知道要用graph, 然后我想到说要fi

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

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

求打捞
10.3 找学姐内推
11.22 泰勒联系做snapshot survey + oa
11.28 压线做完oa
12.6 hr伊丽莎白发project preference，要成绩单和安排时间面试

补充内容 (2018-1-23 08:02):
12.13回复安排好的时间
1.9 背靠背两轮
1.15 通知送HC
1.22 通知进pool
gg家的timeline真的是千奇百怪，各样都有，长至4个月短至3周的都在身边同学出现过，所以大家参考下就好
最后猛烈求打捞！

楼主面试心态真的很好，祝楼主不会挂，至少拿个加面啥的。第一题应该是lc思思思，大致思路应该就是建完edge的map后，用topological sort看看能不能画出唯一的路径图。

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

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

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

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

终于通过审核了....忘了加积分限制了不知道有没问题

啊lch 发表于 2018-1-11 23:53
楼主面试心态真的很好，祝楼主不会挂，至少拿个加面啥的。第一题应该是lc思思思，大致思路应该就是建完edge ...

谢谢！恩应该就是那题，不过就是有点变形，没有给originial sequence, 思路应该还是一样的，领教了

摸摸楼主，点赞心态

啊lch 发表于 2018-1-11 23:53
楼主面试心态真的很好，祝楼主不会挂，至少拿个加面啥的。第一题应该是lc思思思，大致思路应该就是建完edge ...

请问层主能举个例子解释一下吗，不是很明白，谢谢

请问楼主，第二题的Follow up为什么找last index呢

謝謝樓主分享

wjw779 发表于 2018-1-12 09:44
请问楼主，第二题的Follow up为什么找last index呢

是latest