百度-小说服务端实习-一面 2024/09/12

42min

• 自己选一段经历让面试官提问（从业务层面和技术层面进行提问）

• 一般服务可靠性都是6个9、7个9，那如果出现错误的情况，有什么解决方案呢？（就是想问怎么兜底吧）可以结合自己的项目背景去说。

• 防止重复消费消息或重复执行某个操作的方法

  • 使用redis记录每个消息或每个操作的唯一id，表示已消费过或已执行过

• redis的使用场景

  • 缓存
  • 分布式锁

• 拿redis做缓存，现在一个接口他响应的是一篇小说，内容很大，那现在有两种缓存方式：1是一个key存完；2是分开多个key去存然后通过多次请求redis分别获取。哪种更好，好在哪里？

• redis做缓存的话，服务刚上线时，缓存里没东西，然后突然大量请求进来，打到数据库上，怎么解决呢？

  • 预热

• 使用redis做缓存会遇到或需要考虑什么问题吗？

  • 更新数据时，与数据库不一致的问题
    • 最终一致性策略：延时双删（主动地删除缓存，可能造成缓存击穿）
  • 缓存击穿（我说成穿透了）、雪崩（在代码层面解决）
    • 业务层使用互斥锁
  • reids集群主从架构的分布式锁失效
    • redlock

• 算法题（easy，需注意书写格式）：

  • 有一个无序数组，类型为int，长度为n，计算指定长度k的子数组的最大值、k < n。如[1, 5, 3, 6, 7]，长度2时，最大值13。

• 无反问

百度-小说服务端实习-二面 2024/09/13

38min

• 拷打实习
• 如果让你实现一个短链接服务，有什么好的思路吗？
  • 使用一个全局id去记录每个链接，并且作为key，value为原链接
  • 再使用数据库保存这个映射关系
  • 全局id使用16进制或者更大的自定义进制去表示，并返回给用户
• 思维题：25匹马，只有5条赛道，最少比几次可以知道前三？

  • 我一开始思路和正解差不多，但是少了一步，导致我计算的答案多了一次

  • 25先分5条队，分别进行比赛（现在5次），然后再去每队第一名组一支队，然后比一次（现在6次），第4、5匹马所在的两队可以去掉了。然后第一肯定是25支中最快的，也不用参与比赛了（当时漏了这一步）。然后将第六次比赛里的【第2、第3】和【第1所在原队伍的第2、3】和【第2所在原队伍的第2】一起完成比赛（现在7次）

百度-小说服务端实习-三面 2024/09/18

25min

• 自我介绍

• 拷打实习

  • 做了什么优化吗？为什么要这么做？你们的数据量大概多少？加上索引后还是慢查询吗？
  • 你提到的mysql组合唯一索引底层的实现

• 口述算法题合并k个有序链表(数组)的思路

• 为什么不考虑考研？

• 反问

  • 转正：正常都能转

没消息了

----------------

10.11号更新：前面的候选人拒了offer，给到我噜