啊啊啊，所有的辛苦，从8月到现在面了12家，被鄙视过，不过一切的努力没有白费，还有四个在等，感谢华为爸爸。。。

一面 一个项目一个项目问 socket连接流程 io用什么，说下select原理，为何用select select相关具体c代码 tcp封包黏包（不会） select同步异步 阻塞非阻塞 Unix五种io模型 bfs，dfs 极大值极小值 a-b剪枝 文件压缩算法 哈夫曼 数据结构 avl hashmap 红黑树 左旋右旋（画图和伪代码） b树b+树，mysql几个线程连接 操作系统 死锁，用share_ptr举循环引用例子 虚拟内存 物理地址和逻辑地址转换 页面置换算法 计算机网络 tcpip报文 拥塞控制 dns什么协议，为什么是udp udp连接流程 数据库 为什么分主从 垂直切...

如题

一面 上来先做两道题:1链表反转递归非递归2最长公共子数组 1 ping命令干嘛，什么协议在哪层 2 tcp ip报文段详细内容 3 tcp怎么保证可靠性，拥塞四个特性 4 输入url，浏览器做什么工作，说出几个响应码及意义 5 abc三种网络怎么分，网关配置等 6 linux查看网络状态，cpu状态 7 nginx负载均衡有几种方法，反向***机制 8 如果有很多个用户请求，主服务器压力过大怎么办?（多机部署）缓冲区容易不足怎么办（Lru） 9 数据库索引为何高效，底层结构 10 innodb有几种索引，听说过倒排索引吗 11 数据库调优有了了解吗，主从复制简单说下，怎么保证主从库的一致性（...

1.复盘并手写最后公共子数组，5min 2.C++多态机制，父子类析构需要注意什么问题 3.手写任意一个多线程实例 4.手写C++单例，线程安全 5.linux 查看cpu命令，参数具体 6.僵尸进程孤儿进程 7.tcp拥塞机制 8.io多路 9.根据要求创建三个表，按要求关联字段，主外键，几个查询需求，添加索引，都是手写 10.代码三道，单链表反转递归非递归，机器人从左上到右下价值最短路径，还有从0或1的索引遍历数组，每次只能走一步或者两步，问问题 50分钟左右，建议知道代码怎么写，也别写太快 二面 二面面试官是java的 感觉我们没什么交集 就是写代码 1.树宽 2.二分找有序数组翻转后...

#include<iostream> #include<vector> using namespace std; int main() {     int n;     while(cin >> n){         vector<int> data(n);         int sum = 0;         for(int i = 0; i < n; i++){             cin >> data[i];             sum += data[i];         }         if(n ...

提前面试1.聊项目2.nginx3.文件分割4.linux软硬链接5.delete this6.const函数7.socket代码实现详细步骤8.const 方法9.const怎么强制修改变量10.stl map11.为何使用红黑树12.数据库索引13.索引过多怎么办14.MySQL连后端交互过程15.输入url发生什么16.职业规划（说我linux不熟，让做客户端，然后我问了客户端怎么发展，可是我面的服务端啊，自己作死。。。）总结，有两个没答上来，结束不到一分钟感谢信，面试官声音很小小小小，太难了

1.项目，ai怎么做，消消乐算法自己写的?贝塞尔曲线说下?匹配系统怎么做?2.内存分配?3.怎么判断new成功，说几种?4.多态，虚函数机制?5.进程，线程，通信?6.socket，阻塞非阻塞，io复用?7.虚拟内存作用?8.电梯算法?用什么数据结构比较好?9.tcp，udp，三次握手四次挥手详细过程?10.流量控制，拥塞控制?11.ping是什么协议?icmp的作用?12.vector很具体那种实现机制?13.list排序，链表排序怎么用快排?14.c 11都有什么新特性，智能指针?15.图形学了解吗，完全不知道?代码:1.求数组中除了当前数的其他数的乘积放到新数组对应位置，从on方一直改...

深信服忘记了😣没有美团狠 美团 用c 和java占比?我们主要用的java 多态，例子，为何要这样?有什么好处?举例 虚函数，虚表，为何要这样?有什么好处?为什么人家要设置这个机制?你会怎么设计? 快排思想，最差最好情况，知道双路快排?为什么要用双路快排，解决什么样的数据态?知道三路快排?说下思想? 哈希，构造方法，解决冲突方法，为什么，链地址法数据过多怎么改进，怎么设计，怎么做实验? C 线程通信有几种方法?多线程下变量共享?只读的话还要加互斥锁吗？ 为什么有红黑树这个东西?用来解决什么问题?有什么好处?举例 数据库引擎，索引，b树，b 树?索引为什么用这种数据结构，要是是你设计，觉得...

（1）大概是对一个序列中统计每个数的二进制的位数1个数，并对其按1的个数归类，输出总共有几类 #include<iostream> #include<set> #include<vector> using namespace std; int getCount(long& num){ int cnt = 0; while(num){ if(num&1)cnt++; num >>= 1; } return cnt; } int main(){ int T; ...

（1）AC #include<iostream> #include<set> #include<vector> using namespace std; int getCount(long& num){     int cnt = 0;     while(num){         if(num&1)cnt++;         num >>= 1;     }     return cnt; } int main(){     int T;     while(cin>>T){         vector&l...

自我介绍，完了直接让展示项目，然后开始问。。。 针对小程序项目，提出数据库设计缺陷？ 管理员和用户权限怎么区分？ 谁有权限管理系统，确定一个管理员来管理所有用户？ 数据库冗余性怎么解决？ 三大范式说一下？ 你设置很多外键，为什么要设置那么多外键，听说过最好别设置外键么？ 如果删除一条数据，是不是也要删除外键相关其他表的关联数据？ 数据库的e-r图说一下？ e-r图对应什么数据结构？ 确定是有向图？ 有向图怎么表示？ 怎么计算有向图的最短路径？ 你参加过中兴算法比赛还取得了不错的成绩，用的什么算法？ 迪杰思特拉算...

1、插入排序 来看看前面实现的插入排序的代码 void insertSort(int arr[], int len){ int t_i = 0;// 找到第一个不是升序的索引 如 3 6 7 4 找到4的索引 while (t_i < len && arr[t_i]<arr[t_i + 1])t_i++; t_i ++; if(t_i >= len) return; for (int i = t_i; i < len; i++) { int t = i; while (...