G店面失败面经

倒序浏览 · 2021-10-22 06:05:52

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

x

转行码工，一直把狗当成理想，找朋友内推L4，结果还没面试就被拒，说只能让我面L5，很懵逼，想要不还是试试。
白男面试官，题目很简单，换皮迷宫题，把grid换成了给一个List的Sensor坐标，没个点亮后在一定范围内继续放信号点亮其他，问最后能不能把终点Sensor点亮。
用BFS，也讲解了用B

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

，但是觉得一个小瑕疵，也许能被放过，结果今天收邮件被拒。。。
也许是我水平不够，但是一路OK最后拒的面试官真的也不是太好。。。
希望大家引以为戒吧

匿名用户-SV7VV *2021-10-25 14:32:26* · 2021-10-25 14:32:26

algrev 发表于 2021-10-24 23:08
狗面试不是google doc写白板吗，还可以跑？

都是自己弄一个test case，然后一步步过给面试官看

匿名用户-SV7VV *2021-10-22 11:54:31* · 2021-10-22 11:54:31

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

匿名用户-SNHXQ *2021-10-24 14:29:34* · 2021-10-24 14:29:34

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

zn88358800 · 2021-10-22 08:16:25

所以其实就是不是上下左右走而是只能走点亮的坐标？

followup 每次最近就是dijkstra？

匿名用户-SV7VV *2021-10-22 08:52:06* · 2021-10-22 08:52:06

zn88358800 发表于 2021-10-21 17:16
所以其实就是不是上下左右走而是只能走点亮的坐标？

followup 每次最近就是dijkstra？

其实就是for loop就可以了

来自APP · 2021-10-22 08:55:16

好奇怪为啥不给面4

匿名用户-SV7VV *2021-10-22 09:40:15* · 2021-10-22 09:40:15

匿名者发表于 2021-10-21 17:55
好奇怪为啥不给面4

转行码工，估计看我PhD加之前多年硬件公司工作经验，不符合狗家L4要求。我是听说过有这个限制

zn88358800 · 2021-10-22 09:59:47

匿名用户发表于 2021-10-21 17:52:06
其实就是for loop就可以了

你是说直接for loop 找最近的？用heap不应该更快嘛？

感谢分享

匿名用户-SV7VV *2021-10-22 10:27:10* · 2021-10-22 10:27:10

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

匿名用户-SNHXQ *2021-10-22 11:16:56* · 2021-10-22 11:16:56

不是完全了解題目的意思,可以麻煩您舉個例嗎?

metrical1 · 2021-10-22 11:44:12

我觉得就是 dijkstra