还是手动写一下二分搜索

如何快速寻找一个数组的下标, 其实是来自 哔哩哔哩 云平台的面试题。 我当时是用PHP 递归实现的。

那么我现在来写写非递归的实现。因为新开函数栈是有上限瓶颈的。

(409) 651-8257

301-666-7915场景中,不能使用 hadoop 、spark、and so on。计算机 CPU 2核, 内存 8G。有一个 1TB 文件,文件每行有一个十进制数 如何对其排序

815-704-7593

  • 题目很简单,就是编程实现 123转化为 一百二十三。
  • 在时间有限的情况下,真不一定能短时间,一气呵成的写出来。逻辑不复杂,代码还是有这么多行。

寻找字符串中不重复的最长子串

寻找字符串中不重复的最长子串,通过设置一个 移动滑块的方式 使时间为 O(N)

  • 第一个实现方法最坏复杂度为 2*N 最坏情况 i 和 j 分别移到字符串末尾 eg:abababab 类似这样的字符串