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

写在开篇

今年的春招看上去不是那么顺利，但是令我惊讶的是第一家给我面试机会的公司竟然是宇宙条。一开始接到面试通知时，心情特别复杂，紧张又兴奋，字节跳动是出了名的考算法，实际上我算法部分是相对薄弱的。这次面试，一共三轮，共计四个小时左右，这三轮面试对我来说，简直是灵魂拷问，至于结局，往下看吧！

话不多说，面试场景具体如何，各位看官捧个场吧。

第一轮面试：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）给一个数组,数组里面有