字节跳动后端基础架构123hr(已oc)
我是java的 进去后转go
一面（50min)
一.项目用了es es为什么快
倒排索引 用了分词 索引命中率
2.编译原理(这个不太会)
只说了编译原理的5个过程 然后说学得不好
3.各种锁 印象深刻 cas volatite 公平锁 非公平锁
cas就是旧值判断 常见aba错误
volatite 同步的三个性质满足两个 有序 和 可见
具体有序是 汇编代码加 lock
可见是压入工作内存
4.bio nio
bio一个进程 or 一个线程 一个socket
nio一个进程 多个 socket
linux 发展和现在使用
select poll epoll
select底层bitmap poll双向链表 epoll红黑树 单向链表
具体检索效率上分析 还有 内核内存移动大小（具体可以查阅相关资料好多不打了😂）
5.mysql索引 b+树 常见索引结构 经典问题
只要理解b+树底层模型就好了 页内单向链表 页间双向循环链表 页内有页目录索引（类似hash函数）
6.hash消除 常见办法 （自己再胡扯了一下渐进hash的好处）
7.红黑树 查阅相关资料理解模型就好了
8.算法题 两次二分 一次二分 的结果用于下一次二分
没原题😂 时间log n 空间 1 （条件好难）10分钟没写完，面试官要开会了。 后面自己写了
觉得我怎么样
技术很不错 😂
二面 （30min面试 40min吹水）二叉树左视图（3分钟写完）
问项目忘记啦
1.内存存储模型 3种 linux用的 和 intel cpu 支持 具体查资料哈 或者评论问问 我后面写一下
2.进程通信哪个快
5种进程间通信 分析是否有 cpu状态（内核 用户）切换等 进行速度分析 共享内存最快
3.top k场景题 秒答 优先队列 维护k大小堆 log n优化到log k
4cc cv操作系统过程 用户内存内核内存xxx具体查阅资料
5.计网4次挥手 每个状态是什么
为什么 4次
2ms两个原因
6.顺手问了mysql索引 b+树经典问题理解b+树就好了
7.inoodb(忘记怎么拼了) 事务四种隔离级别的实现
mvcc机制 next key解决幻读 可重复度隔离级别实现解决 不可重复 具体可以看我之前的一篇博客（3000多字）介绍了mvcc是怎么实现各种隔离级别和mvcc本质数据结构和实现原理
《MVCC简单易懂总结（如何实现读已提交，如何实现可重复读，幻读是什么）》, 一起来围观吧 https://blog.csdn.net/m0_52199015/article/details/124089877?utm_source=app&app_version=5.3.1&code=app_1562916241&uLinkId=usr1mkqgl919blen
开始反问：我怎样😁
面：非常优秀（震惊）（骄傲一下，我是六边形战士），期待我加入他的团队 （不还有三面吗😂） 不足：缺少生产经验（没有实习过唉），但是也可以理解毕竟没有工作过 然后就讲讲工作干什么 工作的时候怎么学习 可以准备一下三面了😂
三.三面（上强度了，估计是二面太好了，三面就跟你讲讲计算机发展史😭，50 min）
1. 0 1最大正方形dp 动规
2. 二叉树B的是否是A的子树 dfs 内套 dfs
两题10分钟左右写完
3.kafka底层存储模型，好在哪里？？？？？（好难）
讲了零拷贝 然后讲os拷贝从4次状态切换4次拷贝 到两次状态切换两次拷贝 的优化过程（4个阶段）
零拷贝中硬件做了什么操作系统做了什么？（我废了，变傻子）
4.数据从磁盘到用户内存 磁盘做了什么 cpu做了什么
内核内存做了什么 内核中有什么单元又做了什么（救命😂）大概答了点，不说了，太拉了
5. 赋值os做了什么 不同进程间赋值会有什么问题（终于有个会的） 具体了解os虚拟地址 物理地址 等知识
6.最近看啥书（准备考试刚考完三科） 几周前看算法分析与数据结构（黑书）
反问：我怎么样？
面：还是很不错的，但是沉淀还是不够（我也才学了三年，确实没啥沉淀（大一摆了一年））
讲讲团队干啥xxxx
四.hr面 聊人生（我们是中国新时代青年，我们将自强不息😁）
具体还是比较流畅的面试体验也很好，也发现了自己很多不足吧，具体疑问评论哈😁
大家加油，一起努力
查看5道真题和解析
