面试复盘 | 字节提前批抖音电商后端开发面经(已OC)

8.4下午4点一面      45分钟
1、项目,RPC相关
2、mysql索引八股,redo log说一说
3、redis zset八股,和红黑树比较,为什么用跳表?我答了个插入删除效率,,,还有吗?不知道了(查到了,麻蛋,还有就是范围搜索直接往后遍历,红黑树还要回溯寻找,最差可能要回溯到根节点!!)
4、redis缓存穿透,缓存击穿,缓存雪崩,继续八股
5、jdk动态代理,String要动态代理的话,用哪个?显然jdk
6、spring bean依赖怎么解决?我说我不会,我猜是加缓存解决。
7、算法:
有一个矩形桩阵,由m x n个梅花桩组成。小明打算从左上角跳到右下角。并且每次只能往右或往下跳一个位置。求一共有多少种跳法?
示例1:m = 3, n = 2 输出:3
解释:3种跳法为 1. 向右 -> 向右 -> 向下 2. 向右 -> 向下 -> 向右 3. 向下 -> 向右 -> 向右
示例2:m = 3, n = 7 输出:28
一开始用二维dp,然后说要优化,我想半天也没想出来,提示才想出来,排列组合。总步数是m+n-2,然后总步数中有m-1向下,所以就相当于排列组合里在y中选x步,最后就是(m+n-2)!/(m-1)!/(n-1)!
反问:
1、对这场面试有什么意见和建议:无可奉告,面试不能告诉面试者相关的信息
2、具体的业务是什么
3、大概多久能出结果:得看hr那边响应速度
1小时以后就打电话了,没接到,发了邮件约了2面
--------------------------------------------------------
8.10下午4点二面(90分钟)面试官很友好,但各种降维打击
1、来个自我介绍吧,来点简历上没有的
2、你在学习的时候,有没有学到什么让自己眼前一亮的东西(hashmap)
3、来讲讲hashmap,你说到了链表和数组,怎么定位到某个值呢
4、容量为什么是2^n呢?
5、你给我写一下具体怎么算的,什么与上2^n-1

6、扩容呢?一个位置的链表怎么转移到新的地方?
7、你之前谈到了分段机制,讲讲,介绍介绍
8、项目中,你觉得自己做的哪个地方可以讲一讲?(令牌桶算法限流)
9、来写一写具体的代码
10、如果是多线程来并发访问呢?怎么解决?CAS+Volatile
11、讲讲CAS?
12、如果不加Volatile,会不会出现并发问题?(有点慌了,应该会出现其他CPU直接取自己的缓存中的数据)
13、时间不多了,来聊聊基础吧,jvm为什么分为堆和栈?堆和栈是什么,具体讲一讲?
14、(自己总结:堆主要解决对象的数据问题,栈主要解决对象的行为问题),诶?你那里在方法里写的int值是属于堆吗?
15、(属于栈)那你不是说堆解决了对象的数据问题吗,(我自己总结的,多多少少有点小问题)没事没事,你讲讲为啥放在栈里,不放在堆里?
16、来聊聊网络吧,http是哪一层协议(顶层的应用层),那DNS是属于底层的哪一层协议呢(应用层。。)
17、将将dns访问过程吧,(开始吟唱),等等,主机怎么把www.baidu.com发给本地DNS服务器呢?(晕了,ARP协议扯了一些),ARP得知道IP地址吧,你现在就只有这个www.baidu.com,(晕了,不太会),没事没事,咱们面试主要找优点聊嘛。
18、时间不多了,来道算法吧(困难)
面试官出题,是LeetCode上的题,写过,但写的不好,dfs+mem深度搜索,最后用例过了,但面试官看起来不太满意的样子
反问:
1、主机怎么发送给DNS服务器的?(笑了笑,比如你windows里,配置静态ip的时候,有一栏就是DNS服务器地址),人傻了,晕了
2、用java还是go,go
3、具体做哪些业务?
4、大概多久能出结果?
5、意见和建议:好好做做算法,你这个写的不好,循环里面调用多个dfs(连忙解释用了记忆集,减少时间复杂度)

总结:项目很重要,还好令牌桶算法我自己敲的,虽然是用lua写的,存放在redis中,不过大致思路对的,手撕也能大致撕出来。基础也很重要,尽量不要硬背,要多加思考背,栽在了DNS这个八股中,菜鸡如我。
还是得复习项目,真没啥可讲的辣鸡小项目,也要自圆其说。。。RPC还得好好准备准备。。。

没有问数据库,redis一些八股。。
半小时后打电话,约了三面
----------------------------------------------------
8.17下午5点三面30分钟
1、自我介绍
2、来做题吧(感谢牛客,感谢大佬,果然是这个题)
2-1:
一个环上有10个点,编号为0-9,
从0点出发,每步可以顺时针到下一个点,也可以逆时针到上一个点,
求:经过n步又回到0点有多少种不同的走法?
举例:
如果n = 1,则从0出发只能到1或者9,不可能回到0,共0种走法
如果n = 2,则从0出发有4条路径:0->1->2, 0->1->0, 0->9->8, 0->9->0,其中有两条回到了0点,故一共有2种走法。
写了两种算法,动态规划和递归,动态规划一开始写的有问题(被指出来了。。)
2-2:LC378变种(链接有问题,不贴了,直接题库搜就行了),用优先队列就行,MXN矩阵,每一行的元素递减,(问了行与行之间有联系吗,没有),求第K大的数
3、utf8和Unicode区别,不太了解。。
4、https讲一下?为什么要非对称加密?都非对称加密行不行
5、进程,线程,协程讲一讲
6、redis八股,哪些数据结构?五种(好像没咋问。。)
7、CXRF是啥,怎么避免(这个没答好。。应该答上token的,脑袋晕了。。)

反问:
1、面评和建议:实习多搞一搞,项目经验少了点
2、业务
3、多久出结果:这几天吧,hr联系你啥的

总结:三面很***觉到面试官是个大佬,都不问项目的(好吧,项目太菜了。。也不屑问。。),上来搞算法,算是A了1道半?一开始动态规划写的不好。
哎,2面到3面一周的时间也没咋好好学习,先给自己几个大嘴巴子

许愿三面过

面试体验:整体很棒,面试官都很和蔼。二面面试官会深入底层一直问,一直引导。

流程:
8.4一面,8.10二面,8.17三面,8.24状态更改为面试已完成,8.30意向书
面试之间挺快的基本上几十分钟就给结果,三面完太慢了,等的让人煎熬。

#字节跳动提前批面试##面经##校招##Java工程师##提前批#
全部评论
字节真的是一面比一面恐怖
1 回复
分享
发布于 2021-08-11 17:23
楼主哪个部门
点赞 回复
分享
发布于 2021-08-04 17:39
德州仪器
校招火热招聘中
官网直投
老哥也是声哥的RPC项目吗? RPC问得难吗?
点赞 回复
分享
发布于 2021-08-04 18:21
楼主是一个30多岁的男的面试的嘛
点赞 回复
分享
发布于 2021-08-04 21:41
大佬八股文是怎么准备的
点赞 回复
分享
发布于 2021-08-04 22:24
😂😂大佬可以推荐几个八股文的公众号或者git吗
点赞 回复
分享
发布于 2021-08-04 23:29
老哥啥学历
点赞 回复
分享
发布于 2021-08-05 00:39
羡慕楼主啊,一面算法题这么简单,我也是杭州电商,一面就让我做lc79单词搜索😅
点赞 回复
分享
发布于 2021-08-05 02:52
实习还是校招?
点赞 回复
分享
发布于 2021-08-05 12:05
加油
点赞 回复
分享
发布于 2021-08-05 15:59
加油后端大佬
点赞 回复
分享
发布于 2021-08-06 17:07
老哥,二面第九题写啥了,自己项目的代码?
点赞 回复
分享
发布于 2021-08-10 21:05
已码
点赞 回复
分享
发布于 2021-08-11 11:18
用优先队列遍历完数组吗?
点赞 回复
分享
发布于 2021-08-18 07:35
我们都是RPC,都加了令牌桶。😆,我RPC的项目被主管***了,什么心跳风暴之类的,人都麻了
点赞 回复
分享
发布于 2021-08-24 17:40
OC了吗大佬?
点赞 回复
分享
发布于 2021-08-29 23:50
oc了吗 大佬
点赞 回复
分享
发布于 2021-08-30 09:58
大佬三面几号啊
点赞 回复
分享
发布于 2021-08-30 09:58
同三面面试官,问的问题都差不多,但是我是8-23三面完成,还在等意向书。。。
点赞 回复
分享
发布于 2021-08-31 16:04
woc,我现在面的问得差不多
点赞 回复
分享
发布于 2021-10-19 16:08

相关推荐

【岗位职责】抖音电商致力于满足人们对美好生活的向往,主动帮助其发发现潜在的购物兴趣,提升其生活品质。通过短视频、直播等优质内容创作,使优质商品能够更好的展示给消费者,大幅度度降低其决策成本,也能帮助商家更精准的找到自己的消费者,获得更大的市场和机会。实现「没有难卖的优价好物,让美美好生活触手可得」的使命。【抖音电商的优势】电商业务是字节跳动在电商赛道的重要布局,是一个既TOB又TOC的业务,同时也是一个全球性的业务,所以我们会面向全球用户和商家。无论是依托于国内电商的抖音平台,还是在跨境电商的字节跳动国际化短视频平台,日益增长的用户数验证了赛道的无限潜力,业务前景广阔,人才可以实现和平台的共同成长。【作为技术同学你可以学到】电商业务形态涵盖内容、直播、传统货架电商,技术场景丰富且有挑战性。电商研发近两年来业务快速发展,致力于用算法和工程为国内外商家、创作者提供更全面的电商服务与支支持,涵盖方向多元。2022抖音电商生态大会上,抖音电商团队围绕全域兴趣电商,与生态伙伴共同探讨兴趣电商的发展机遇。大会在各项升级中结束,而升级后的抖音电商也赢得了更多合作伙伴的支支持。在电商氛围开放的技术驱动下,你不仅可以和很多优秀的人人一起学习、共识,也可以探索推荐领域各种前沿方向,打造业界领先的推荐算法和推荐系统。详细介绍:https://bytedance.larkoffice.com/docx/DF5CdRQfKoBxFkx63lXcI8rGnbc?from=from_copylink【岗位要求】1.2025年毕业的本科生或研究生(实习岗位),2024年毕业生(全职补招)2.岗位所在地:杭州/上海,后端开发工程师(主要是go语言)3. 学习能力强,对新事物保有好奇心,并能快速适应新环境4. 良好的沟通能力和团队协同能力,能与他人合作,共同完成目标5. 对所在领域有热情,相信方法总比困难多,善于独立思考并反思总结【投递方式】目前简历还不多,简历可以投递至邮箱:xujunjie.97@bytedance.com.备注:字节春招实习/全职+姓名如果符合要求,我会联系你指导简历投递,并全程跟进你的内推流程。如果你需要也可以给一些简历、面试方面的个人意见。谢谢你的信任。😀#字节春召内推##春招##校招#
点赞 评论 收藏
转发
18 135 评论
分享
牛客网
牛客企业服务