首页 > 笔经面经 > 字节跳动技术岗实习斩获offer笔面经

字节跳动技术岗实习斩获offer笔面经

头像
叨叨说招招
发布于 2019-08-27 20:50:34 APP内打开
赞 0 | 收藏 14 | 回复1 | 浏览858

实习面试和秋招面试必然不同,只可能是风格相近,难度应该后者会更高,所以仅供大家参考,切勿以此为准。

题目分享

机试两小时五题,题目如下:
A题:
题意:给定一个行列数不定的矩阵,其中的元素为0/1/2,每一秒钟,每一个2的四邻域中如果有1,则这些1会变成2,问最少多少秒后矩阵中所有的1变成2,如果永远变不完输出1。
题解:BFS即可。
B题:
题意:给定M个二元组的集合,问连续出现最多次的二元组的出现次数,M<=1e5,二元组的总个数1e5。例如:
1:(1, 2) (1, 3) (2, 3)
2:(1, 3)
3:(1, 3) (2, 3)
4:(2, 3)
5:(1, 3)
则(1, 3)连续出现了3次,最多。
题解:用map维护这些集合中的二元组,简单DP递推即可。
C题:
题意:给定一个正整数数组H(已知),你有一个初始值E(未知),你要从H1走到Hn,每一步你的能量值会发生改变E = E Hi,求E的最小值,使得你能从1走到n,中途任意时刻保证自己持有的能量值E>=0。H的长度1e5,Hi的值1e9。
题解:二分答案即可。
D题:裸TSP问题,暴搜即可。
E题:这题我怀疑他题目数据有问题,所以这里就不说了。
我当时的得分是100/100/100/83/16,用时大概是一小时出头。上面的题有不会的可以问我。
对于机试题目,就难度而言,比华为要难、比腾讯要简单,就质量而言我感觉并不好,D题太毒瘤,E题我怀疑题目有问题。

但是对于平时不怎么敲代码的同学来说恐怕难度颇大,最好早做准备、多做准备,随便准备准备肯定是不行的,肯定会挂掉,这样的话你不如别去送死了。

面试体验

面试,我当时是视频面试,一天内面完三轮。
时间略有些久远,并不能回忆起所有细节,还请谅解。
1. 面试时当场敲代码题
字节跳动的风格是喜欢考察Coding,三轮每轮都让我写了1~3份的代码。
我记得的有这些,应该是大部分了:
1. 二叉树的先序遍历(要求写非递归),经典的基础数据结构问题;
2. 螺旋形遍历一个矩阵中的元素,LeetCode原题,Medium难度,但我当时也没写过,当场写的;
3. 最大连续子序列和,经典的基础DP问题;
4. 给定一个仅由小写字母组成的字符串,定义X字母为在字符串中出现了恰好三次的字母。问你如果从左往右扫描字符串,哪一种X字母最先出现三次。这题很简单,开个桶然后线性扫两遍就行了。
其他的记不清了。
可以发现的是,会涉及很多最基础的问题,在此之外的题目难度基本上最高LeetCode Medium的级别,并且是其中偏低的。码的效率不能太低,可以预见他不会让你写太久的。
建议准备方法:
最最基础的算法数据结构问题得会,然后可以刷些LeetCode Medium的题。如果有时间的话,推荐去看《剑指Offer》,网上可以找到pdf。不要太自信,有些东西还是需要事先准备一下的,比如二叉树遍历的非递归,主要是非递归不好写,临场发挥的话一紧张可能就写不出来。

面试时涉及的问题

涉及的方面有:

你在简历上写的一切,操作系统,计算机网络,概率论。因为我当时投的是后台所以还问了数据库,当时才刚开课,我直接跟他说我还没学,面试官表示理解OK没问题。不过秋招肯定没有这种操作了。

看到上面写了个概率论不要慌,一共问了我两题,但是真的简单到爆表,我可完全没有复习概率论,早忘光了,也能做出来。数学学得别太差应该就没问题。我推测他的目的只是考察你的数学能力不要太糟糕。
这其实就是通用的面经了,自己网上搜搜面试题就好,我觉得我没有再列举一遍的必要,我也记不清他问我的所有问题。

通常来说(各大互联网公司基本上都是),操作系统的重点是进程和线程相关、内存相关,网络的重点是

TCP/IP、TCP三次握手四次挥手。要掌握到比较细致可靠的程度,基本上大概率会往深了问,深多少就看面试官
了。
我记得的只有这个:
当时问我操作系统问到最后的问题是(大意):你既然知道进程的内存分配状况,那么这个进程在使用多线程的时
候,线程的私有栈空间是开在什么地方的,是新开辟的,还是在进程的内存块的什么地方分配的。其他的不记得
了。

对于面试注意事项的个人看法

1. 如果面试官问你的这个东西你不会,就如实说你不知道,或者什么东西你只稍微接触过,就不要说自己会,说
不会或明确指出自己只浅显的看过。不要强行装懂然后面试官随便问你一下你就GG,会给对方留下很糟糕的
印象。
2. 有时候面试官会越问越难,问到你GG为止,这个过程中可能会感到问题非常困难,但是不要闭口不言,要表
达自己的内心想法和思路,只要遵循上一条不要胡言乱语就好,清楚地告诉对方你知道什么不知道什么。
3. 简历上的一切务必要保证自己十分清楚。比如项目经历,最好写自己全程参与对项目整体非常清楚的,如果只是浅参与的项目,要么别往上写,要么事先整理好,不然他问你你就完蛋了。



分享作者:西安交通大学计算机专业2020届毕业生,已获offer:字节跳动暑期实习、腾讯提前批
叨叨说招招,互联网大厂笔面经的搬运工,希望能帮助到迷茫的大家,每日都会更新哦!

1条回帖

回帖
加载中...
回帖

相关热帖

笔经面经近期热帖

近期精华帖

热门推荐