首页 > 字节跳动业务中台三面面经(已OC)
头像
努力努力再努力1111
编辑于 2020-12-30 12:33
+ 关注

字节跳动业务中台三面面经(已OC)

整个面试过程有惊无险吧,还是比较顺利的拿到offer了。
不过因为疫情原因,我们学校对学生进出进行管制了,估计要等一段时间才能去实习。
现在字节跳动还在招人哦~,想要内推的同学可以私信我嗷~

我现在把之前的面经整理了一下

一面:
面试时间:1个小时10分钟
(1)自我介绍
(2)介绍项目相关技术
(3)数据库的隔离级别
(4)redo log 和 undo log
(5)zookeeper分布式锁
(6)linux常用命令
(7)java中的堆和栈
(8)编程题
1)有 time ip path这三个字段的日志数据,请使用shell进行编程,求ip的top10。(我说好久没写shell了,有点忘记怎么编程了)
2)有一个数组,请找出a+b+c=k的组合个数
3)一个数组,请求出最大的子序列和。(我一开始写了个空间复杂度为O(n)的DP,之后面试官让我讲出空间复杂度为O(1)的DP)。

二面:
面试时间:1小时
(1)自我介绍
(2)问项目
(3)目前学校教了哪些课程(我们学校还没开操作系统和计网这两门课,但是我和面试官说我有学过计网和操作系统,但是之后一个都没问....)
(4)C++的多态(我的技术栈是java,可能是面试官看我得过一些C++编程比赛的奖项,就突然问了C++)
(5)如果一个sql运行得非常慢,如何解决
(6)为什么mysql索引要使用b+树,为什么不使用红黑树
(7)开始做题
我说了一个O(n)的算法,面试官让我再想想,我觉得是二分,但是不知道怎么解决。  然后面试官就说下一题了。
2)有一批隔板,其高度用数组表示,相邻两隔板之间距离均为1,隔板本身不占体积,问下了足够多的雨之后,隔板中最多能蓄多少水?
样例: 输入:[3,2,5,4,6,2] 输出: 18
3)给你一篇英语课文,你得从里面去掉一些字符,使得最终只剩下指定数量的字符(假设k个),并且字符间的顺序不能变,问你怎么样使得剩下的课文内容字典序最小。
样例:输入:k=3   课文:abcdeafg
输出:aaf
面试官看还有时间,然后就又问了一些问题
(8)如果有10亿条数据,需要求出用户数,怎么解决。(我说了一个方法,面试官问还有其他的吗,然后我回答不知道.....)

三面:
面试时间:90min
(1)求出一个数的下一个比他大的数。例如:1234下一个数就是1243
这道题之前做过,但是我有点忘了,推了挺久的。
(2)a+b+c=0(leetcode经典题目了,直接秒了)
(3)给n个有序数组,求出他们的交集。(我用hash表做的,但是肯定还有其他的优化方法,面试官说时间不够了,就让我按自己思路写了)
(4)思维题
A B C D 要过独木桥过桥时间分别为1 2 4 8,过桥时只能用灯笼,并且只有一个灯笼,可以两个人同时过桥,求最短过桥时间。
想了挺久,这道题要是画图就很好解决,但是我都是在脑子想的,所以一直没想出最优解。(面试官疯狂提示,但是我还是想不出来,还是太菜了)

上面已经耗时70min了,所以面试官又问了一些八股文。
(5)进程的通信方式
(6)命名管道与普通管道的区别
(7)tcp的三次握手和四次挥手。


更多模拟面试

全部评论

(8) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐