airbnb 面经（店面+onsite）

zhuangtuo 发表于 2019/03/02 09:27:00
这题BF时间复杂度不是最优啊.

为什么呀？ bellman ford就是dp 一样的  O(ke)

zhangzitong001 发表于 2019-2-27 10:33
binary search 值域.  扫file.  
O（n）

binary search并不是最优解。用bucket更快，虽然都是O(n)，但实际运行时间可能会比binary search快很多倍（取决于可用内存的大小），因为可以大量减少扫文件的次数。binary search相当于只用了两个bucket

fin 发表于 2019/03/04 08:23:00


binary search并不是最优解。用bucket更快，虽然都是O(n)，但实际运行时间可能会比binary search快很多倍（取决于可用内存的大小），因为可以大量减少扫文件的次数。bin...

虽然都是O（n）  则bucket sort更浪费空间 为什么算最优呢... 愿闻其详

fin 发表于 2019/03/04 08:23:00


binary search并不是最优解。用bucket更快，虽然都是O(n)，但实际运行时间可能会比binary search快很多倍（取决于可用内存的大小），因为可以大量减少扫文件的次数。bin...

而且想知道你要放几个bucket. 从Integer.min到max这么多吗？ 万一题目说放不下2的32次个Integer呢？ （2的32次个Int array大小是内存 32GB内存）

zhangzitong001 发表于 2019-3-4 20:05
而且想知道你要放几个bucket. 从Integer.min到max这么多吗？ 万一题目说放不下2的32次个Integer呢？ （2 ...

bucket的数目尽量刚好塞满内存。你想想binary search实际只利用了多少内存，然而要扫描文件多少次吧。IO可是比内存慢很多哦

fin 发表于 2019/03/09 14:00:50


bucket的数目尽量刚好塞满内存。你想想binary search实际只利用了多少内存，然而要扫描文件多少次吧。IO可是比内存慢很多哦

在下不才   请问bucket存什么呢.   比如内存8个G 你会存些什么呢

绝对的 见到国人我都是觉得哎呀又浪费时间了

Pat pat!! 很厉害了。

onsite就 coding + 2 轮 cross function?  感觉是不是 cross func 挂了 啊.

难度不低啊