一面：   实习+项目   算法：   二分查找实现lower_bound()   升序链表删除重复节点   二面：   实习+项目：   日志写满了怎么办   算法：   不用内置函数实现float_to_string()   三面：   算法：   岛屿面积   最长有效括号      9.14 已意向

一面：   1.C++的三大基本特性   2.纯虚函数的作用   3.函数重载是怎样实现的   4.什么是平衡二叉树   5.C++ map底层是什么，红黑树的特点？   6.进程间通信的方式   7.多线程编程要注意的点   8.线程同步   9.了解什么设计模式   10.看过什么开源代码   二面：   1.epoll的编程原理和主要编程步骤   2.UDP和TCP的区别   3.TCP粘包的问题怎么解决   4.数组和链表 队列和栈 区别和各自的适应场景   5.多线程编程的锁   6.程序中遇到的问题和解决

一面：   实习+项目：   项目中用开源框架了吗？比如Apache   Linux:   Linux进程调度的策略，RR具体怎么设置   了解SWAP吗   Linux内存管理，内存不够用了会怎样   Linux页的大小，大页听说过吗   awk,sed,free,top,ps   算法：   查找一个字符串是否包含另一个字符串   Redis:   持久化机制   缓存替换策略   其他：   用过libevent吗   内存泄漏如何定位   C++：   inline关键字的作用   二面：   实习+项目：   对RPC框架的理解   Go原子包内部实现   怎么解决服务调用失败的问题...

一面：   select * from test where 1 order by rand() limit 1;  size_t strlcpy(char *dst, const char *src, size_t siz)    {      register char *d = dst;      register const char *s = src;      register size_t n = siz;      if (n != 0 && --n != 0) {        do {          if ((*++d = *++s) == 0)    ...

一面：   C++：   C++三大特性   面向对象设计的五大原则   算法：   反转链表中m-n的节点   二面：   实习：   音视频存储格式   什么是函数指针   如何调用某个地址的函数   冒泡排序   100个数取最大两个数   一个大数组，找出能构成直角三角形的所有边对

8.6 一面：（90min)   项目：   1.运行一下自己的项目   2.Linux下有文件 100w姓名成绩，找出成绩最高的   3.在同一个局域网如何获得另一台电脑的一个文件   4.分模块讲一下自己的项目   MySQL：   5.对MySQL的理解   6.主从服务器了解吗，自己搭建过吗   C++:   7.对C++的理解   8.C++ map底层有序吗，map存结构体元素按照什么排序   9.vector底层，vector如何释放内存，clear()的作用   算法：   10.给出vector<vector<string>>(5000,vector&...

一面   C++：   1.define和const使用场景   2.define和函数区别   3.声明和定义的区别   4.函数声明时指定默认参数值可以吗   5.#include<a.cpp>文件可以吗   6.((1llu << 33) & (1 << 31)) 结果   7.代码检查大小端   8.A的构造函数调用了几次  class A { public:  A() {  cout << "default" << endl;  }  void get() {   } }; A getA() { ...

更新：   7.12 已oc 已offer      一面：6.25   网络：   1.浏览器输入URL，发生了什么   2.DNS解析过程   3.DNS算法有哪些   4.三次握手过程   5.长连接和短连接   6.TCP如何保证可靠，讲一下拥塞控制的算法   数据库：   7.事务的特性   8.如何保证隔离性   9.锁的类型，什么情况下使用   10.讲一下MVCC   11.Myisam和Innodb的区别   12.什么是乐观锁，设计一个乐观锁   13.复合索引（A,B,C），只给A,C会怎样   OS：   14.进程和线程区别   15.线程有几种状态，运行态能变成就绪...

项目：   1.做过压测吗   2.写入磁盘时用到什么优化策略吗   3.写入满了怎么处理   4.写入线程阻塞了怎么处理   5.自旋锁竞争时线程会被挂起吗   算法：   6.最长回文子序列长度   7.数组取第K最大元素，说出想到的所有方法。说出你的方法的时间复杂度和空间复杂度   计网：   8.拆开的包乱序收到会按序排列吗？怎么组合？   9.TCP 和 UDP区别   10.TCP为什么可靠   11.第二次握手后客户端不回应，会怎样？超时重传的时间是多少？Linux内核可以调整这个时间吗？   12.大量客户端第二次握手后不回应会怎样？   数据库：   13.MySQL索引结构...

一面：   算法：   1.实现LFU缓存   O（1）   2.长度为N的字符串数组，找出现次数TopK的字符串，出现次数相同用字典序    O（NlogK）   项目：   3.了解其他日志库吗？怎么实现的？   C++:   4.全局变量和局部变量的区别   5.内存分配的方式   6.基类析构函数为什么要设置为虚函数   7.vector和map底层，map为什么不用平衡二叉树   8.看过什么源代码吗？怎么实现的？   MySQL:   9.主从复制   10.如何实现日志回滚？binlog了解吗？   11.索引结构，为什么用b+树不用b树 ...

算法：   1.实现strstr()KMP字符匹配   2.构造哈希   哈希原理，哈希扩容   讲一下排序算法，时间复杂度和空间复杂度   计网：   TIME_WAIT，时长，影响，如何消除   滑动窗口原理   OS：   堆和栈的区别   I/O多路复用    进程间通信方式   数据结构：   红黑树   C++:   vector 扩容   static   const

OS：   1.进程和线程的区别   2.同步互斥的作用（保证线程安全，多线程的情况下依然能得到预期的结果）   3.OS中都有什么锁   4.死锁怎么解决，银行家算法描述，找到造成死锁的进程怎么处理（杀死，抢占，回滚），回滚如何实现   项目：   5.项目如果要实现负载均衡怎么做   6.项目不加锁如何实现   C++：   7.static的作用，局部变量如何实现只初始化一次   8.C++智能指针 auto_ptr   9.C++虚函数   算法：   10.数组中位数（快排思想）   11.子数组和的最大值，子数组和的绝对值最大值

1.有没有C++项目   2.会不会分布式，微服务，Go   3.I/O多路复用   4.用过什么调试手段（gdb，断点，打印，反问还有什么）   5.++i和i++区别，分别是左值还是右值   6.++i寄存器操作   7.了解线程池吗   8.cpu密集型和I/O密集型线程池不同   9.ABCD四个线程，单核CPU可能出现的情况   10.线程同步机制   11.了解线程安全吗   12.vector扩容原理,vector是线程安全的吗   13.了解设计模式吗   14.TCP粘包，粘包是TCP机制造成还是应用程序造成   15.TCP和UDP区别，TCP为什么可靠   16.智能指针...

括号的黑体部分是我自己查找出来的答案，面试的时候没答出来。   1.自我介绍   C++   2.vector如何扩容？(答：二倍扩容)，扩容可以直接加在后面吗？（答：不可以）   3.用过map吗？（答：键值对），和unordered_map的区别？（答：查找速度不同 unordered_map O(1),map O(lgN))，为什么不同（答：底层数据结构不同），底层数据结构是什么？（答：红黑树），不是问map，问的是unordered_map(答：不清楚 其实是map是红黑树，unordered_map是哈希表)   4.虚函数的作用？（多态），析构函数能否为虚函数？（需要），构造函数能...