字节跳动推荐系统架构实习面经（一，二，HR面）已OC

3.04投递，3.06通过简历评估，3.10一面
一面：
请做个自我介绍。
针对我介绍的内容进行项目拷打，面试官着重往多线程，数据和网络方向询问。（我是一个游戏项目，技能系统与数值链路。对技能效果的并发执行，数据驱动模块的设计，以及如何转网络等方面进行浅显追问）
你说你现在主要方向是C++，可我看你游戏项目都是C#
C++学了哪些内容（我跟面试官说最近开始接触C++,但已经较为系统的过了一遍，包含内存结构，常见STL，编译等基础部分）
介绍一下C++程序的内存结构
你刚刚提到.bss区，那么在C++中static都有哪些作用
你刚刚提到C#中内存管理的方式与C++不一致，介绍一下C#的管理方式
你刚刚提到内存泄漏，C++中怎么避免内存泄漏，哪些问题可能导致内存泄漏
异常抛出怎么导致内存泄漏
讲解下C#的GC
讲解下C++的智能指针

网络部分：
讲解下网络七层协议（我按照五层协议讲解）
传输层常见协议有哪些
TCP和UDP的区别
TCP如何进行拥塞控制（我答得比较浅显，回答了TCP头中有对应字段，相互通讯的时候可以通过字段来控制。以及传输网络中路由器也能进行节点提醒和调控）
做过网络相关项目吗
你说网络应用层中需要对数据体进行约定？你说的约定是什么？为什么要约定？（我这方面了解不是很深，这个“约定”是我总结出来的，对应知识点应该没这个东西，不然面试官不会这样问。我回答我说的约定是指，如果使用TCP方式进行传输，那么传输层接收端收到的仅仅是一串字节流，没有对应的意义，这个时候需要按照人为的约定的数据体或者结构体将对应字节流转换为对应实例等）

多线程部分：
当时还没深入了解，面试官看我不是很熟没有追问太深

切换线程的负担主要来自哪里？
你说你在项目中使用了数据驱动的模式，这个技能数据的大小一般是多少？
你是怎么读取数据的？放在什么位置，什么时间进行读取？
如果数据量很大，你会怎么处理？（这里一直在把我往异步读取数据的方向引，但是我项目数据量很小，没做异步，这里也只能硬着头皮说我是用异步设计的了）
你是怎么设计的？
介绍一下协程（我当时只接触了unity协程，这玩意和正常协程压根不是一个东西，它是单线程，本质是在一个线程中将代码换个位置执行，估计不是面试官想要的）
协程和进程，线程的差别在哪

手撕。二叉树最大层宽。
这里我把层宽概念理解错了，我以为一层的节点数量代表层宽，面试官说层宽指该层第一个节点到最后一个中间的距离，哪怕中间有空位也算进去。

反问环节。

4天后收到电话告诉我一面通过

二面：
自我介绍
项目拷打（主体方向与一面相同，追问比较少）

手撕：
假设有一个计算机集群，设计一个函数返回ip，给你一个对应ip表和其权重，要求输出的ip比符合权重比。

当初我没了解集群算法，mapreduce，以为是常规算法题，然后之前刚刚好回答过操作系统对应的调度算法，我就跟面试官说按照CFS的调度思路来做，巴拉巴拉说一堆。其实我最开始想的是随机数，但我觉得这样可能会导致访问数量较小时ip比与权重比相差可能会很大。开始写的时候面试官告诉我思路错了，然后又搞了半天。反正最后也是没想到是集群算法，直到半小时后面试官才告诉我这算法要在所有机子上运行而不是单一机子上运行。然后我才理解压根就不是算法题而是情景题，也没有那么严格的输出要求，最后就说用随机数+前缀和返回值。

LRU用了哪些数据结构（感觉面试官最开始想让我设计对应算法的，但是前面耽误太久了就让我讲一下。）我当初看第一题卡了太久，有点紧张脑子一抽给LRU忘了，只记得是一个缓存策略。然后回答完第三题后面试官一步步引导我把对应数据结构答出来了

第三题是一个简单的图算法，课程表问题的变种，面试官让我讲了下思路就过了。

简单八股：
介绍下智能指针
还有一些忘了，反正挺简单的问题

反问

四天后收到HR消息告诉我过了。二面面完感觉要挂了，当时觉得腾讯一面面挺好什么问题都回答出来了，肯定能过，结果腾讯那边挂了字节过了。。。。。。我项目全是游戏项目，结果游戏岗没过。。。。。。

HR面
自我介绍
我看你项目全是游戏项目，为什么投字节推荐算法架构
还有哪些流程在进行
都是什么岗位
为什么不投这些公司的非游戏岗
讲一下你对推荐系统的了解
如果其他流程都过了，你会偏向哪个？
能尽快接受offer吗
一周能实习几天
能实习几个月
然后HR给我介绍了下我的mentor和对应的业务（这里意识到应该是稳了）

反问环节

当天下午2点HR面，15分钟面完（HR小姐姐好漂亮），晚上5点收到电话告知我通过终面，能否接受offer，然后说offer还在流程处理，过几天才能收到。两天后收到offer