新鲜狗家面经， 求加米

jimmyzzxhlh 发表于 2019-7-27 08:19
你不是应该有足够的积分看得到才对么，私信你了

噢噢 你的意思是把path输出出来吗？我理解错了

jimmyzzxhlh 发表于 2019/07/27 06:45:11
想说一下第二题不止这个Follow up

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

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

无限大的棋盘怎么做呢
我怎么也想不出来
就比如
起点和终点的连线上 有一堵无限长的墙
显然我们知道肯定到不了终点
但是bfs dfs都会无限继续下去
求给点思路

Luorinz 发表于 2019-7-27 08:23
噢噢 你的意思是把path输出出来吗？我理解错了

不是。。。。当然了，把path输出出来是一种简单的follow up

EbyccoCheng 发表于 2019-7-27 08:39
无限大的棋盘怎么做呢
我怎么也想不出来
就比如

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

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

jimmyzzxhlh 发表于 2019-7-27 09:41
**** 本内容被作者隐藏 ****

噢噢  我说的就是这样，无限大的棋盘，我忘说了。感谢提醒！

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

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

jimmyzzxhlh 发表于 2019-7-27 09:56
好吧。。这题的Follow up有没有无限大这个条件是两个难度的啊囧

嗯嗯感谢感谢！这题在谷歌面试应该算很简单了！

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

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

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

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

wythhh 发表于 2019-7-15 03:47
我猜如果只有一个数有重复的话可以用cycle detection方法探测重复数字，但lz并木有说

请问为什么cycle detection可以探测重复数字呀
我怎么觉得排过序的意思，scan一遍看看相邻的重复就是重复数字了