Google L5 店面

就是说有一个无向图：

       0(r)
       /  |    \
    1(o)   2(t) 3(e)
     / \         |
  4(o)

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

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

路径 1[2, 0 ,3 , 6]
prefix: trees  没有符合的路径

所以最后返回 [2, 2, 1, 1, 0]

请问有follow-up吗?

匿名用户 发表于 2026-08-21 19:11:42
请问有follow-up吗?

没有

prefix: t 有两种路径 2（[2]， [8]）
prefix: tr 有两种路径 2([0, 2], [8, 5])
不应该是, t:[2], [8]? tr:[2,0], [8,5]?
String 是不是就只有一个. 然后按照顺序往下找? 无向图是edge 形式给的, 还是TreeNode root? 这个影响算法设计. 感谢

匿名用户 发表于 2026-08-26 09:03:42
prefix: t 有两种路径 2（， ）
prefix: tr 有两种路径 2(, )
不应该是, t:, ? tr:, ?

是的，应该是 tr:[2,0], [8,5]?

我拿到的题目就只有这些，面试官让自己定义所有