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

写在开篇

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

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

• 自我介绍

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

• 段页式

• 虚拟内存

• 缺页中断

• Major/Minor page fault区别

• TLB作用

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

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

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

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

• BIO、NIO、AIO

• select poll epoll

• RMQ算法

• 无锁队列实现细节

• 数据库ACID

• 实验室项目

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

• 算法部分：

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