2024社招面经_存储DB广告架构方向

总结

第一次社招，主要是三四月份面的，offer的有高德、拼多多、腾讯、美团、快手、携程，后面面的比较累了，因为美团定级和涨幅都还行就去了美团，没再继续面别的。
因为时间比较久了，只在这里贴一下当时有记录的面经，别的也想不起来了。
难度最高的是九坤和拼多多二面，九坤的问的大概就是https://en.algorithmica.org/hpc/ 里面几个算法case练习的难度，全是手写题，当时没记。拼多多二面面试官感觉是个老阿里，跟多隆气质差不多，全程压力面，技术很强。可惜拼多多11116，思来想去还是小命要紧就没去。
我最近也把这一年整理的一些面试题和技术文章贴到了CSDN，大概有三十篇，感兴趣的可以翻翻看，一般的C++面试应该不会超过这些文章的范围。

阿里妈妈广告 一面

自我介绍
离职原因
mapreduce
shuffle
设计一个pb级数据ms级延迟的圈人归因报表系统
ck的存储
ck的mergetree
ck的join有没有向量化，怎么做的
leveldb存储 索引 缓存原理
手写stoi
你的优势劣势
offer情况

携程三面

cwnd和rwnd怎么调
为什么大了会丢包 小了会反复确认
三次握手
syn重试次数？重试间隔？
重试间隔每一次都一样吗？
重试失败之后怎么办
什么时候放入半链接队列，什么时候放入全链接队列
什么情况下需要llc优化
syn之后的tcp状态
spark fair调度怎么实现的
redis数据结构
aof和rdb怎么优化
binlog
主键和唯一键区别
主键合并怎么做
mysql怎么找到索引问题
内碎片问题怎么定位是ptmalloc产生的
ptmalloc arena冲突怎么解决
手写生产者消费者
反问

美团到家广告 一面

自我介绍
bitmap
优化
redis主从同步
最长无重复子串
聊下业余学的东西
反问

美团二面

聊项目
怎么做优化的
pregel是什么
pagerank怎么做到安全的
什么情况下不会向量化
手写循环展开/prediction（cmov）/查找表优化
画spark架构图
spark怎么做容错的
spark有几种join
分别用在什么情况下
shuffle倾斜怎么解决
数据倾斜怎么解决
AQE实现原理
排序数组的topk大
想复杂了，用了一个大顶堆一个小顶堆qwq
职业规划
绩效
offer情况

teg云存储一面

工作介绍
介绍性能优化
为什么有了aio还需要iouring
iouring用在什么场景下
什么场景比epoll快
什么场景不能用iouring
unorderedmap 多线程怎么做
怎么做哈希表的lock free
怎么解决ABA问题
从大量数据中选出第m大的数
不用快速选择，一次遍历怎么做
哈希表怎么做持久化
wal如果反复写入相同值怎么办
怎么做重写
怎么解决重写占用内存过多的问题
怎么做快照
怎么解决raft对称网络分区的问题
follower的log entry60，master100，怎么追上master
手写lru

快手一面 搜推引擎

自我介绍
说说怎么做性能优化的
mmap原理
futex原理
bthread原理
线程池怎么设计
bthread怎么做steal的
线程池怎么扩缩容
rocksdb的架构
右值
怎么排查内存泄漏
unique ptr
愿意转业务吗
写一个智能指针
写一个数组去重

携程 日志部门

自我介绍
工作介绍
怎么排查性能问题
内存分配的方式
lock free了解多少
多线程有没有经常用
线程同步方法
java了解多少
索引了解多少
设计模式
海量数据如何做存储和索引
ck的存储
rocksdb的存储
rocksdb的索引
ck的索引
算法 链表插入排序（紧张 没a出来

滴滴

自我介绍
new和malloc的区别
delete和free除了析构还有别的区别吗
指针和引用的区别
mysql算子下推
innodb数据页的大小
innodb写入丢失
innodb写入缓冲
mysql算子执行顺序
内存分段和分页
inode是什么
软硬链接区别
文件名存在哪里
join怎么实现的
redolog binlog undolog
rdb干什么的
rdb怎么实现
删除策略
怎么实现高效定时器
fork写时复制
有随机节点的链表拷贝

拼多多一面

spark调度优化怎么做的
scala的future说一下
怎么避免shuffle
怎么做的onehot编码
tail -f操作系统怎么实现的
l1 l2大小
inode里面有什么
parquet和orc
为什么要按行分割
futex原理
怎么保障一致性的
为什么要保障一致性
怎么跨进程传的数据
虚拟地址
是进程的还是操作系统的
mesi
怎么做的向量化
calcite这里做了什么
怎么做的零拷贝
怎么做的eigen优化
codegen了解吗
写一个生产者消费者同步
编译优化了解哪些
为什么要循环展开
写一个日志处理，统计每秒在线人数
为什么要join
返回值能不能move

拼多多二面

1. 问项目
2. 不推荐用智能指针，为什么
3. 网络传输接收端很快，发送端很慢怎么排查（说了tcpdump，cwnd，rwnd，内核的qdisc，send/recvbuffer，tcp buffer，面试官好像不太满意
4. avx512有取余吗 有除法吗 为什么
5. 优化 for循环里面ret+（i*i）%499（要求性能提升100倍 纯工程 写了一会循环展开被嫌弃了
6. 大量集数据，16c 并行 内存能加载的下，排序 我说败者树，shuffle面试官都说不行，并行度不能降低
7. unordered_map<int64,bool> 占用内存很大，怎么办 我说swisstable，f14，游程编码bitmap都被否决了
8. 平常做过内存优化吗（说了pack 面试官说是最基础的 这个时候已经麻了，什么字典编码，增量编码，游程编码都忘了
9. 宏能做递归吗
10. 构造函数调用虚函数可以吗，析构函数调用虚函数可以吗
11. join优化 （排序归并很慢怎么办 大表join大表怎么办
12. 不用递归判断三叉树对称