腾讯 CDG-广告后台 一面

1. 做题：归并排序

2. 简答：MySQL 事务隔离级别，默认的可重复度隔离级别，那其他的有还有用吗，有哪些应用场景

> 未提交读也是有应用场景，那些需要快速读取最新数据的业务，数据读取之后交给业务自己处理是否丢弃

3. 悲观锁和乐观锁的使用场景

4. MySQL 一张表最多能插入多少行数据

> 数据表以页的形式存储，页的空间是 16K，页不是连续的，并不是所有的空间都是用来存放数据的，会有一些固定的信息，如，页头，页尾，页码，校验码等等。
> 一般最多是 2000w 条数据（推荐值），因为如果随着数据的增多，B+ 树层高增加，查询效率会受到影响

5. 10亿条句子（每个句子不超过 1M），给定10个关键词，打印包含1个及以上关键词的所有句子

> 我说的是先分文件，然后再读取每个文件（开始一提到 10 亿条数据就想到海量数据处理）

> 面试官说倒排就行... 有点迷惑，不需要分文件吗？

> 后来想了想，好像不太需要分文件，可以一条一条的读取，然后按照关键字倒排实现

chatgpt：

- 建立倒排索引：遍历所有句子，并为每个关键字维护一个包含该关键字的句子列表。

- 查询：当需要查找包含特定关键字的句子时，只需查询倒排索引，而不必遍历整个数据集。

> 有点迷，完全没怎么问八股，问项目，就简单聊天... 甚至还问题毕设题目是啥... 面完即挂

#24届软开秋招面试经验大赏##腾讯#