Google Software Engineer ML Campus NG Phone Screen

前段时间面了狗的swe ml (campus ng) 来发个电面面经 来求个米看帖
在一个mxn的矩阵里给定了start和t

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

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

n for each minimum, find the maximum.

johnnya 发表于 2025-4-28 12:42
楼主followup怎么做的呀

当时也没做出来，后来想想可以用binary search，找路的时候看能不能找到满足设定threshold的路，找logK次就行 K=[0,min(dist(S,C),dist(T,C))]

您好！
本帖隐藏的内容需要积分高于 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

我的理解是不是找一条从A到B的最短路径，然后这条路径到C距离在所有最短路径中最远?

推进VO了吗？恭喜恭喜

楼主followup怎么做的呀

匿名用户 发表于 2025-4-28 03:49
我的理解是不是找一条从A到B的最短路径，然后这条路径到C距离在所有最短路径中最远?

从a到b不用最短路径，求的是所有路径中max的路径中对c的min distance

求lz时间线分享！感谢！

sleepysandy 发表于 2025-04-28 19:45:21
求lz时间线分享！感谢！

2/5 内推申请
2/10 OA
大概两周后收到phone screening通知
回复availability后再一周后左右收到的面试邀请

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

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