面试复盘|快手C++开发三面（尴尬经+预计凉经）
面试时长：40分钟左右
- 开局本来想自我介绍，面试官让我说一下特长和优点就行
- 尴尬经：我说这次来公司A面试。面试官：我们不是A公司，我们是快手。。。直接凉了
- 面试官问我科研项目是啥，开题准备是什么题目
- 面试官表示对我的题目很感兴趣，让我详细讲讲（5分钟以上）
- 问我神经网络的前向传播和BP
- BP过程中有什么问题？梯度爆炸和梯度消失。
- 分别有什么解决方法？正则化，直连还有relu。我说我并没有准备算法方面的面试，面试官说：这也不是我的本行
- 进入正式面试：全部是场景题目
- 我们先来熟悉一下递归吧，你先写一个数组求和的递归实现，先来进入一下这个氛围
- 好，你知道汉诺塔问题的递推式吗，f(n)和f(n-1)，让我现场推导递推式，并问我为什么
- 能根据这个递推式求出f(n)的具体解析式吗？一个和n有关的式子，我没有求出来
- 好，接下来是一个设计题，现在有一个服务器HTTP的，发送的是简单的GET报文，参数是手机号的最少前四位，如何能够在最短的时间内返回前缀匹配的前100个手机号，不能借助外界的数据库
- （1）说一下你的设计思路，采用什么数据结构，如何实现快速返回
- （2）你对你这个内存结构做一个内存估算，加入给你10^10个手机号，请准确的计算出你设计的数据结构的内存消耗，误差在2倍以内
- （3）如何实现你设计的这个系统的高可用性？
- 漫长的场景设计题之后，问我不同线程之间不共享的到底是什么？我说栈，线程id，信号掩码，寄存器。面试官反问，不同线程之间共享信号处理函数吗？这个有点忘了
反问：部门技术栈。
面试官问我手上几个offer了，我说了之后，面试官直接和我说，感谢你的参与。。。所以我是不是凉了。。。唉，没带脑子的面试。
#面试复盘##C++工程师##快手##面经#
