字节广告业务实习一面凉经

实习：介绍一下都做了哪些工作时序数据库主要针对什么场景，系统的架构是什么样的为什么采取列式存储，优势是什么，列式存储怎么完成按行读取，列式的统计信息，类 lsm 架构怎么做 compaction，介绍一下 prepared statement乱序数据处理的方案, merge_reader 的实现，ts 有重叠下的统计信息会怎么样八股：redis 了解吗 (不了解)fork 和 copy on writea = fork (), b = fork (), print (a, b)介绍一下内核态context switch 的开销刚才提到了 kernel bypass，举个例子？(说了 SPDK，又让简单介绍一下)nlogn 的排序算法链表情况下，归并排序的时间复杂度是什么题：单链表归并排序大概一周出结果，已约hr面

自我介绍做题（删除单向链表倒数第n个节点）有没有别的办法（把所有节点丢栈里，弹出 n 次）闲聊，问做简历上项目的动机找实习自己有没有一些倾向的实习内容Golang 在 Channel 关闭后进行一次读取会发生什么sync.Map 用过吗，它做了什么设计去解决一些并发的问题Redis 常用数据结构http, httpsMySQL的一张数据表包含 abc 三个字段，我建立了 abc 的联合索引，我现在有一条查询 select a, c from t where a = ? and c = ?; ，它会回表吗InnoDB 使用 B+Tree 作为索引原因，有什么优点反问自己有什么需要改进的有机会通过...

1. 实习经历（30分钟）2. 设计索引的时候要注意什么3. 联合索引是什么4. 最左前缀索引5. 数据归档是什么，应该如何做参考价值不大，主要是问实习

1.11 投递1.12 约面1.13 一面自我介绍，简历介绍，一些基础的 cpp 相关八股，比如：std::map 底层结构（不需要说原理，回红黑树就够了）和插入删除复杂度。两个很简单的手撕：1）二叉搜索树中至多输出 k 个大于 target 值的节点值，也就是先找最小的大于 target 的节点，然后依次输出至多 k 个节点值。2）二分。手撕很简单，但是第一个提醒了好几次，运气好给过。1.17 二面纯拷打，三个手撕。1）一个链表，输出每个节点后第一个大于该节点的节点值。leetcode 503，不过要求是只能正序遍历一遍链表，O(N)。单调栈做。2）同上题，不过要求输出节点后大于该节点的最大...