谷歌 MTV 店面

hhcs

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

一共五轮，外加一轮吃饭（不算分）

第一轮，国人大哥，很nice。

出了一道地图 match的问题，简单讲就是，谷歌的卫星在晚上拍一个城市的灯光，有时候卫星在不同地点，拍到同一个区域的图，这个时候图就有translation，求这个translation。城市的灯光在不同时候不一定一样。

抽象一下，就是一个n*n矩阵，都是 0/1,经过某个T（translation）（T未知）变化成另一个矩阵，输入是俩矩阵，求T。

小哥人倒是很好，给了很多提示，但是有几个口误，让我有点confused，给了个城市的#m

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

组中求A[i]+A[j]+A[k]= A[l] 的个数，其中i<j<k<l.

其实只要l是最后一个即可，前面三个顺序无所谓（我的推理）。

这轮没面好，写了个O(n^3)的。。。最后问他是不是还有更优解，他说时间不多了，说点别的吧。应该是有，没想出来。应该是原题了，看着简明易懂。

总结，沟通比较重要，coding主要还是拓展思路。Lz还嫩，估计明年再战了。

有什么不明白的我再更新，乘着记性还新，先写下吧。

hhcs

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

hhcs

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

hhcs

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

new2018

问了一个求二叉树中最长的increasing/decreasing path

补充内容 (2018-1-26 15:20):
应该是利口二舅爸

jy_121

感谢分享，另外不知哪位有第一题的思路。

say543

LZ专业影像的？第二轮看上去像影像第一轮式矩阵求解是只有一个唯一解吗？怎么判断最佳解？第五轮没想出比o（n ^ 3）好的解法....

hhcs

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

sizem

謝謝樓主分享啊。祝你成功拿到offer，看了好像真的很難

randrand1

hhcs 发表于 2018-1-26 15:46
不太一样。利口大只能从root到child。我面的这个可以从child 到root。

估计是549

randrand1

换成double的时候应该怎么做？我想是不是可以把原来的hash table，换成bst，然后用查找最近node的方法来比较？因为double运算过程中会有误差。

hhcs

randrand1 发表于 2018-1-26 18:08
估计是549

对。 549