作业帮一面

2025年10月18日 作业帮一面

全程75分钟。

实习

1. 你在该项目中的职责是独立开发还是合作？
2. 项目背景是什么？为什么要做这个工具？阿里内部没有类似工具吗？
3. 开发前有调研开源方案吗？
4. 技术方案是如何确定的？是和 Leader 一起定的吗？

八股

这部分基本是按项目的点来问的八股。

1. 更新数据库 + 删除缓存策略下，如果删除缓存失败怎么办？
2. 如何保证操作的原子性？
3. 是否需要加报警机制？
4. 多个请求同时更新，会不会因执行顺序导致数据不一致？
5. 为什么“先更新 DB 再删缓存”能避免该问题？
6. 缓存穿透是什么？如何解决？
7. 布隆过滤器的误报是否有影响？
8. 雪花算法的结构是怎样的？
9. 雪花算法的实现是自己写的还是用现成的？
10. 雪花算法有什么问题？（时钟回拨）
11. 如何处理时钟回拨？
12. JWT做用户认证的优势是什么？
13. 这种方式有什么缺点？（无法主动失效、需设过期时间）
14. JWT 的过期时间如何设置？考虑哪些因素？（用户登录频次等，应该再补上业务安全需要）
15. 除了滑动窗口，还有哪些限流算法？
16. 滑动窗口 vs 令牌桶 vs 漏桶，各自优缺点？
17. 滑动窗口适合什么场景？
18. 令牌桶适合什么场景？
19. 能否结合系统负载做自适应限流？如何实现？
20. 自适应策略应单独使用还是结合其他算法？
21. 为什么用本地缓存 + Redis，而不是只用 Redis？
22. 本地缓存相比 Redis 性能提升多少？
23. 引入多级缓存是否增加系统复杂度？如何权衡？
24. 多级缓存是否会加剧数据不一致？如何解决？

算法

这部分没有让我写，只是说实现思路。

1. 最长递增子序列（LIS）问题，动态规划解法思路？时间复杂度？
2. 如何记录具体的子序列（而不仅是长度）？
3. 空间复杂度是多少？能否优化？
4. 有没有更优解法？（二分查找）
5. 二分法如何维护候选序列？
6. 八皇后问题如何求解？
7. 回溯法思路？如何判断冲突？
8. 时间复杂度是多少？（O(N!)）
9. 如果某一行无法放置，如何处理？（回溯到上一行）
10. 这种策略叫什么算法？（回溯）

AI 编程与工程实践

1. 你用过哪些 AI 编程工具？（Cursor、GitHub Copilot、豆包、腾讯 CodeBuddy 等）
2. AI 在你写代码中提供了多少帮助？
3. 为什么使用频率不是特别高？
4. AI 在哪些方面不能满足你？
5. 遇到 AI 回答不准时，你会怎么做？
6. AI 对开发效率提升大吗？