lyft面经

2011051305 发表于 2017-8-8 01:00
这道题我的第一反应和你类似：
既然给定时间点了 且已知数据格式是“时间点：各种操作” ， 那我就两次 ...

我不知道interviewer想要什么答案，也不清楚更optimal的方法是什么。我写的时候，他说这个方法好。也可能optimal说的是代码写的不好吧。

milanow 发表于 2017-8-7 13:54
会不会可能是因为LZ写的worst case不够好，因为LZ用正常的binary找到start就停下了，那么比如1,2,3，3,3, ...

我当时也是两次binary。不过代码可能写的水。

xuanyue 发表于 2017-8-7 13:44
我倒是觉得要用到外部排序的思想?

毕竟 楼主的描述是, 一堆文件,  然后每个都很大. (可能无序?)  那应该 ...

一开始就说是service log，所以是按照时间排好序的。文件很大，只是暗示不要尝试load进memory；此外也确认是单线程操作，所以也没有分布式和并行的问题（可能会做follow－up吧）。

dylanoo 发表于 2017-8-8 13:28
我不知道interviewer想要什么答案，也不清楚更optimal的方法是什么。我写的时候，他说这个方法好。也可能 ...

拍拍 你是CSPhD 你怕啥 ~~ 估计人家看你太over qualified的~ 咱move on了!

dylanoo 发表于 2017-8-8 13:30
我当时也是两次binary。不过代码可能写的水。

这就奇怪了。代码写的水不表示性能差，关键还是在算法。如果两次都是bfs，是不是第二次是基于第一次的结果？这样收索范围要小一些

Thank you

谢啦