GG VO

请问第一题followup楼主怎么答的啊，这个t是点的坐标的阈值还是边长的阈值啊，需要写代码还是说思路啊。我只想到了按正常思路算出坐标，然后遍历一遍距离t的相邻坐标，查看是否在set里。。
以及第二题是backtracking吗？多谢

Diamond_dogs 发表于 2022-6-5 13:19
dp = for j in 0 to i - 1, min of  dp[j] + (i - j - k) ^ 2

的确。当时没想到。估计面试官也想要我用dp。我用了early exit，实际时间可能和dp差不多，但是时间复杂度不一样。给不给过就看面试官心情了

匿名者 发表于 2022-6-4 21:10
code2: given a list [0,3,5,8], k=4, calculate shortest distance of the path from first to last 0->8. ...

看别人的评论用dp的解法你可能就懂了

shixinliu 发表于 2022-6-5 20:29
请问第一题followup楼主怎么答的啊，这个t是点的坐标的阈值还是边长的阈值啊，需要写代码还是说思路啊。我 ...

第一个follow up就brute force。因为时间多，就写了一下

第一题看着像额凌逸伞？

应该是recruiter搞错了
3coding+1bq是L4
L5多1sd

Couple questions about code2:

is the list sorted?

is k the length of list, or another int?

is any limit in list[i]'s val, like >= 0?

is any limit for k, like k >= 0?

Thank you!

zjhu 发表于 2022-6-8 21:26
Couple questions about code2:

is the list sorted?

别转牛角尖，就那个例子能解出来就行了

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

麻烦lz再解释下 应该怎样删除fields啊？

请问lz收到消息了吗，过了吗，谢谢