google 2019 summer intern

倒序浏览 · 2019-1-17 07:56:45

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

x

今天刚面的背靠背
一面：二维list grid里有x和y，找x，y的最近距离。bfs就行
follow up是一维条件下，先想到沿用bfs，之后觉得时间复杂度很

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

，比第一次紧张缓解很多，虽然谈笑风生但是每轮都只有一题也觉得可能是我做太慢了，希望有offer吧

biomedicineman

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

匿名用户-BHNLR *2019-2-10 05:10:19* · 2019-2-10 05:10:19

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

匿名用户-BHNLR *2019-1-17 08:43:11* · 2019-1-17 08:43:11

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

hpplayer

谈笑风生....本月名单要更新了？
不错啊，感觉lZ稳了

杨超越

谈笑风生的话本月名单可以加塞一下

匿名用户-BHNLR *2019-1-17 09:01:18* · 2019-1-17 09:01:18

杨超越发表于 2019-1-17 08:56
谈笑风生的话本月名单可以加塞一下

尬笑而已大佬们放过我吧orz

penpineapple

请问一下第一题的下x,y是值吗，如果是值的话确定值存在且唯一吗？谢谢楼主

匿名用户-BHNLR *2019-1-17 13:59:58* · 2019-1-17 13:59:58

penpineapple 发表于 2019-1-17 12:50
请问一下第一题的下x,y是值吗，如果是值的话确定值存在且唯一吗？谢谢楼主

不是是grid里有一些x一些y其他是0

Aurora～

楼主莫不是fullfill dream大佬？那应该是稳了，以后dog家全职求内推啊ORZ

匿名用户-BHNLR *2019-1-17 15:42:00* · 2019-1-17 15:42:00

biomedicineman 发表于 2019-1-17 14:22
我觉得x,y是value，而且估计2d grid里有很多x，很多y，所以要求x和y之间的最小距离？
所以对于每一个x， ...

就是横纵坐标差的绝对值的和
我是把所有x加进deque一起bfs