2019秋招C++/后端 今日头条等公司面经
10月13号头条面试,这周开奖的,最想去的我条,液!
作为一个非科班的,也发下面经回馈牛客。
发下我觉得秋招觉得印象深刻的题目(其实就是记不清全部了,逃
OPPO(C++后端):
- C++17了解吗?
- lambda有没有了解?
- 如果你设计一个分布式的系统你怎么设计?
我稍微了解存储原理,答了点存储相关的~ - 海量数据求中位数
这个其实也可以搜得到,当时只恶补了下topK,所以没答好
总结:OPPO面试体验很好,面试官没有一点点姿态,Hr也是我见些里面,做的年份最多的,比较有气场的,对OPPO好感max
依图(嵌入式)
- 设计模式
当时我还没正式开始秋招,没想到嵌入式要学这个,没怎么准备 - 四个盒子里面各有一些球,其中有一个盘子中是劣质球,怎么判断劣质球在哪个盘子里?知道劣质和好球质量,且已知只能称一次。
- 3Sum
这个题我leetcode最早做的。。后来有点忘记了,当时愣是处理不好重复数字。。菜
总结:之前挺想去依图的,后来面完二面问我转不转软开,没时间就没继续面试了。
百度(c++后台)
- 实现智能指针=。=
服了,菜鸡备受打击。背个概念对我来说已经很难了
总结:重视基础,本来答得还行吧。。后来先问我智能指针,我大概回答了概念,然后我说只知道概念没用过。面试官说好,谁知道十几分钟后,最后一道手撕实现,心痛。
地平线(软件)
- 实现汉诺塔
- 推公式
- 链表有环为什么用那个什么什么算法, 数学逻辑是?
- 牛顿法求sqrt的数学公式
- 手写client下载server大文件全过程
我问面试官代码能有多伪,面试官说不要特别伪。结果写不下去直接中文表述了下。。蒙 - 手撕三道dp,只做出来一道半(有半道高复杂度)
贝壳(后端to嵌入式)
- 虚函数,怎么实现,vptr
- 快排复杂度,最好最坏
- new和malloc区别
- 聊的比较发散,都聊到一个指令大概几个周期什么的,面试官长得像著名主播大鹌鹑~=。=希望贝壳人看到别打我。
其他的没提到的或是带过但是觉得比较重要的:
- static(仔细看,顺便感受下c++内存模型)
static可以修饰构造函数吗 - 多态具体实现
- 智能指针(还有野指针等等)
头条(c++后端)
(只写印象深刻的了,常考的就不记得了)
- time_wait作用(2条)
- nagle算法(理解透彻还是,不要像我说了知道又是一知半解)
- 数据库insert之后,发生了什么,各个方面。(这个我是不太会,也没搜索清楚,希望有大佬指教)
- do{} while(0) 语句的用法
- 连连看实现的时间复杂度
- 二面面试官,把整个tcp过程问了一遍,从发送到接受,缓存区,窗口和可能遇到的各种情况分析,我会的就答,不会就说我的理解。。简直帮我复习了一遍真真的
- 进程通信,然后展开问信号量,又是像tcp一样,从头帮我复习到尾,pv操作等等。。细致,讲究=。=
- fork相关的展开,写时拷贝,父子进程
- 微信网页版要是你怎么实现
- 平时有什么别的关于互联网的爱好
- 手撕代码都是常见的题~就不放了
有什么说的不对的,欢迎指正,感觉还没真正入行。与大家共勉了~