
• 滴滴篇
7.1.0 B+树、B-树的区别?
7.1.1 数据库隔离级别,幻读和不可重复读的区别?
7.1.2 有 hell, well, hello, world 等字符串组,现在问能否拼接成 helloworld,代码实现。
7.1.3 快排算法实现
7.1.4 线程安全的单例模式
7.1.5 25 匹马赛跑,有一个赛场,只有五个赛道,没有计时器,只能通过目测来记录快慢,
求出第三 3 快的马要多少场比赛?
7.1.6 kmp 算法 next 数组的求解思路
7.1.7 数组中有三个数字出现超过 3/4,求这三个数字?
7.1.8 1 到 n+2 个数组中缺了两个数,如何用 O(n)时间,O(1)空间找到这两个数字。
7.1.9 一条线段长为 1,随机选两个点,将改线段分为三段,三段能成三角形的概率是多少?
7.2.0 有一个教授,他三个学生,脑袋背后分别各写了一个数字,其中一个数字是另外两个
数字的和,经过几轮后,有一个学生猜出了自己的数字请问是什么原因?
7.2.1 B+树做索引时,B+树通常高度为多少层?要参考哪些条件?
评论