2019秋招C++/后端 今日头条等公司面经

10月13号头条面试，这周开奖的，最想去的我条，液！
作为一个非科班的，也发下面经回馈牛客。
发下我觉得秋招觉得印象深刻的题目（其实就是记不清全部了，逃

OPPO（C++后端）：

1. C++17了解吗？
2. lambda有没有了解？
3. 如果你设计一个分布式的系统你怎么设计？
   我稍微了解存储原理，答了点存储相关的~
4. 海量数据求中位数
   这个其实也可以搜得到，当时只恶补了下topK，所以没答好

总结：OPPO面试体验很好，面试官没有一点点姿态，Hr也是我见些里面，做的年份最多的，比较有气场的，对OPPO好感max

依图（嵌入式）

1. 设计模式
   当时我还没正式开始秋招，没想到嵌入式要学这个，没怎么准备
2. 四个盒子里面各有一些球，其中有一个盘子中是劣质球，怎么判断劣质球在哪个盘子里？知道劣质和好球质量，且已知只能称一次。
3. 3Sum
   这个题我leetcode最早做的。。后来有点忘记了，当时愣是处理不好重复数字。。菜

总结：之前挺想去依图的，后来面完二面问我转不转软开，没时间就没继续面试了。

百度（c++后台）

1. 实现智能指针=。=
   服了，菜鸡备受打击。背个概念对我来说已经很难了

总结：重视基础，本来答得还行吧。。后来先问我智能指针，我大概回答了概念，然后我说只知道概念没用过。面试官说好，谁知道十几分钟后，最后一道手撕实现，心痛。

地平线（软件）

1. 实现汉诺塔
2. 推公式
   1. 链表有环为什么用那个什么什么算法， 数学逻辑是？
   2. 牛顿法求sqrt的数学公式
3. 手写client下载server大文件全过程
   我问面试官代码能有多伪，面试官说不要特别伪。结果写不下去直接中文表述了下。。蒙
4. 手撕三道dp，只做出来一道半（有半道高复杂度）

贝壳（后端to嵌入式）

1. 虚函数，怎么实现，vptr
2. 快排复杂度，最好最坏
3. new和malloc区别
4. 聊的比较发散，都聊到一个指令大概几个周期什么的，面试官长得像著名主播大鹌鹑~=。=希望贝壳人看到别打我。

其他的没提到的或是带过但是觉得比较重要的：

1. static（仔细看，顺便感受下c++内存模型）
   static可以修饰构造函数吗
2. 多态具体实现
3. 智能指针（还有野指针等等）

头条（c++后端）

(只写印象深刻的了，常考的就不记得了)

1. time_wait作用（2条）
2. nagle算法（理解透彻还是，不要像我说了知道又是一知半解）
3. 数据库insert之后，发生了什么，各个方面。（这个我是不太会，也没搜索清楚，希望有大佬指教）
4. do{} while(0) 语句的用法
5. 连连看实现的时间复杂度
6. 二面面试官，把整个tcp过程问了一遍，从发送到接受，缓存区，窗口和可能遇到的各种情况分析，我会的就答，不会就说我的理解。。简直帮我复习了一遍真真的
7. 进程通信，然后展开问信号量，又是像tcp一样，从头帮我复习到尾，pv操作等等。。细致，讲究=。=
8. fork相关的展开，写时拷贝，父子进程
9. 微信网页版要是你怎么实现
10. 平时有什么别的关于互联网的爱好
11. 手撕代码都是常见的题~就不放了
    
    有什么说的不对的，欢迎指正，感觉还没真正入行。与大家共勉了~