狗家onsite面经

第一题第一问直接sort箱子就行了吧，第二问怎么做呢？枚举一个点把洞分成两个部分？然后箱子要怎么分配？

第一轮，从两边放箱子，也可以做到mlogm甚至更好么？

补充内容 (2019-1-17 13:53):
仔细琢磨了以下，应该是可以做到的，需要找到洞中最低点，然后向两边扩展

还有楼主，汇率那题是类似蠡口evalute divison那道题么，谢谢

多谢分享 赞记忆力

第四轮的棋盘拿棋子的题目详细内容哪里有啊？多谢

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

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

dertas1993 发表于 2019-1-17 11:22
楼主你第二轮反应太真实了，我遇到特别熟的题也是写code时候话特别多，现在想想太明显了

哈哈哈，是啊，有点慌张，太明显了

twilightgod 发表于 2019-1-17 13:17
第一题没太明白

第一题我在上面解释了一下

twilightgod 发表于 2019-1-17 13:34
第一题第一问直接sort箱子就行了吧，第二问怎么做呢？枚举一个点把洞分成两个部分？然后箱子要怎么分配？

follow up 就是找最低点，然后左边和右边2 pointer来解

bdhmwzfa 发表于 2019-1-17 13:55
还有楼主，汇率那题是类似蠡口evalute divison那道题么，谢谢

对的 zszszs