字节跳动商业化后端开发实习一二三面面经

上来先问了我二十五分钟的项目，因为以前跟老师做过cv相关的课程项目，于是就一直追问我cv有关的问题。我：？？？我面试的不是后端吗

因为跟图形学沾点边，考了我一道解析几何的编程题，给出三维空间三个向量，让我求他们形成平面的法向量，吐了

然后问了我主要使用的语言，我说是C++，然后问了我一下C++11的新特性，又问了我RAII和移动语义，这两个我是完全不知道

最后写了一道编程题，螺旋打印矩阵，大概十分钟就写完了

补充一下：因为投的是日常实习，问我实习时长，我想的是三个月差不多了，结果他直接要求半年以上，我勉强说可以接受半年，也不知道一面会不会凉...半小时前刚面完的

2021.10.8第二次补充：

二面面经（可能是凉经）

上来先做自我介绍，然后开始做题。

1. 用深拷贝的方式复制一个复杂链表（链表中的结点包含next和random两个指针）要求：用两种方式

2. 删除有序数组中的重复元素（这道题我说我想用unordered_set写，面试官就补充上了空间复杂度O(1)的条件）也是要求用两种方法。我尽量减少了数组移动的次数，但也没用到面试官期待的那种方法，所以我没写出方法二

然后就过去了将近五十分钟了

问了一下C++多态的实现方式和操作系统的一点点问题，再了解了一下我的入职时间、平时规划，然后让我谈谈自己未来的发展规划和个人优点以及个人劣势。最后反问他，我的改进空间，他建议是我要赶紧补齐数据库的知识（因为我在简历里提到了我是本学期正在学数据库，勿cue）

感觉过的概率不大，完成就好，完成就好，哈哈

2021.10.14第三次补充：

三面面经（三面已通过，约了今晚的hr面）

先做了一个自我介绍，然后聊了一下学习状况，我特别说明了自己不会redis，然后数据库了解得不是很多。然后主动权交给面试官发问。

1. “你数据库了解得不多，那我问你个简单的数据库问题，索引的底层数据结构？各自的特点？然后为什么要用B+树，优点在哪？”

2. “你的主语言是C++，那我考你一些C++的基础内容吧。了解过STL吧，其中deque有了解过吗，说一下它的底层实现，以及讲一讲它的索引、添加、删除的底层实现。还有为什么要把分段的数组的大小开成一样的？说完了稍微写一下它的数据结构吧”

3. “ 平时写高并发的程序写得多吗，有没有写过KV-存储”我表示写过一些并发程序，没了解过KV，顺便介绍了一下我那并发程度低的可怜的项目，面试官就让我手写一个n个生产者，m个消费者，N个存储块的生产者-消费者模型。

4. 给一个大数据log目录，包含user_id, login/logout的标识符，timestamap（持续时间），让我统计一下一天中人流量的峰值，峰值出现的时间，峰值保持的时间。让我规范代码，写一个正式的I/O，尽可能地少进行遍历，要对前一天和后一天的数据进行取舍处理，用代码实现。

2021.10.15第四次更新：

hr和我聊了聊为什么选计算机，为什么选了后端，问了一下意愿的入职时间，然后我稍微反问了几个我好奇的关于部门的问题，就顺利入职啦~ 已签约~

字节跳动 商业化 后端开发实习 一二三面面经