字节跳动北京 广告后台开发面经

先说明一下，我是2月投的字节暑期实习，面了3轮技术+1轮HR并通过，但是由于疫情关系无法回国。HR说7月提前批开始后再面一次，如果通过就给全职offer。所以我拿到这个全职面了4轮技术+1轮HR，仅供参考~
1面：基础知识大杂烩 + 找旋转数组中位数基础知问的比较广，但难度都还好。题目主要包括：三次握手四次挥手，说一下TCP状态机，TIME_WAIT是什么，数据库ACID含义以及自己的理解，内存布局（段式，页式，段页式），什么是虚拟内存，为什么要有虚拟内存，虚拟内存怎么实现（页表page table），物理内存里没有怎么办 -> 缺页中断，缺页中断具体流程是什么，缺页中断是软中断还是硬中断，进程间通信方式有哪些（共享内存，消息队列，匿名管道，命名管道，Socket等），同步方式有哪些（mutex, semaphore等）。项目方面，问了一个TCP Socke通信的课程项目。 编程是一道binary search：给出一个数值连续的整数数组，选中其中一个随机位置交换前后两部分。现在给你交换后的结果，请找出中位数。例：第一行输入7（总共7个数），第二行输入5 6 7 1 2 3 4，输出4.000000。
2面：依然基础知识大杂烩 + reverse nodes in pair
基础知识问的比较简单，就是网上搜面经常见的那些，所以不太记得了...然后编程是reverse nodes in pair（LC原题），还有一道智力题 64匹马 8个赛道 至少比赛几次才能找出最快的4匹马
第一次3面：leader面 问题不多
上来先问我最近在看什么书，简单聊了一下，然后问主要写什么语言，答C++，然后问有没有看过STL源码和Boost源码，C++11特性了解哪些，指针和引用什么区别，左值引用右值引用什么区别，什么是智能指针（shared_ptr, weak_ptr, unique_ptr）。然后根据简历上的项目，问了一个Socket API中listen()函数里第二个参数backlog啥意思（细...） 然后编程题是他即兴出的，之前问过智能指针，那就手写一个shared_ptr类，实现基本的接口。
第二次3面：基础知识送分题+3 sum closest（有follow up）+ system design
先问了20分钟基础知识（八股）：GET POST区别，进程和线程区别，TCP和UDP区别，三次握手四次挥手。然后编程是3 sum closest 并且follow up问如果是n sum closest怎么做（答DFS，不需要写代码，说思路）。之后问了几个system design的问题，系统的流量控制怎么做，负载均衡怎么做（没接触过，不会hhh）


第一次发帖，希望大家给我加点米！！🙏🙏

谢谢楼主！好人一生平安🙏🙏

请问楼主 为啥n sum是 dfs？   我理解nsum 就是外层n - 2个for循环，然后一个双指针逼近。