侧边栏壁纸
博主头像
极简笔记博主等级

极简笔记,书写你的精彩程序人生!

  • 累计撰写 147 篇文章
  • 累计创建 24 个标签
  • 累计收到 8 条评论

目 录CONTENT

文章目录

字节跳动后端技术四面真题

极简笔记
2022-09-12 / 0 评论 / 0 点赞 / 712 阅读 / 1,917 字 / 正在检测是否收录...
温馨提示:
本文最后更新于 2022-09-12,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

面试前准备

1. 算法

头条每轮技术面试都有算法题:先是快速刷完了剑指offer,这个校招时已经刷过两边了,因此现在刷起来会相对快一些。然后就是啃LeetCode的题了,LeetCode的题比较多,想在短短几周内刷完基本是不可能的,因此我主要按照类型去刷,每个类型刷几道就会比较有感觉了。比如链表的题优先考虑递归和双指针来解决,栈和队列的题优先考虑用两个栈或队列来解决,树的题基本都是递归等。不过数组和字符串的题一般比较灵活,这种题只能尽量多刷了。

平时要上班刷题也不方便,我采用的方法就是看题,用手机打开LeetCode的网站,看完题目后直接想解决方案,脑子里大概捋一下代码怎么写,能想到的就过,想不出的就看看别人的解法,用这个方法刷起来就很快。用这种方法你可能会担心面试时题写不完整,其实不用太担心,因为面试的时候面试官看你写的核心思路是正确的,边界处理是对的基本就过了,面试时间比较有限。

2. 理论基础

基础这一块主要以快速复习为主,主要是语言(我主要用C++,所以复习C++)、操作系统和网络编程。

操作系统就看内存管理、进程管理和文件系统,一般虚拟内存问的多。网络编程这块就包括TCP/IP协议,HTTP协议,网络安全三个方面。

TCP/IP主要就是三次握手,四次挥手,TIME_WAIT的作用等这些常考的题了。

HTTP协议考察HTTP协议的返回码、HTTP的方法等。需要特别指出的是HTTPS加密的详细过程要非常透彻,不然容易产生一种感觉好像都清楚了,但是一问就有点说不清楚。最后就是网络安全,主要考察也是WEB安全,包括XSS,CSRF,SQL注入等。

3. 后端技术

这里的后端技术主要指工作中要用到的一些基础组件,一些常见的后端架构设计。主要准备了MySQL、Redis、消息队列、zookeeper、分布式系统架构设计和docker。

4. 深挖项目

没有参与开源项目的经验,工作中做的项目也很一般,项目这块我实在没什么太多拿的出手的,不过还是要挖掘一下,毕竟这一块是逃不掉。我说几个我思考的点吧:

  1. 找项目中相对而言具有亮点的地方。比如我用redis实现了一个延时队列,然后对这个延时队列我通过分片来解决瓶颈,通过分发来加快处理速度。

  2. 找项目中复杂的地方。如果你做的项目中有复杂的地方,即使不是你做的,也可以拿来说,前提是你要搞得非常清楚来。

  3. 量化指标。一个接口原来有性能问题,比如你做了一个小的优化,将其TP99的耗时从原来的500ms优化至多少200ms。

  4. 赋能整个团队。在开发业务的过程中肯定会遇到一些重复的工作,或者可以复用的服务。你可以开发了某个工具或者服务化了某个功能推广到了全组使用,给公司创造了价值。

面试真题

1. 一面

  1. 问项目

  2. 任务系统怎么保证任务完成后发奖一定成功

  3. zset延时队列怎么实现的

  4. redis数据结构有哪些?分别怎么实现的?

  5. redis的持久化

  6. mysql的索引

  7. 一个无序数组找其子序列构成的和最大,要求子序列中的元素在原数组中两两都不相邻

2. 二面

  1. Redis的ZSET怎么实现的?尽量介绍的全一点,跳跃表加哈希表以及压缩链表

  2. Redis的ZSET做排行榜时,如果要实现分数相同时按时间顺序排序怎么实现?说了一个将score拆成高32位和低32位,高32位存分数,低32位存时间的方法。问还有没有其他方法,想不出了

  3. MySQL事务的四个隔离级别?先说了四个级别的区别,然后说了每个级别可能产生的问题

  4. binlog日志和redolog日志清楚吗?说了两个日志的作用以及两阶段提交

  5. C++的动态多态怎么实现的?

  6. C++的构造函数可以是虚函数吗?

  7. 缺失的第一个正数(leetcode第41题)

  8. linux系统里,一个被打开的文件可以被另一个进程删除吗?

  9. 一个10M大小的buffer里存满了数据,现在要把这个buffer里的数据尽量发出去,可以允许部分丢包,问是用TCP好还是UDP好?为什么?

  10. 一个完整的HTTP请求会涉及到哪些协议?

3. 三面

  1. 问项目

  2. redis的ZSET是怎么实现的?

  3. 让你设计一个限流的系统怎么做?令牌桶

  4. 让你设计一个延时任务系统怎么做?说了两个方案,一个是使用redis的ZSET来实现,考虑分片来抗高并发,使用redis的持久化来实现落地,使用redis的哨兵实现故障转移。一个是使用时间轮的方法。

  5. 现有一个随机数生成器可以生成0到4的数,现在要让你用这个随机数生成器生成0 到6的随机数,要保证生成的数概率均匀。

  6. 有N枚棋子,每个人一次可以拿1到M个,谁拿完后棋子的数量为0谁就获胜。现在有1000颗棋子,每次最多拿8个,A先拿,那么A有必胜的拿法吗?第一个人拿完后剩余棋子的数量是8的倍数就必胜,否则就必输。

  7. 给出一棵二叉树的根节点,现在有这个二叉树的部分节点,要求这些节点最近的公共祖先

4. 四面

HR面

总结

4轮面试都是视频面的,体验其实还是挺好的,坐在家里面试我会更加放松一些,这样脑子也灵活一些。人一紧张脑子就转不动了。

头条的三轮面试都问了zset的实现,ZSET的实现可以好好看看源码怎么实现,这样说的时候有更多东西可以说,不是说一个跳跃表就完事了。还有一点就是遇到不会的逻辑题或者算法题不要放弃,问问面试官可不可以提示一下。如果能在面试官的慢慢提示下能完成这道题,也是会被认可的。

本文转自 bilibili,如有侵权,请联系删除。

0

评论区