字节跳动 上海搜索实习 一二三面（已OC）

杭州某双非 科班 大三

一面（1h）

• MySQL 索引（聚簇索引和非聚簇索引）

• MySQL联合索引最左匹配原则

• 谈谈MySQL四个事务隔离级别

  • 读未提交

  • 读已提交

  • 可重复读

  • 串行化

  读已提交和可重复读是如何实现的

  读已提交：读数据不加锁，修改数据时加行锁，直到commit后才释放锁，其他事务必须等待该事务commit解锁后才能读到修改的数据。

可重复读：MVCC 乐观锁思想 维护版本号使得读写不冲突

• MySQL幻读现象以及如何解决

• 操作系统内存管理机制。为什么要引入虚拟内存？

• 虚拟内存与物理内存的转换

• 程序代码段和数据段的存储位置

• 进程内存中堆和栈的位置

• malloc时分配堆空间，堆地址一直增大会出现什么情况

• mmap了解吗，映射到内核区还是用户区？为什么是内核区？

• free buffer cache（不了解）

• Go的内存管理，和操作系统的内存管理有什么区别？

• Go垃圾回收，三色标记。为什么需要三色标记？

  算法题

  1. 标题：1-n数字字典序第k大

     描述信息：给你一个数字n(n < 1e9), 再给你一个数字k(k < n), 要求你找到1, 2, 3, ... n按照字典序排序后, 第k大的数字;

     如, n = 15, k = 7;

     那1 ~ 15按照字典序排序为: 1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9;

  2. 相交链表

二面（1h）

• 介绍一下红包雨项目

• 限流是怎么做的？为什么选用令牌桶？令牌桶并发问题是如何解决的？

• 防作弊是怎么做的？具体实现

• 你开源贡献上写的rosedb与其他数据库相比有什么不同吗，或者类似的数据库

• 你有参加过ACM等类似竞赛吗

• HTTP和HTTPS

• GET和POST区别

• TCP建立连接过程

• Go和C++的区别

• Go协程的理解，和线程之类的区别

• 算法题：

  给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。

  输入：num = "1432219", k = 3 输出："1219" 解释：移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219 。

三面（35min）

• 闲聊（考研，base倾向）

• 你做这个orm框架的动机？

• 红包雨项目team分工，哪里了解到这个训练营的

• 训练营有上课吗，哪个部门举办的，最后评分标准

• 写题

  • 手写http请求报文

  • 给你一个字符串，返回其中最长连续字符的子串（不区分大小写）

    例如 s=“abccccdddDDD”，返回“dddDDD”

• 什么时候能来