Google 实习 两轮电面 顺便open offer求建议

正好感恩节前面试的，所以出结果非常慢，今天刚出，本来以为挂了。
第一轮：

一个迷宫里有墙和灯，灯可以照亮同一列和一行的所有地方，但被墙挡住，找最亮的地方（同一行同一列不被墙挡住灯最多）。后来同学跟我说和leetcode Bome Enemy那道题一样。还比较顺利，二十分钟

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

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

补充内容 (2016-12-19 00:44):
恩之前open letter理解有误，match跟正常流程一样，但是要先签字再match~

阿童木 发表于 2017-1-8 12:11
谢谢楼主回复，我还是没有思路，能问一下你当时是怎么做的吗？
我原来是想问，输入的图是用邻接表这种形 ...

图的形式自定义，都用节点对表示的边我觉得会简单一些。

如果有两个节点度为4，去掉连接他们的边。
如果有一个节点度为4，去掉环中任意一条跟这个节点相连的边。
如果没有节点度为4，去掉环中任意一条。

代码面试的时候是来不及写了，感觉会比较长……当然也许有更好的方法，仅供参考啦~

选了op后收到的, 还没签，供参考：We will strive to find a project within your interests but there is no guarantee it will be perfectly aligned with your preferred interests. We will give you the opportunity to speak with a maximum of three hosts to determine a possible match.   感觉如果有别的offer，可以好好考虑下，google实习据说有很多项目很坑。

imdn 发表于 2017-1-7 19:32
恩不好意思不知道怎样算详细，尽量……

“一个二叉树加入一条边变成一个图，给这个图要找出加入的边， ...

谢谢楼主回复，我还是没有思路，能问一下你当时是怎么做的吗？
我原来是想问，输入的图是用邻接表这种形式表示的吗？输出是一个节点对这样表示的边？

xxxxx56789 发表于 2016-12-16 05:59
选了op后收到的, 还没签，供参考：We will strive to find a project within your interests but there is  ...

恩十分感谢！

我去加速了LinkedIn的面试流程，但感觉还是来不及，可能只能拼一下运气了。

祝你好运啦~

楼主好牛逼啊，为啥呢？是不是背景强大啊

turkeyturkey 发表于 2016-12-16 16:46
楼主好牛逼啊，为啥呢？是不是背景强大啊

额没什么背景之前也不是学CS的 主要是运气吧……

厉害了word宁！

楼主可以详细说一下第二题吗？

求楼主详细说下第二题呗

阿童木 发表于 2017-1-8 11:11
楼主可以详细说一下第二题吗？

恩不好意思不知道怎样算详细，尽量……

“一个二叉树加入一条边变成一个图，给这个图要找出加入的边，答案不唯一。” 所以程序的输入是一个图，然后去掉一条边可以得到一棵二叉树，程序的输出就是这条边。