字节跳动 商业化 后端开发实习 一二三面面经
上来先问了我二十五分钟的项目，因为以前跟老师做过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和我聊了聊为什么选计算机，为什么选了后端，问了一下意愿的入职时间，然后我稍微反问了几个我好奇的关于部门的问题，就顺利入职啦~ 已签约~
#实习##面经##C/C++##字节跳动##Python#
