字节-抖音生态运营部-暑期实习一面凉经

面试时间：2025.02.28 11.00

1. 介绍一下你们这个项目？
2. 项目具体拷打
八股：
3. 进程和线程的区别？
4. 进程间的通信方式
5. 零拷贝技术说一下
6. MySQL数据库的四种特性知道吗？分别是怎么保证的？
7. 你刚才提到的MVCC了解它的底层原理吗？
手撕：
1. 我看到你写的有设计模式。写一下单例模式java中的主要实现？写了四种（每种的作用，懒汉、饿汉DCL、枚举、内部静态类）
2. 现有一个包含 k 个 IP 地址的列表，就像这样：[1.1.2.2, 1.1.1.1, 2.1.2.115] 。同时，有一个由 n 个 IP 代码段组成的列表，每个代码段由起始 IP 和结束 IP 界定范围，例如 [[1.1.1.1, 1.1.1.115], [2.2.2.2, ;2.2.2.3]] 。IP段之间没有重叠。
你的任务是针对列表中的每个 IP 地址，检查它是否落在任意一个代码段所代表的 IP 地址区间内。最终输出一个长度为 k 的布尔型数组，数组中的每个元素按照 IP 地址在原列表中的顺序排列，若对应 IP 地址在某个代码段范围内，该元素为 True，否则为 False。
例如，对于上述示例 IP 地址列表和代码段列表，可能输出的布尔型数组为 [False, True, False] 

思路：贪心+二分
● 处理点分十进制，先从字符串转化为32位无符号整型
● 然后对IP段的左边界排序
● 由于IP段之间没有重叠，所以可以找到第一个大于等于ip的seg[1]右边界，然后判断一下ip在不在这个段中
（示例代码参考图片）
撕慢了，面试结束后三小时挂