股沟onsite

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

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

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

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

Alfred.G 发表于 2018-6-3 03:26
卧槽 第一问是不是搞ACM常用的三分搜索....

没那么复杂吧。。。当时跟面试官讨论就是返回一个range，那里含有最低点就好了

Kelly007gogogo 发表于 2018-6-3 03:51
卧槽 第二问是不是搞ACM常用的二分图最大权匹配（用KM算法或网络流）。。。

我提了这个解法，就是找到一个解使得匹配之后所有人和车的距离之和是最短的，但面试官说没那么复杂，用greedy的方法先match到最短的，然后依次类推

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

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

z001242001 发表于 2018-6-3 07:05
請問樓主能分享一下做法嗎? 感謝~

分享了前两题的解法。。。感觉有些题是没有固定答案的，主要是跟面试官交流，挺怕那种不说话的面试官的，那种完全不知道他们想要得到什么解法

后面几题感觉思路差不多啊

新人小白求问下这些题都是LeetCode里面出现的吗？

Alfred.G 发表于 2018-6-3 03:26
卧槽 第一问是不是搞ACM常用的三分搜索....

三分也不难，就是可能大部分人都不知道。不过我猜这道题跟那道peak element的题是一个考点:)

zhouhi 发表于 2018-6-3 11:58
我提了这个解法，就是找到一个解使得匹配之后所有人和车的距离之和是最短的，但面试官说没那么复杂，用gr ...

这样的话也可以BFS