百度c++开发面经（已OC）

#实习# #面经# #百度# 面试时长: 62分钟面试岗位: C++/Go后端开发1. 业务介绍2. 自我介绍3. 实习- 你的经历里提到了提升I/O性能的工作，可以介绍一下吗- 测试相关工作，有什么比较有挑战性的吗4. 八股- 介绍一下C++中的extern关键字，( extern C，extern函数/变量)- 介绍一下C++中的const关键字 (函数返回值/变量，修饰类成员函数)- C++中const变量和宏变量有什么区别，是否会为宏变量分配空间- 介绍一下C++中static关键字，static的类函数对不同类成员变量的访问情况是怎么样的- C++会为空类自动哪些函数？一个空类的大小是多少，为什么？- 介绍一下C++中的this指针，是否能获取它的地址，是否能给它赋值？- C++是如何实现多态的？基类的虚函数派生类是否必须要实现？纯虚函数是什么？能否生成一个纯虚类的对象？是否可以用一个派生类的指针指向基类的对象？- C++中普通函数是否可以声明为virtual？static 函数是否可以声明为virtual？类构造函数和析构函数是否可以声明为virtual？- C++中new/delete和malloc/free有什么区别，申请空间失败后，new和malloc的返回值有什么区别- 哪些情况下会发生段错误？怎么排查一个C++程序中的段错误（检测排查工具，代码分析）- core dump文件是什么？如何利用core dump文件排查问题（用什么指令）- Linux中用什么指令去分析CPU和内存高占用的程序？如何对这些字段进行排序？- 介绍一下几种智能指针- 介绍一下左值和右值、左值引用和右值引用。能否把右值进行"赋值"？（移动语义）- 介绍一下引用折叠。为什么需要引用折叠？为什么需要完美转发？- 介绍一下TCP的三次握手和四次挥手- DDoS之类的攻击涉及针对TCP握手或者挥手过程中的攻击，主要是针对握手还是挥手？针对握手的哪一步？攻击主要影响服务器的什么资源？有哪些防范手段？- 介绍一下常见的http状态码（2开头的，4开头的）5. 手撕: 实现前缀字典树和必要的函数

- 飞书，开视频，面试官很友好，主要是让我在做整体流程的介绍，然后问了些常规八股- 第二个手撕在同一个小时的细节上没有完全撕出来，解决了90%，整体思路没问题- 3.6投递 3.20一面 3.24感谢信- 八股基本上都秒了，项目也讲清楚了，sql也都是秒的，也不懂为啥就挂了## 项目- 先那就挑一个你觉得做的最好的一个入仓的离线数仓的项目，具体讲一讲。从业务的背景，它的业务过程，你在其中做了什么内容，最后取得了什么成果这种思路展开讲一下。- 那你从业务的视角就是说是他比如说你的你的业务过程到底有哪些业务过程它有哪些数据，然后你怎么去做建模的，然后这种方式再细一下说一下。- 这个指标的话，其实你做了多少，做了哪些表，然后他的力度是什么？然后又有什么维度呢？- 在做这个指标的时候，你这整个的数据链路是啥？从离线到从是从线上到离线，然后再到你的指标，最后是大盘这种（大盘应该指的就是可视化）  - 我应该多讲一下数据通路中用到的数据同步工具- 你设计的DWD、DWS它的粒度是什么？都有哪些维度呢？- 你在做这个数仓其实是要类数仓的这样一个项目的话。那其实你觉得这里面最最难的点是在什么- 你现在的话其实更多的是接业务方需求，比如说业务方来一个需求做一个表，来个需求做一个表，那你的数据你的表就会越来越多越来越多。这跟是数仓的这种兼容和扩展影响不是很大吗？你这个是怎么考虑的？- 数据倾斜问题## 八股- 数仓建模的一般流程你知道吗？- 刚才提到你说总线矩阵，那总线矩阵的就是说横坐横轴跟纵轴都是什么？- ODS、DWD、DWS它的定位- ODS里面已经有了这个数据，为什么不直接从ODS里面去取还要再新建一个DWD呢？- Spark里面就是说它的一个优化的方法，你这边都用过哪些？- 小表join大表的话，是小表在前还是大表在前？- MR中MapTask个数和ReduceTask个数由什么决定？- Row number和rank的区别- avg函数他在算这种平均值的时候会忽略null吗？  - **`AVG` 函数的分母是有效数值的数量**## 手撕- SQL：学生成绩平均值问题和>60的问题，很简单- SQL：直播间同一天同一个小时内最大在线人数

only两面，应该是个日常吧，做百度云云计算的，C++/ Go，暑期已经伤透了我的心，决定干个日常然后all in秋招了一面（50min）1.项目介绍与拷打2.raft选举3.选举失败怎么办3.leader和follower挂了分别怎么处理4.新节点加入后要复制全量日志吗，日志量太大怎么办（快照压缩）5.实习介绍与拷打6. Proactor与Reactor7.什么场景使用异步IO,什么场景使用同步IO？8.epoll，select和poll9.操作系统的启动过程10.进程与线程11.用户态与内核态12.lazy allocation过程13.多级页表的好处14.cpp多态15.智能指针16.循环引用17.手撕LRU18.反问二面（1h20min）压力面，说啥都质疑，答对无反馈，手撕两hard1.非常深入的实习拷打，上来就把我打蒙了2.死锁3.如何排查死锁4.锁竞争过程中，如何防止某些进程一直抢不到锁导致饿死5.什么情况会导致内存泄露（裸指针，shared ptr循环引用，多态下父类析构函数非虚函数）6.详细解释一下最后一种情况为什么会导致子类对象内存泄露？如果子类对象无任何内容呢？（有点没理解面试官意思，答了一个类即便是空的，也要占1字节内存）7.介绍智能指针8.三道智能指针应用场景题（汗流浃背）9.说一下你说了解的所有stl容器和他们的底层原理（queue和deque不知道，回去查了一下queue是deque实现的，deque底层是分块数组）10.手撕两hard（个人认为这两题应该都对标力扣hard，后面查到了第一题确实力扣有，是hard），给了个链接跳转英文题，噩梦开始第一题是实现一个最高频率栈，每次弹出最高频率的元素中的一个，如果有多个，弹出最顶上的那个（答了用两个栈实现，有点暴力，面试官不满意，遂寄，回去想了想，应该是栈+哈希表）第二题跳格子，滑动窗口+dp，一开始想歪了，以为是贪心，好在后面圆回去了11.反问业务（面试官只答了一句话，明显不耐烦了。到这里我以为我必死无疑了，已经在准备快手的下一面）第二天和问hr姐姐，啥时候发感谢信？答，面试通过了，稍后电话联系你问，啊？只有两面？？？答，是的遂上京

#大家都开始春招面试了吗# 集团信息系统部门，上周五面的，本以为挂了，结果过了。面试官人真的超级无敌好，一开始就给我介绍部门状况，我中间卡住了还耐心地给我提示，见过的最好的面试官。八股文：1. JVM内存结构2. Java的垃圾回收算法和垃圾回收器3. Java线程同步及公平锁/非公平锁4. 数据库索引数据结构5. 创建索引的注意事项6. TCP可靠传输机制场景题：如果给一块连续的内存，该使用什么数据结构来记录这块内存的分配情况，如果我要新分配一片内存或者释放一片内存，该如何处理算法题：给定两个叶子结点，结点内容包含它的父结点，请找出这两个叶子结点的最近公共祖先，空间复杂度要求O(1)