因为面试的间隔比较长，大概隔了整整一个月，所以有些问题可能会忘记了，可是大部分还是有存底的。

今天三面刚面完，写一波面经攒人品+求赞

【一面】

自我介绍
既然是打ACM的就做做算法题吧

给定m个不重复的字符 [a, b, c, d]，以及一个长度为n的字符串tbcacbdata，问能否在这个字符串中找到一个长度为m的连续子串，使得这个子串刚好由上面m个字符组成，顺序无所谓，返回任意满足条件的一个子串的起始位置，未找到返回-1。比如上面这个例子，acbd，3。

如果m个字符中存在重复的情况，比如[a, b, c, c]，如何解决？

给定m个长度都为k的字符串数组[china，hello, world], 给定一个长度为n的字符串比如shelloworldchinational, 问能够在这个字符串中找到一个长度为m*k的连续子串，刚好由上面m个字符串组成。比如上面这个例子，helloworldchina，返回1。

给定一个二维数组，元素类型为整型，代表经过该点时需要跨越的距离。假设起点为左上角，终点为右下角。给出一个算法，找出一条可行的最短路径。
struct Node {
int x;
int y;
};
Listfind(int grid[][], int width, int height)
例子：
0, 1, 1, 1
2, 999, 999, 1
2, 999, 999, 1
2, 2, 2, 0

还有什么问题要问我的

【二面】

自我介绍
因为在实习和在校分别做了两个项目，因此让我自己选了一个项目来怼（感觉面试官平时不太涉及到项目要求的知识点，因此怼的也是比较表面）
做做算法题

假设，已知一个出栈的序列，求所有可能的入栈序列
给一个数组里面有q个待查询节点，节点都是在一颗节点数为n的二叉树上的，问它们的最小公共祖先是谁
给定一个单向链表，节点数据结构如下，除了包含一个next指针，还有一个rand指针，随机指向链表中的某一元素，或者为空指针。实现一个函数，深复制这个链表。
因为面试官急着下班 所以没给我问问题的时间

#【三面】

自我介绍
因为前面问了代码问题，现在问点基础东西吧

C++虚函数 纯虚函数
C++ new malloc区别
C++ 多线程
进程间的通信 选一个来讲
TCP拥塞控制和流量控制
输入url到拿到网页整个流程
IO多路复用 讲讲poll和epoll区别
因为简历上写了一点tensorflow的东西，所以也讲了点流程..

算法题

有一个50GB的文件，存储在一台内存为2GB的机器上。该文件每行一个url，求出现次数排前10的url。

有什么想问我的

断断续续终于走完了整个面试，发个帖攒攒人品啦！！！！