Google New Grad Onsite面经 2018/10

G家 10月份在Seattle Office面得Onsite, New Grad Position

第一轮 一道新题
有Left和Right两种棋，Left只能往左走，Right只能往右走，两个棋不能cross each other. 给一个1D array的初始棋盘，和final棋盘，判断final棋盘是否valid
Example:
input: [L, 0, 0, R, 0, 0], [0, L, 0, 0, R, 0], return false 因为第一个L往右走了
input: [R, 0, 0, L, 0], [0, R, R, L, 0], return false 因为多了一个棋
input: [0, L, 0,

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

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

也不是很难，但是45分钟写出perfect code还是需要多练

求大米！加大米是不会减少你的大米的











补充内容 (2018-11-30 04:49):
第二轮 王位继承，具体看这里第二轮

birth()和death()都很容易，直接mark TreeNode...

第二题用 doubly linked list， 每个node 要多存一个量：它的子树的最后一个元素

第一题蠡口漆起期
已加米lz好运

wtcupup 发表于 2018-11-30 05:47
第四轮为啥不能用string表达big int

我觉得也是，char* 数组，10个数字加52个字母全用上可以实现62进制了都。除非对于array/string的长度有限制，才会需要用每一个0-2^31的整数代表一个符号。这样的话用到int *数组

第四轮为啥不能用string表达big int

lz能具体说说第一题的思路嘛？已加米多谢啦！！

请问LZ多久知道结果的？

oddguy 发表于 2018-12-2 00:09
我觉得也是，char* 数组，10个数字加52个字母全用上可以实现62进制了都。除非对于array/string的长度有限 ...

其实我也不知道，我只是propose了这个solution然后面试官seem to approve所以就继续写下去了

多肉小萌梦 发表于 2018-12-3 07:33
请问LZ多久知道结果的？

2 weeks +

楼主dfs怎么判断棋子是逃出去了啊？如果dfs到了一个空白点好像也不能判断棋子能逃出去啊，因为空白点也可能周围背黑子包围

gypcmbczs 发表于 2018-12-4 11:20
楼主dfs怎么判断棋子是逃出去了啊？如果dfs到了一个空白点好像也不能判断棋子能逃出去啊，因为空白点也可能 ...

只要有空的就不算被包围