本科全职 谷歌电面面经

asdfyou6 发表于 2015-1-17 10:27
对时间有要求么？如果是一个8:40一个10：40呢？ 是不是要有个范围？如果是8：40和第二天8:40呢？

这道 ...

考官说这是几个constant, 是沟通过才知道的。于是我就自己捏造了几个像模像样的constant

asdfyou6 发表于 2015-1-17 10:27
对时间有要求么？如果是一个8:40一个10：40呢？ 是不是要有个范围？如果是8：40和第二天8:40呢？

这道 ...

狗狗大神求罩啊感觉快挂了

dalei 发表于 2015-1-17 09:16
多谢楼主分享，brute force的做法还是比较好想出来的， 两层loop依次比对， 不断更新最小距离， 复杂度O(n^ ...

但这里的point还要区分是user1的point还是user2的point，怎么用divide & conquer？