三面头条失利，但收获满满，面试凉经分享，与君共勉

写在开篇

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

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

话不多说，面试场景具体如何，各位看官捧个场吧。另外，下文中涉及到的面试题答案、复习资料，均有完整PDF版分享，需要的小伙伴，留意文末哦~~~

第一轮面试：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都在