22届实习生春招面经【一】

上一周基本只面了两家公司，一家是字节，一家是商汤。这两家面的都是做异构计算加速方面的实习生岗位，只不过字节的岗位是系统部STE部门的异构计算实习生，而商汤的是MIG的计算机视觉见习研究员岗位，更专注于移动端的算法落地工程实现。目前两家都拿到了offer，分享一下面经。

字节一面：45分钟

字节二面：1小时20分钟

Spec的工作原理是什么？
假设一个cache miss发生时的load时间为100ns，由于乱序执行等原因可以线性地处理多个cache miss，那么在一个指令执行window中如何计算最多可线性处理的cache miss数量？
写C++代码测量一个单核cpu在1秒内的访存数据数量（内存带宽）
测量代码和硬件之间可能存在哪些gap使得测量性能不准？（编译器及硬件角度出发）
测量代码中如何消除cache line size对测量结果的影响？
测量代码中如何消除page fault对测量结果的影响？
测量代码中向量化对测量结果的影响？
如何避免编译器优化中的常量传播对测量结果的影响？（顺便问了C++中volatile的原理）
如果数组中存的都是全局变量，对测量结果的影响是什么？
超线程的硬件原理是什么
OpenMP原理
除了OpenMP还有哪些方法可以使用超线程运行程序？
了解apache和nginx吗
内存管理中的虚拟地址转换过程，page fault怎么处理
CPU流水线深度和计算单元数量之间的关系对程序性能的影响（又譬如向量体系结构）
用过其他架构的cpu吗？

字节三面Leader面：1小时15分钟

GCC/LLVM项目中的cost model是怎么做的
perf原理
instruction retired是什么
同样的函数在不同的编译方式下IPC下降的原因具体有哪些
fall-through和jmp的哪种执行方式更快，为什么？
CPU选择指令的乱序执行的算法？
会引起cpu流水线中stall的原因是什么
保证cache/memory一致性的实际硬件方法
iTLB是什么？放在哪里？
L1 i-cache是什么
堆排和快排的复杂度分析和为什么大家都在用快排
MMU是什么,虚拟内存的工作原理
链接器的原理
将可执行目标文件运行后，os层级发生了什么，原理是什么
fork()函数原理
fork()之后什么时候子进程会修改.text内容
进程切换的具体过程，线程切换时有哪些信息被切换？堆和栈都是线程之间共享的吗？
栈的作用
malloc和free的原理，free如何确定要释放多大的内存空间
codesize如何对程序性能产生影响？
Add/Sub和Dec/Inc之间的性能差异分析及原因
对性能会产生影响的汇编代码特征具体有哪些？
对代码的cost model需要考虑哪些因素？特征的选取如何完成？
如何学习计算机体系结构的知识？csapp说了啥？
你觉得自己的缺点是什么
手撕代码：小王写了一个makefile，其中有n个编译项编号为0~n-1，他们互相之间有依赖关系，用vector<pair<int,int>> deps表示。例如[a,b]表示b项依赖于a，请写一个程序解析依赖，给出一个可行的编译顺序。