1. 自我介绍   2. 在一个不重复无序数组中，找和等于target的数的数目；一个数用一次；   比方说 [1,2,3,4,5,6] target = 6, ans = 4（[1,5]  [6] [2,4]  [1,2,3]）   3. 进程和线程的区别；   4. ARP协议在哪一层；   5. 稳定排序和不稳定排序

1. C++11 lamda，左值和右值，移动构造；   2. 面向对象三大特性；   3. 操作系统：CPU中断，用户态和内核态，如何从用户态到内核态；线程池的作用，为什么频繁创建线程的开销大，线程和进程的区别；   4. 全排列，输出1-n的全排列，要求按字典序逆序输出；递归和非递归；

1. 链表大数相加   2. 生产者和消费者   3. 智能指针   4. 指针和引用的区别   5. 拷贝构造和赋值构造   6. 阻塞模式和非阻塞模式，适用场景

1. 自我介绍   2. 项目的具体细节   3. epoll的边缘触发为什么比水平触发效率高？   4. 手撕代码：最大子序和 dp   5. C++编译到执行的过程，linux如何将一个二进制文件加载起来，并执行；   6. 进程的三种状态；   7. 死锁         反问   1. 滴滴主要做哪些任务？ 交易引擎，匹配乘客和出租车；类似调度；   2. 二面啥时候通知？当天

1. 自我介绍   2. http：浏览器输入网址到解析的过程，http和https的区别；   3. TCP：三次握手和四次挥手（状态转换过程），滑动窗口，RST，TIME_WAIT，拥塞避免算法；2MSL；I/O复用技术select/poll/epoll区别，同时还问select为啥限制1024；   4. C++：指针和引用区别，多态实现，虚函数表，基类函数为什么必须为虚函数；重复类定义；STL：用过哪些容器，vector底层实现，扩容原理；unorder_map底层实现，红黑树查询复杂度；左值和右值（刚开始看，着实不会啊）   5. 编译原理：不会，问了C++代码到可执行文件的4步；静...

1. 针对项目问的，epoll中读事件如何处理； 2. 线程，main函数传递一个参数，传给线程，让线程打印出来；  3. char **p是什么，*p代表什么;   面试官人特别好，第二题会错意了😤，面试官给解释了半天😭

#include <stdio.h> #include <iostream> using namespace std; class Solution{ public: void replaceSpace(char str[],int length) { //合法性检验 if(str == NULL || length <= 0) return; //计算实际长度和替换后的长度 int i=0, count=0; while(str[i] != '\0') { if(str[i] == ' ') count++; ++i; } int oriIndex = i, n...

#include <iostream> #include <vector> using namespace std; //思路：先拿右上角的元素与待查找元素比较，如果该元素等于待查找元素，返回true；如果该元素小于待查找元素，行数加一；如果该元素小于待查找元素，列数减一。 class Solution { public: bool Find(int target, vector<vector<int> > array) { if(array.size() == 0) return false; int row = 0; int rows = a...

/* 思路1：先排序，依次遍历找出重复的数。O(nlogn) O(1) 思路2：哈希表，从头到尾扫描数组，如果哈希表中没有该数字，把它加入哈希表；如果存在，找到一个。O(n) O(n) 思路3：交换法，从头到尾扫描数组，当扫描到下标为i的数字时，首先比较这个数字是不是等于i， 如果是接着扫描下一个数字；如果不是，就拿它和第m个数字进行比较，如果它和第m个数字相等，就找到了一个重复的数字（该数字在下标为i和下表为m的位置都出现过）。 O(n) O(1) */ #include <stdio.h> #include <iostream> #include <vecto...

思路： 1.反转链表（依次遍历链表，将插入到新链表的头部）； 2.遍历新链表，将结果保存到vector中返回。/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { ListNode* new_head = NULL; vector<int> ...