Google Onsite 1.18

发波面经攒攒人品吧，1.18 MTV的onsite，一共四轮
第一轮：国人小哥，给一个function，boolean isErase(TreeNode node)，告诉这个节点该不该删除，然后写一个function，输入是root，返回一个list，里面是删掉所有该删的节点之后，形成的所有新树的root，比如树1，2，3 删掉root 1之后，返回2，3
第二轮：印度小哥，先问了下简历和

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

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

up：输出所有break的结果
题目不难，但是面的很一般。。。


补充内容 (2017-1-28 07:27):
今天收到了拒电。。
祝大家鸡年大吉，offer多多吧～

楼主新年快乐! move on吧

mashiro_sky 发表于 2017-1-29 07:51
兄弟写代码的速度可以啊。。我讨论完思路就没剩多少时间了。。也不知道思路对不对。。是个白人小哥吧？另 ...

我很快就写完啊 因为就用两个count记录下，不是吗。难道我写错了。另一题就是给个secret string 和guess string，返回猜对了几个单词。也很非常简单 hashset做。然后follow up 给你一个字典。猜完后，根据你才对了几个单词的那个数，输出可能的所有string。follow up也很简单 扫一遍字典就好，但是我想法了 想用backtrack做然后没写完。就讲了思路。然后我写follow up的时候那白人就狂打字。估计这里很差

春山寒 发表于 2017-1-29 03:43
我觉得是不是就是算combination啊 数学方法

对，就是分析+计算，follow up主要讨论了思路，没要写具体的代码，但是还是DP的思想，并不用存储所有的可能结果，比如n-1长度的valid string里面，有k个string是不包含A的，那么对这些string插一个A进去，就得到了k个长度为n的valid string，主要讨论了很久怎么构造新的string可以规避重复，还有有哪些信息是需要保存下来用来计算的，具体的一些细节记不大清了

我和楼主一天面的耶，还木有消息，内推人告诉我feedback已经齐了，楼主HR有update说什么时候送HC的么？好焦虑。。。

fionaling 发表于 2017-1-28 09:27
我和楼主一天面的耶，还木有消息，内推人告诉我feedback已经齐了，楼主HR有update说什么时候送HC的么？好焦 ...

。。。今天HR打电话跟我说被拒了。。大概是技术不过关啥的。。。当时比较沮丧别的没听太清。。。祝你好运吧。。

mashiro_sky 发表于 2017-1-28 09:52
。。。今天HR打电话跟我说被拒了。。大概是技术不过关啥的。。。当时比较沮丧别的没听太清。。。祝你好运 ...

好吧，祝楼主以后找工作顺利~新年快乐

fionaling 发表于 2017-1-28 10:00
好吧，祝楼主以后找工作顺利~新年快乐

谢谢，新年快乐～

BabyShung 发表于 2017-1-28 10:13
楼主新年快乐! move on吧

谢谢！我记得好像看过你的帖子，新年快乐，FB好运～
诶其实有心理准备了，HR打电话的时候还说要我一年之后再投。。感觉是每个跪了的都会这么说吧。。。

mashiro_sky 发表于 2017-1-28 10:25
谢谢！我记得好像看过你的帖子，新年快乐，FB好运～
诶其实有心理准备了，HR打电话的时候还说要我一年之 ...

谢谢！我下周也要去一日游了 看到你们这帮牛人每一轮的战斗让我这渣渣也有动力了

BabyShung 发表于 2017-1-28 10:29
谢谢！我下周也要去一日游了 看到你们这帮牛人每一轮的战斗让我这渣渣也有动力了

我是渣渣才对。。。Google最近的面试题都不难，好好准备下再加上点运气还是很有希望的，加油！
P.S. 我好像之前做了个google onsite的淘专辑，有兴趣可以看看