【字节跳动】四面总结分享

AI 乔治 · 05/26 16:30


一面

  • 问项目
  • 任务系统怎么保证任务完成后发奖一定成功
  • zset 延时队列怎么实现的
  • redis 数据结构有哪些?分别怎么实现的?
  • redis 的持久化
  • mysql 的索引
  • 一个无序数组找其子序列构成的和最大,要求子序列中的元素在原数组中两两都不相邻

二面

  • Redis 的 ZSET 怎么实现的?尽量介绍的全一点,跳跃表加哈希表以及压缩链表
  • Redis 的 ZSET 做排行榜时,如果要实现分数相同时按时间顺序排序怎么实现?说了一个将 score 拆成高 32 位和低 32 位,高 32 位存分数,低 32 位存时间的方法。问还有没有其他方法,想不出了
  • MySQL 事务的四个隔离级别?先说了四个级别的区别,然后说了每个级别可能产生的问题
  • binlog 日志和 redolog 日志清楚吗?说了两个日志的作用以及两阶段提交
  • C++ 的动态多态怎么实现的?
  • C++ 的构造函数可以是虚函数吗?
  • 缺失的第一个正数(leetcode第41题)
  • linux 系统里,一个被打开的文件可以被另一个进程删除吗?
  • 一个 10M 大小的 buffer 里存满了数据,现在要把这个 buffer 里的数据尽量发出去,可以允许部分丢包,问是用TCP好还是UDP好?为什么?
  • 一个完整的 HTTP 请求会涉及到哪些协议?

三面

  • 问项目
  • redis 的 ZSET 是怎么实现的?
  • 让你设计一个限流的系统怎么做?令牌桶
  • 让你设计一个延时任务系统怎么做 说了两个方案,一个是使用 redis 的 ZSET 来实现,考虑分片来抗高并发,使用 redis 的持久化来实现落地,使用 redis 的哨兵实现故障转移。一个是使用时间轮的方法。
  • 现有一个随机数生成器可以生成0到4的数,现在要让你用这个随机数生成器生成0到6的随机数,要保证生成的数概率均匀。
  • 有 N 枚棋子,每个人一次可以拿1到 M 个,谁拿完后棋子的数量为0谁就获胜。现在有1000颗棋子,每次最多拿8个,A 先拿,那么 A 有必胜的拿法吗?第一个人拿完后剩余棋子的数量是8的倍数就必胜,否则就必输。
  • 给出一棵二叉树的根节点,现在有这个二叉树的部分节点,要求这些节点最近的公共祖先。

四面

HR 面