google两轮加面VO

12月初五轮VO，1月初通知加面，约的2月初面试（这timeline拖的够长的）。发个面经攒攒人品攒攒大米lol
VO1: 一个只包含数字的matrix，如果是正数的话代表必须移动多少步

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

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

好友推荐（只推荐不是自己好友的好友的用户
follow up是如何找到自己的k度好友，用BFS

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

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

应该要推荐是自己好友的好友用户吧。。不然这个推荐有点emm

catchyzheng 发表于 2022-2-16 21:10
如果从2的格子走到4的格子，那之后必须要移动4步吗？如果是这样的表格：
可以走重复格子的话，那一直在左 ...

对，所以有循环的时候要抛exception或者是返回-1等，这一部分我是和面试官讨论决定的

easyham 发表于 2022-2-16 20:42
应该要推荐是自己好友的好友用户吧。。不然这个推荐有点emm

对对...要求是自己好友的好友，但是被推荐人不能是自己的直接好友

第一题怪怪的，应该是最小cost并且不能走重复的path吧？

而且可以重复走之前走过的位置  这个条件奇怪，如果一直在某个地方打转就cost无限大了

zhouhs1985 发表于 2022-2-18 00:37
第一题怪怪的，应该是最小cost并且不能走重复的path吧？

不，我特地去confirm了这一点，找最大的cost而且可以走重复的path

匿名者 发表于 2022-2-18 11:50
不，我特地去confirm了这一点，找最大的cost而且可以走重复的path

我当时做这一题也感觉很怪