【三面】头条后台研发--提前批

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

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


【一面】

自我介绍
既然是打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。

有什么想问我的


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

#字节跳动##面经##C++工程师##实习#
全部评论
求教,第一道和第二道算法题的思路是什么?
1 回复 分享
发布于 2019-07-31 21:02
🙏
点赞 回复 分享
发布于 2019-07-31 01:11
群友🐮🍺另外你的一面一二题是我的三面算法题
点赞 回复 分享
发布于 2019-07-31 08:39
大佬🐮🍺
点赞 回复 分享
发布于 2019-07-31 09:12
很强,算法题感觉有点难度
点赞 回复 分享
发布于 2019-07-31 09:49

相关推荐

点赞 66 评论
分享
牛客网
牛客企业服务