算法数据结构，如何面试进入google

流浪猫 · 发表于 2020-3-13 22:22

二分查找法的实现与应用及在《编程珠玑》中二十年未发觉的bug+ p+ O) s4 B6 x4 _. k8 B% `
      61 lg(k)时间查找两个排序数组合并后第k小的元素
      62 二分法寻求数组截断点
      63 二维升序数组的快速查找* v; R3 L; \8 I! Y
      64 在海量数据中实现快速查找6 Q' Z& O4 s% D6 v
      65 在绝对值排序数组中快速查找满足条件的元素配对* ~* h5 N1 [- U- m, U( k! `
      66 在未知长度的排序数组中快速查找
      67 在循环排序数组中查找第k小元素
      68 在未知长度的超大数组中线性时间内查找第k大的元素
      69 快速查找重复元素和遗失元素5 o6 M/ C" q) ~2 ?# \
      70 在元素重复三次的数组中查找重复一次的元素