谷歌2跪

第二次跪谷歌了，这次确实也是没有准备的很充足，连面经也都还没怎么看。在职所以面了5轮。
1. 设计data structer 来实现3个api, Phone datasture也自己定义，假定每个电话号码长度相同。不是很会做，我提出了用trie 但是内存占得太多了是downside。用trie只显示了一个func 这轮崩
void register(Phone p)
void unregister(Phone p)
Phone getUnregisterred()

2. 实现filteredIterator: 给Iterator 和 一个api boolean apply(Element e). 实现
class FilteredIterator {
    FilteredIterator(Iterator iterator) { //implement here }

    boolean hasNext() // return true if there is next element that applies （apply(e) == true)
    E next() // return next element that applies

}
这轮挺简单的 但是第一遍没有写到最优 多用了一个flag 写完优化了一下 但是abc小哥直接上手帮我改，其实我并不需要。。。

3. 给一个large file 设计算法把这个file copy到n给个机器上 想整个过程尽量得快。懵逼，跟中国大哥交流很差，不知道他expect什么 我觉得他说的也不清楚。开始的时候就verify了 文件不能拆。我的想法是要想快，就要并行，从开始1生2，然后就用2生4，依次类推。我提出的解法和思路大概是有个api copyTo(string dst) 这个是讨论的结果，在source server上运行
master(coordinator) 负责assign task给source server, 我的想法是发http request 去让source server copy给dst server. 然后copy结束之后会call back给master 去assign 新的task给sourcer server和刚才的destination server也就变成了一个新的source server。network的部分面试官不想讨论，api也不没让写。面试官总是反复让我define class和interface。沟通的很不好 这轮跪

4. 黑姐姐，input是int[] speeds 长度是n 每个值的范围是1到n代表没有duplicate。描述了一个cluster的概念，example: {2, 4

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

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

在我也还不怎么确定该怎么做，大神们如果有什么想法的麻烦评论一下。很想学习学习。

在机场吃饭的时候接的HR电话，还是挺伤心的，没想到有这么多negative comments。当然坦然面对结果了，决心好好准备算法和system design，刷谷歌面经。本人是商科转专业的。底子比较薄，也决定换了新工作之后多补补知识好好学学15213 OS什么的。发现有了工作经验之后靠刷题是真的不够了，startup面的东西很多，很考察知识广度和深度。其实我是想明年还继续面谷歌，但是拿了offer把谷歌拒了XD。希望大家面谷歌的时候都遇到简单问题多遇好心国人，最多只有一轮非常规！







补充内容 (2018-4-14 06:41):
感谢每一位指出我的问题，和留下自己想法的人。我确实不应该对好心的HR这个态度。本人的心智不够成熟，面试的准备和心态都没有做好。水平能力也都没有达到offer的水平。是我自己太急功急利。本人虚心接受。

补充内容 (2018-4-17 23:59):
找HR道了歉，也问了关于onsite 3 次的说法。HR的答复是
I would say three times is our general guideline, but not necessarily a hard fast rule.

他妈的。一个这么好的给feedback的hr就这样被牛逼的楼主给骂回去了。狗家从此又少了一个会给feedback的hr。

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

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

一个人只能onsite三次GG。。。lz要是下次再面的话好好把握吧。。。

第五轮 如果 input是 foobar, bar, foo， 最短的output应该是 foobar 吧？ 因为从“foobar"中能extract出 foobar, bar, foo

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

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

想问下楼主是面完多久得到hr通知feedback的啊？

liushaobo 发表于 2018-4-14 00:08
他妈的。一个这么好的给feedback的hr就这样被牛逼的楼主给骂回去了。狗家从此又少了一个会给feedback的hr。

我错了我错了 是我自己心态崩了XD。 跟HR道歉。不过我并没骂HR还说了很多感谢。

chosen12 发表于 2018-4-13 16:26
想问下楼主是面完多久得到hr通知feedback的啊？

我情况有点特殊，我们这批基本一周知道结果，因为配组比较容易。

william_gong 发表于 2018-4-14 00:16
一个人只能onsite三次GG。。。lz要是下次再面的话好好把握吧。。。

有hr辟谣了这个说法。不知道是不是还有这个说法啊。

第一题是不是有点类似利口衫期酒啊？还是我想的太简单？不明白为什么要用trie诶