字节 日常实习 抖音开放平台 一二面（凉经）

抖音小程序部门，部门用的是go。通过Boss投递。

一面 6.20（1h）

• 自我介绍
• 实习项目
• 黑马点评
  • redis都用来做什么了
  • 比如你缓存前5个商品的信息，你怎么判断他们是前5个商品（UV）
    • 使用HyperLogLog统计UV，你在项目中是怎么实现增加操作的
• 智力题：1000个人做核酸，有一个阳性，怎么快速查出来（二分法、编码法 - 二进制位）
• 手撕：已知一个int数组，输出所有升序子集
• 反问

忘录屏了，只能想起来这些。

二面 6.21（1h20min）

• 自我介绍
• 实习项目
• 说说协程
• 协程操作系统是没有感知的，它怎么知道协程被切换了（扯的GMP）
• nginx新配置ip 重新run了 之前的功能也不会受到影响 不停止的配置变更 是怎么实现的（nginx热重载问题）
• 智力题：给你一个天平 没有砝码 给你9个小球 其中8个小球重量是一样的 1个比较轻 怎么快速找到这个轻的球
  • 升级：假设你不知道另外的1个小球是轻还是重
• redis的内存回收
• redis怎么知道这个key已经过期了
• redis的过期时间TTL，是谁来负责更新的？就比如过期时间是100，是什么负责把它更新为99呢？（这个问题很疑惑，有大佬知道吗？可以在评论区留言，感谢！）
• 手撕：给一个数组，例如 [4,1,2,-1,9,8,8]，编写一个函数，得出一个值：这个数组中 两两数组相加的最大值的组合数量
  • ex：(9+8，9+8)，答案为2
• 反问
• 反问完又问了一道智力题：猜硬币 a永远猜正面 b永远猜反面 a如果猜中了2次 游戏结束 b猜中3次游戏结束 问他们两个赢的概率

6.28感谢信。