京东提前批 C++ 面经
一面：(7.26)
-
先做个自我介绍吧
-
web服务器要实现什么样的功能？系统是怎么设计的？
-
介绍一下线程池内部的设计
-
同步和异步日志系统有什么区别
-
同步和异步有什么优劣吗？
-
线程池肯定用到了锁，常用的锁介绍一下
-
项目中有没有做过一些调优
-
malloc和new有什么区别
-
sizeof指针和sizeof引用有什么区别
-
C++的多态是怎么实现的
-
虚函数具体介绍一下
-
纯虚函数能在基类中实现吗
-
智能指针了解吗？shared_ptr什么时候会改变它的引用计数？
-
拷贝构造函数引用计数会变化吗，赋值会改变吗，哪边变化？
-
vector的内存是怎么分配的
-
vector的reserve()和resize()的区别，也就是说容量和大小是不一样的是吗？
-
vector的内存怎么释放？用clear()能释放掉吗
-
const和宏定义的区别？有什么优点？
-
介绍一下TCP的三次握手和四次挥手
-
fin_wait1客户端的状态
-
介绍一下拥塞控制和流量控制
-
海量数据N取Top K个元素，复杂度是多少
算法题：
-
链表的倒数第N个元素
-
整数数组，和为目标值K的元素对儿，数据不能重复利用
反问~
二面时间太久了，八股文问了什么记得不清了
主要是问了两个场景题，
1. 怎么将海量数据分为N份，每份的比重差不多 ，时间复杂度要求最优
抽象为数组的话感觉有点类似于力扣的分割数组的最大值和吃香蕉问题，说了思路被否定，一是数据不能抽象为数组，二是没能解决海量数据；
之后想到用堆什么的也不是最优，提示时间复杂度应为O(N),想不到解决方式，，，又出了下一道题
2. 海量数据，有N台机器，最优的排序方式
桶排序，说了桶排序的思想和排序过程
反问~
三面：(08.11)
1. 实习经历？ （没有，呜呜呜~）
2. 聊聊比赛经历，，形式？名次？以及从比赛中收获了什么
3. 个人优劣势？
反问：面试结果大概什么时候出？ 半个月后
(不知道咋的，今天手机听筒听不清，，，问题有的还让面试官重复了一遍，，难受)
现在的状态是 HR面已完成，许愿一个offer，想跟东哥做兄弟~
09.03更新：已收到意向书
#京东提前批##面经##校招##京东#