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 not have to be a

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

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

nger than found_min_distance

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

code3:  抱歉，忘记了

qingsong 发表于 2022-6-5 03:46
第二题是不是用DP更好些？

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

dp[i] = for j in 0 to i - 1, min of  dp[j] + (i - j - k) ^ 2

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

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

想起来了第三轮coding，
给个json
{"user": [{"A":12, "B":"test"}], "id":123}
然后给你 fields [("user", "A"), ("user", "id")]
然后写function来delete这些field。注意value可能是list，也可能是dict，或者int/string.
follow up，how to make it more efficient。答案是先处理fields,比如("A", "B", "C")和("A", "B")，你先处理后者就行了

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是指点之间距离吗？请问这个该怎么做呀？

ssc317 发表于 2022-6-4 15:25
想起来了第三轮coding，
给个json
{"user": [{"A":12, "B":"test"}], "id":123}

问下楼主为啥说A B C， A B，先处理A B会更efficient呢？没懂优化的思路。
这个题如果我做的话，会写一个JsonNode class，类似于Trie。然后JsonNode的值可以是：一个值，一个node，或者list of node

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

同疑惑，感觉只能brute force?