谷歌Onsite+题目分类总结

下面的有些是截前辈面经跟LZ一样的

上半场三个

第1轮，很Nice的国人

怎么爬网页纪录网页里的http link

DSF VS BSF

LZ碰到的100+个面试官，最喜欢的，没有之一。

第2轮，烙印

getList()

正确输入：{“a”, “b”, “w”} ->{“Ra”, “Rb”, “Rw”}

错误输入：{“a”, “m”, “w”}->{}有错即空

要求实现

getCorrectList() {“a”, “m”, “w”}->{“Ra”,“Rw”}

即返回正确部分

O(n)->O(log(n)

逐个发请求 VS Binary Search， worst case

三哥好像不知道最坏的情况复杂度是NLogN 。LZ说从Root到Leaf是LogN，每个发一次是N。

然后他说，Worse than N。超级鄙视他。

第3轮，白人

A->B, C

B->D

D->F

Graph->标准拓扑排序

A->B->C->D->F, A->B->D->F->C

追问有环

中场吃饭，国人帅哥陪吃。谷歌的饭实在不行呀。

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

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

补充内容 (2017-1-19 18:05):
HC没过，等一年，HR说Design不行，就是最后一轮挂了。感觉运气很重要，如果是第一个哥们考设计，估计就过了。不过这次的算法是比上次做得好，上次都没有送HC。Good Luck[/i][/i][/i]

"Google _ LeetCode OJ.pdf" 这不就是leetcode 网站的总结吗，楼主 还我一升米！

补充内容 (2017-1-3 12:34):
多谢 忆梦前尘 :-)

您好！
本帖隐藏的内容需要积分高于 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

您好！
本帖隐藏的内容需要积分高于 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

这周就面啦。 多谢信息。

您好！
本帖隐藏的内容需要积分高于 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

第2轮：有个API对于正确输入，输入a, 返回 Ra；输入b, 返回Rb；输入{a, b},返回{Ra, Rb}。如果输入错误{a,b,m}，假设m没有结果，返回空{}。让你实现一个API调用原来的。只返回正确，忽略错误，得到{Ra,Rb}。