字节跳动后端开发实习三面（已OC）

字节跳动上海 广告系统 三面 视频面试 39分钟

1、自我介绍

2、比赛项目介绍

3、你的比赛项目和其他队伍相比，优势在哪里

4、算法题：行按序，列按序的矩阵，搜索某个值是否存在

5、TopK问题：100亿无符号整数，求最大的前100个，你的内存很小。最小堆

6、TopK问题：100亿无符号整数，求最大的前100个，你的内存无限大，要求比上一个的时间复杂度要小。（当时我怎么没想到用STL的map）

7、操作系统的PageFault知道吗？

8、MySQL采用了B+树作为索引结构，与红黑树和普通的二叉搜索树相比有什么优点

9、说说HTTPS的通信过程。SSL为什么采用混合加密方式？

10、设计题：大文件断点上传

11、什么时候能过来实习，实习多久，大三应该还有课呀？

12、反问环节：面试官老师负责的业务，需要补充哪些技术栈，方便未来学习。

和二面一样，看起来三面也很看重你的设计能力和业务能力。

我主要的编程语言是C/C++，但是三次技术面试，一点C++的问题都没有问过......

面试完之后问了HR小哥哥，很高兴知道自己过了。