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

写在开篇

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

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

第一轮面试：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三种数，数量和顺序完全无序，给一个算法按照他想要的r都在前面，g都在中间，b都在后面，用移动次数最少的算法进行计算，写算法 这个地方一直叫我优化再优化，我快疯了，我说我不行要放弃了，他说你简历不是写着强烈的好奇心求知欲嘛，没事再想想，我直接笑喷了才放松了点继续想，这简