钉有趣MLE Screening【非常详细】【求米】

请问followup2和3怎么解呀

匿名用户 发表于 2025-3-2 11:14
好奇楼主面的什么组？

他们是general hire，之后再team match，面试官是广告组的

匿名用户 发表于 2025-3-2 11:33
coding是用binary search去解吗？

是的

匿名用户 发表于 2025-3-3 13:59
想问一下楼主约了onsite吗？

约啦，第二天就说过了，然后就约了

匿名用户 发表于 2025-3-11 01:54
请问followup2和3怎么解呀

就加个参数，具体可以问下gpt

匿名用户 发表于 2025-3-12 19:16
是的

请问为什么事binary search啊
如果k=1，那还合理
如果k>1 那要有多个stop
感觉用DFS？
recursion里计算当前路的 最大一天路程
从所有能在k步到终点的路途中，选择最小的cost
谢谢

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

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

tcomein2009 发表于 2025-3-15 21:05
请问为什么事binary search啊
如果k=1，那还合理
如果k>1 那要有多个stop

可以参考lc有一道往轮船上搬货物的题目，我记不清题号了。同一个解题思路

谢谢楼主详细分享！对于coding的解法，我的思路是用二分去divide and conquer。因为有个很重要的观察是K=1很好解。那就需要把K的问题迅速缩小规模变成1次partition的问题。二分可以最快缩小规模。但这个二分的中点不是固定的，而是可以有很多选择，这个没办法，只能都试找最优partition方案了。

这是用chatgpt问过代码，举的例子都一模一样。还是说训练的题库