字节跳动 Java 后端岗，三轮面试，四个小时，灵魂拷问，结局我哭了但下次还敢

第一轮面试：1 小时 28 分钟

• 自我介绍

• 数据库索引的作用是什么？

• 段页式

• 虚拟内存

• 缺页中断

• Major/Minor page fault 区别

• TLB 作用

• 进程/线程和虚拟内存的关系

• x86 相关 没听清 直接说不会

• 讲讲 jvm，内存泄漏怎么理解的

• 垃圾回收机制，垃圾回收算法讲解一下，怎么判断是老年代，触发垃圾回收的时机在什么时候？

• BIO、NIO、AIO

• select poll epoll

• RMQ 算法

• 无锁队列实现细节

• 数据库 ACID

• 实验室项目

• vector 底层 为什么扩容是 1.5 倍

• 算法部分：

（1）给一个正整数，判断是否是 2 的 n 次幂，他说用最快的方式不要递归？ 肯定是运算的方式，你能想到的数的运算有哪些，除了加减乘除？ 这个地方讲了很多，运算太多了，但是感觉不是面试官想要的，我最后把二进制的移位都说了出来，才 get 到他的点，问还有些什么，他最后问我怎么没提异或，并且出了几个二进制数让我异或算结果

（2）给一个数组,数组里面有 rgb 三种数，