【三面】头条后台研发--提前批
因为面试的间隔比较长,大概隔了整整一个月,所以有些问题可能会忘记了,可是大部分还是有存底的。
今天三面刚面完,写一波面经攒人品+求赞
【一面】
自我介绍
既然是打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。
有什么想问我的