字节中台+腾讯天美 后台开发实习一二三面面经

天美 后台实习 一面

面试官应该写C++的，问了一大堆C和C++底层
c++为啥用new不用malloc？static、externC之类，名称翻译，stl容器，map unordered_map
然后一点操作系统（进程间通信的方式，管道，fifo，共享内存mmap到两个进程上的地址是一样的吗，硬链接和软链接，lock-free编程、），
一点计算机网络（syn flood、syn cookie），HTTP版本（1.1、2.0二进制、3.0 QUIC，基于UDP做可靠传输，多路复用，队头阻塞）、对称加密非对称加密
一道简单的概率题（扑克牌除王外抽3张抽到顺子的概率）

编程题：
有序数组合并 O(n)
删除单词中的空格，并返回删除的个数 O(n)
字符串按单词翻转 O(1)额外空间

天美 后台实习 三面

天美j3工作室 做cod手游 cf手游
平时玩什么游戏
再次告诉我被推过来天美是因为wxg没有hc（暴击x3
static局部变量的位置 -> 数据段
内存里除了代码以外还有啥？堆，栈，全局变量
栈的生长方向？函数传参的方式？顺序？（讲了x86-32bit x86-64bit和riscv，寄存器+栈）
堆做什么的？
实现一个用户态的内存分配器，怎么实现？答了 slab 形式的分配器，预留不同大小 slab 分配，被深挖
如何O(1)分配？讲了用空闲空间本身串联成freelist链表
碎片化的内存块怎么分配出去？如果请求大块内存但是只有几块连续小块怎么办？ 讲了归还free的时候可以探测一下前后的空闲块，连成链，然后每个块都记录链总大小加快速度
归还操作系统的时候，如果是碎片的内存，怎么归还？  不太知道。。。拿内存肯定是拿一大块，不知道可不可以拆分地还
x86的引导方面有了解吗  浅说了一下x86的启动流程，说学校的以riscv为主
riscv有特权模式吗？讲一下特权模式（从machine模式到supervisor模式到user模式全吹了一遍，每个模式可以干的事情和不可以干的事情）
页保护，缺页异常，异常处理子程序+子程序注册，中断里面发生了什么（讲了除了可能是非法访问外，还可能是copy on write页的特殊处理，面试官提醒了换出的页和磁盘mmap页的情况）
struct{int32,char,int16}的对齐

提的那个enum redefinition issue说一下（这个面试官没有听我吹完，但是后面问了一句是自己发现的还是导师帮助的。。。大二哪来的导师）

之前实习学到最多是什么，或者遇到最难的是什么（说go一开始不知道gRPC会开协程，然后出了共享数据的竞争问题，又问是怎么排除定位的，怎么找到最后的原因，怎么修复，这个被挖得有点深）

barycentric coordinate知道吗？（不会）
寻路算法了解吗（不会），图形学线性代数学过吗（不太会）。三个顶点如何计算法向量（叉乘再归一化），计算出来法向量有什么用（光照计算）

反问：到时候会做游戏本体服务端还是游戏相关服务的后端。答这个是有两个组的，相关服务后端更match我经历一点（确实）

字节中台 后台实习 一面

自我介绍，大一在腾讯实习做的什么；大二就出来面试？（暴击x1）
实习时长，怎么还没开始打acm预选赛😭（暴击x2）

做过什么有意思的项目或课程？这学期的数据库内核实现，讲了第一个实验涉及给pg添加一个用户数据类型，讲了数据库堆页、TOAST、overflow、vacuum、超大row的插入、行插入最近使用页、脏页落盘。实验里的细节：端序，变长类型的存储。数据库事务、MVCC、隔离等级（隔离等级因为自己项目用不上，不是非常熟悉，说得不咋样）
PG里面的页，插入数据的时候是从后面插入的，能讲一下吗？（不太清楚）
分布式学到哪里，自学，还没学到raft，实现过mapreduce，大概机制工作原理，没用过hadoop，但是自己实现过简单mapreduce。

说找点简单的基础问一下：
Linux指令，查看文件大小，ls和du的区别，查看网络io和磁盘io使用指令（nstat、iotop）
给c++标准提issue的经历（https://blog.miigon.net/posts/cpp-core-language-issue-for-enum-const-redefinition/），解释了一遍（enum重定义在c++标准里面没有禁止，标准疏漏，不是什么高深技术问题，主要讲发现过程和研究/查阅思路）
计网三次握手四次挥手，TIME_WAIT（这个一开始没听出来是啥提示了一下，计网自学的，正式课还没上完，一些词忘了，不过具体细节还是答出来了）
操作系统进程间通信，管道共享内存信号，系统发送kill信号（把信号、中断、信号处理程序能讲的都讲了一遍，sigterm可以用户程序处理，但是sigkill特殊，操作系统会立刻中断进程）
c++define和const的区别（const编译后是有链接符号的，有实际的内存空间，define是代码级替换）
（问的问题好少，因为每一项说得都比较多，可能时间原因）

代码题：
c++如何定义一个不能继承的类（构造方法私有？但是转念一想这样就不能实例化了。。写了个构造方法私有+static工厂方法去实例化）
有序链表合并，跳过简单版本，写k个链表合并，先（故意）写成O(nk)然后再用堆优化成O(nlogk)[手动狗头]
（说到有序链表合并这个东西，最近information retrieval写过一次，数据库内核写过一次，快有肌肉记忆了哈哈哈哈，10min搞定）

时间刚好一小时，反问：
PG里面的页，插入数据的时候是从后面插入的，能讲一下吗？（梅开二度，狗头
面试官：其实我也不知道哈哈哈哈，自己工作不用PG，不过很久前看到过

问进去后工作内容会是啥，说投的是中台大部门，要看后面分配，面试官自己的部门是做搜索的，其他部门也有做登陆的。我说最近刚好也在学information retrieval，希望能做搜索相关的hhh

字节中台 后台实习 二面

自我介绍，实习开始时间时长，大三计划，大四能不能实习（？问这么远干嘛我一日常。。）
聊数据库，mysql索引的结构（b+tree），原理作用。为啥用b+tree不用其他结构
前面提到了有时候索引的大小会比原来的数据还大，举例？
如果是一样的数据，有序插入和随机插入，对于索引来说哪一种更好一些（答有序，插入会大体集中在同几个node上，磁盘cache友好，最后的node空间利用率也更高。随机会随机访问node，而且node分裂也不集中）
c++里面的多态是什么？讲了类和函数的多态，虚表、重载
public、private、protected的作用，需要运行时去校验吗？答不用，编译期可以校验。
虚表，虚指针在什么位置？实例里虚指针指向同个类的对象共享的虚表，虚表在全局的一个段内，虚指针取决于编译器可能在对象的头或尾
如果要动态决定对象类型，类型信息放在哪里？虚表内，RTTI信息
结合访问控制和虚表，如果获取到了虚指针，可以越权去调用private方法吗？按照自己的理解答了可以，只需要自己算出方法指针的offset就行了（按照底层理解猜测的，不百分百确定是对的
c++提issue那个简单讲一下（然后边讲讲快完之前面试官自己去翻博客看完了😭

64马赛马8次一组，决出前4名最少次数？8+4+2+1=15次，还有更优的嘛？（好家伙，现场想了10来min没想出来，只想到了可以拿前8次的第一名去比，上网查才发现这问题已经被问烂了）
矩阵左上角走到最下角最小路径和，为了写得快写了dfs，分析时空复杂度，其他方法说了bfs，因为都是非负的，可以把值看成边，然后dijkstra

反问：一般有几轮面试，部门做什么的

这一面的面试官有一种老教授的威严的感觉，还有赛🐎那道题卡了有点久，感觉有点拉垮

字节中台 后台实习 三面

自我介绍 实习时长，能否长期实习超过一年（emmm太远了说不定
之前实习做了啥（聊得比较久，10min）
c++98到现在都有什么东西
就讲了shared_ptr对比auto_ptr和未加入的module
module聊了一下大概长什么样子，会怎么实现？
提的那个enum redefinition issue说一下（听我吹完了，感觉最后听到只是一个 standard oversight 的时候好像有点失望哈哈哈哈）
为什么有协程，引申到栈，是否了解过无栈协程（没听过），从抢占和协作式引申，相比线程

题：出现字符种类数小于k的最长子串

全程就只有40min，面试官听说是部门大boss，问部门做什么的的时候也是说得比前面两个面试官广很多然
然后人很年轻，又感觉很严格的样子，气场强大
#面试复盘##实习##面经##腾讯##字节跳动#