GG VO

Google virtual onsite，面的是senior的岗位，一共四轮，3轮coding 一轮bq。没有sd，有点虚不知道是不是他们搞错岗位了
code1 : list of points and a new point, find if there is square for this new point. follow up: the square does

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

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

nger than found_min_distance

bq: 就很常规的问题，tell a story that you supports your teammate，等等

code3:  抱歉，忘记了

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

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

第二题是不是用DP更好些？

dp[i][j] 表示 i 到 j 的最短path，所以 dp[i][j] = min(dp[i][k] + dp[k][j]), k = (i, j)

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

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

code2: given a list [0,3,5,8], k=4, calculate shortest distance of the path from first to last 0->8.

List 和 K 各表示什么，可以解释一下吗？🙏

第二题不是很明白为什么要dfs，是不是在数组里找一个数m，使得 （m - 起点 - k）^2 + (终点 - m - k)^2 = 0。展开之后是m的一元二次方程。算出m的值，然后在数组里找最接近m的那个数？

djmiss 发表于 2022-6-5 00:17
第二题不是很明白为什么要dfs，是不是在数组里找一个数m，使得 （m - 起点 - k）^2 + (终点 - m - k)^2 = 0 ...

并不是找一个数呀。这个path可以经过很多个点，也可以经过一个点。

第一题的followup的threshold是指点之间距离吗？请问这个该怎么做呀？

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

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

QUTE111 发表于 2022-6-5 06:22
第一题的followup的threshold是指点之间距离吗？请问这个该怎么做呀？

同疑惑，感觉只能brute force?