狗家云昂塞，吉凶难测

周一在Sunnyvale 的谷歌Cloud onsite.本来是上周四的，结果我个傻子没赶上飞机就reschedule了 。本来想等到出结果再发上来，今天HR upate了一下说还在收集feedback,突然觉得还是早些发上来贡献一下.很详细所以分稍微高一点

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

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

一天手写了三轮BFS,题都贼简单，也没啥followup, 唯一一轮有些难度的还是面经题，却崩了没给出最优解。感觉运气好能混个加面，运气不好可能直接挂。手里还一个offer没有，狗是秋招唯一的大公司，祈福一下。不求大米只求HC手下留情

p.s: 和大家分享一首词，来表示lz当前的心情
孤帆，孤帆，远去悠悠江畔
共谁纵酒当歌，踏破一枕山河
河山，河山，似此相识旧年

第二题为什么要找left-most的点呢，感觉任意一个点与其他点算斜率，median斜率的直线都可以把所有点平均分成两部分呀

wtcupup 发表于 2018-11-9 10:50
请问第一轮不用visited 数组怎么做？

补充内容 (2018-11-9 10:55):

说说我的想法，bfs的时候 1 改成 -1。bfs后遍历matrix时 -1 改成 1， 1 改成 0

farm 发表于 2018-12-28 02:49
想问一下第三题为什么要用异或啊？可以解释一下么？ 用integer表示一个state 到另外一个state的bit 操作这 ...

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

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

好词好词

请问第一轮不用visited 数组怎么做？

补充内容 (2018-11-9 10:55):
感觉可以修改原矩阵

wtcupup 发表于 2018-11-9 10:50
请问第一轮不用visited 数组怎么做？

补充内容 (2018-11-9 10:55):

输出修改后的矩阵，我是新建了一个矩阵。每次bfs走到一个grid的时候发现这个grid如果已经是1了，就代表是visited了，不用再走了

求问google cloud现在招人情况如何？会不会比较好进？

第一题可以union find找到黑色边界 再把中间的黑色改成白色吗

cencorl 发表于 2018-11-9 11:50
第一题可以union find找到黑色边界 再把中间的黑色改成白色吗

为啥要union find呢，有必要吗？直接BFS或者DFS不就好了。然后中间没有visit到的就搞成白色

我是上周四去的，赶上walkout只面了三轮，明天云昂赛加一轮

楼主那个第二轮用o(n)怎么找到median点呢？谢谢楼主