面灵AI→

AppLovin 后端一面:不问八股,追问线索业务与「1000 瓶水」智力题

轮次
一面
时间
2026-10
来源
牛客网

《面试题目》

  1. 详细讲一下线索业务的逻辑(实习项目)。
  2. 它解决什么业务问题?
  3. 哪里用到高并发?(并发触发者是上游而非本服务,所以其实没有服务压力)
  4. 为什么不直接调用上级服务,而要自己实现?
  5. 展示的数据怎么选?30 天还是 15 天?具体选哪些数据?
  6. 怎么看待产品需求变化?你怎么应对?
  7. 算法:有效 IP 地址(力扣 93)。
  8. 智力题:1000 瓶水里有 1 瓶有毒,最少需要几只老鼠试出来?

《参考解析》

业务型面试的答法:这类面试官关心的是「你知不知道自己做的事值多少钱」。讲线索业务用「输入—处理—输出—价值」四段:输入是哪些来源的线索、怎么去重与打标;处理是清洗、评分、分发规则;输出给谁(销售、广告主)、以什么形态(列表、推送、API);价值用什么指标衡量(线索有效率、转化率、ROI)。被问「为什么不直接调上级服务」时,答案通常落在「上级接口不提供我们需要的维度 / 调用成本高 / 需要本地缓存与二次加工」,别答「因为别人让我这么做」。

「高并发在哪里」这题考察诚实的边界感。原帖作者的回答很值得学:并发触发者是上游而不是本服务,所以本服务其实没有压力——能说清「哪里没有高并发」比硬编一个高并发场景可信。

有效 IP 地址:DFS 回溯,每段 13 位、值 0255、不允许前导 0(除了单独的 “0”)。剪枝:剩余长度必须在 剩余段数 到 3 * 剩余段数 之间,否则直接返回。写完分析复杂度上界(最多 3^4 种切法)并处理 "0000"、"1111111111111" 这类边界。

1000 瓶水/老鼠:每只老鼠有「死/活」两种状态,k 只老鼠能区分 2^k 种情况,所以 2^k ≥ 1000,k = 10。做法是把瓶子从 1 编号到 1000,写成 10 位二进制,第 i 只老鼠喝「第 i 位为 1」的所有瓶子的混合液,24 小时后按死亡老鼠的位组合读出毒瓶编号。这题的关键不是算 10,而是讲清「用二进制编码把一次实验的并行信息量拉满」。