文本描述
? 滴滴篇 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+树通常高度为多少层?要参考哪些条件?