狗家 昂赛面经

两周前去谷歌西雅图office onsite，发一波面经回馈地里。
五轮算法

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

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

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

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

补充内容 (2019-4-8 13:28):
求大米！！！

补充内容 (2019-4-9 01:47):
我之前一直在面别的公司所以只有面试前几天看了谷歌的面经，最后面的题里只有两个单词转化的题是看过面经的。好像还被面试官看出来了，因为他出第二题的时候说please let me know if you've seen this before..

补充内容 (2019-4-9 05:23):
看了大家的评论感觉看面经还是挺有用的～虽然碰不到原题但是可以掌握思路。遇到原题的话也还是尽量不要让面试官感觉到，不然可能会打折扣我猜。。

IHsin94 发表于 2019-4-8 20:21
第三题没懂啥意思，相当于给定二维平面X,Y两个点的坐标，求曼哈顿距离？这个直接算就行了呀。。

楼主说的应该是有很多的X, Y求其中曼哈顿距离最小的一对pair吧。这个题也看到过很多次了

IHsin94 发表于 2019-4-8 20:21
第三题没懂啥意思，相当于给定二维平面X,Y两个点的坐标，求曼哈顿距离？这个直接算就行了呀。。

是说二维平面上被X， Y，O填满，问任意的X和Y之间的最短距离。

tayloryang 发表于 2019-4-9 01:49
是说二维平面上被X， Y，O填满，问任意的X和Y之间的最短距离。

楼主怎么做的？

是对每一个X来BFS取个最小的吗？
还是把所有的X放进队列，然后一起BFS？

hr中途和你说过送hc吗

ㄧ迷宫高频DFS往四周打通两格子，二是高频照相数组改照相字符串吧，三直觉BFS或Heap，四听起来感觉是要Topo但似乎只是个DFS，五暂时想不到DFS暴力解以为的作法

感觉不难！！！挺好的！！！

恭喜！！沾沾喜气！！！

lz能说一下第一题 迷宫那个是怎么做的的么？ 谢谢啦!

我的意思是要是尽可能多的话 迷宫里面每个格子联通不就行了？
应该是我没理解意思 :(

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

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

第五题每个格子能否放进object是怎么判断的？只要格子高度>=object高度就可以？

第三题没懂啥意思，相当于给定二维平面X,Y两个点的坐标，求曼哈顿距离？这个直接算就行了呀。。