字节跳动广告部(北京)后端实习三次面经

本人背景:某电子类985本科(手动滑稽)自动化专业 + 北美Top50野鸡计算机工程。2018年末转码(之前一点code不会)
Timeline:
3.15
第一轮:
1.算法:Leetcode:59. Spiral Matrix II
直接bugfree但是优化没有写,说了个大体思路
2.数据结构:(讲解你了解的数据结构)
提到heap,让手写heap
3.计算机网络:
网络层级
tcp和udp
tcp 三次挥手,四次握手
讲解我个人项目中关于web开发的东西

3.16
第二轮:
1.算法:中文数字转阿拉伯数字,字符串处理问题
2.之后就问一些项目经历,针对项目经历细节提问
3.数据库:
sql与nosql区别
mysql与nosql优化
简单聊一下事务
(还有一些我不太清楚的知识点,所以就没记下来,总之基本就是针对数据库问)

3.19
第三轮:(Leader)
1.带权重抽奖:100万个人,100个奖品,每个人中奖倍率不同,抽完为止,每人最多中奖一次。首先肯定是set去重作为返回值,我先用古典概型写了一个:基础中奖几率*中奖倍率,但是这样做对前面的人有优势,于是重新思考后用几何概型写了一个,List表示线段,List中存对应人的id。
2.最近在学什么,今年打算学什么?

3.20
HR面:BQ问完直接发offer

总体而言,难点还是在算法,我因为之前准备美国面试所以leetcode也算刷了600道,算法我都讲解得很细,算法主要讲清思路(从naive实现到使用高级数据结构),所以每次上来算法问完,我感觉面试官基本就很满意了,问的基础的也就是随便问问。头条广告部的算法题也是祖传算法了,贴一个我师兄去年的面经,有需要内推的,点进link私聊找他吧。https://www.nowcoder.com/discuss/181057

我自己还有一篇今年华为5G的面经,有兴趣的可以点进去看看 https://www.nowcoder.com/discuss/376118
#字节跳动后端实习##字节跳动##实习##Java工程师##面经#
全部评论
我靠 600道lc没捞到实习么,现在也太严峻了吧
1 回复 分享
发布于 2020-03-21 14:53
我靠,600道。。。
点赞 回复 分享
发布于 2020-08-11 22:55
带带我吧张大佬!
点赞 回复 分享
发布于 2020-06-23 19:45
一面完当天就通知二面了吗?
点赞 回复 分享
发布于 2020-03-22 19:21
tql
点赞 回复 分享
发布于 2020-03-21 13:06

相关推荐

09-15 16:18
已编辑
门头沟学院 Java
🕐面试时间:7.21、7.22、7.25、7.29;意向是9.4发的💻面试岗位:云原生后端开发工程师写在前面:- 为何我明明是Java的开发岗,但是滴滴我投的是Go的云原生开发,这个原因我在之前的时间线动态里有讲了。- 也因此,有一些八股问的是云原生K8s的,并不是传统Java开发的,不过有兴趣的uu也可以看下一面:总时长:40分钟,写题10分钟1. 算法题:两个goroutine交替输出1-100(这里我要把我的脑子从Java切换到Go,用goroutine写)2. K8s中讲讲CSI Driver的工作过程(如何注册、创建、挂载、卸载等)3. K8s中PV、PVC的生效过程4. 如果一个Pod正在使用某个PVC,此时可以修改让其使用一个新的PVC吗(这个答错了)5. K8s架构中各组件的原理6. 介绍一下实习中正在做的事情,背景,意义二面:总时长:30分钟,写题10分钟1. 算法题:LRU(依然用Go写)2. 讲讲K8s各组件的作用、原理3. 讲讲Service中的几种配置(ClusterIP、NodePort、LoadBalancer、ExternalName)4. Pod的生命周期三面:总时长:60分钟,写题20分钟左右1. 算法题:实现一个并发安全的环形无锁队列,允许先实现有锁的(后续在提示下用伪代码实现了CAS版本的无锁队列)。2. 算法题:给定一个数组,如何用最小的比较次数获得最大最小值?(例如n个元素,朴素遍历需要比较2n-2次,如何更少?)3. 实习拷打,介绍所做的事情,以及其中遇到的各种问题,锁的问题、同步的问题等,具体我都是怎么发现的问题并想出合适的解决办法的4. 对协程的理解,和线程有什么区别5. 未来规划,1-3年对职业的一个预期6. 希望在公司做什么,成为公司中怎样的一个角色,现在没有其他offer吗?(还问了句当前实习公司不留我么?)四面:总时长:50分钟,写题15分钟左右1. 算法题:有一个rand函数,生成1的概率是p,0的概率是1-p,那么如何用它生成一个rand2(),使得生成1和0的概率都是0.52. 目前实习的需求的背景,意义,详细展开讲一下3. 遇到了什么困难,如何解决的,同时对其中的一些解决方案(并发、锁、同步)等提出了疑惑,问为什么我要那么做4. 对毕业后所在的公司看重的点是什么,如薪酬、上升空间、所做的事5. base地倾向6. 后面的技术栈发展方向,更倾向Java还是Go,是业务开发还是云原生开发---整个秋招我投了云原生的只有滴滴、快手的一次kstar、小红书和B站,其他都还是回归业务后端开发了。投云原生还有一个原因是某些公司在某些base下只有云原生,并且可能竞争小。另外可以看到,我这里写题是用Go去写的,这其实背后是我用了双倍精力刷题既用Java又用Go去刷了,这样才能争取到这个机会。相信努力总是会有结果的
勇敢的我在干饭:"只有滴滴快手小红书"?凡尔赛浓度过高
发面经攒人品
点赞 评论 收藏
分享
评论
5
62
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务