Skip to content

之前还是两个传统coding,现在已经和ng一样了,一个传统coding一个ai coding修复题,难度都差不多的,一样hackerrank上面写。

Amazon OA 题目解析:动态规划与 AI Coding

整理 Amazon OA 的字符串合并动态规划与 AI Coding 后端排查思路,介绍状态转移、计算优化和 API、数据库及事务排查顺序。

亚麻 Amazon OA 案例配图

亚麻(Amazon)OA 题目分享

整理 Amazon OA 编程题及 AI Coding 排查案例,供了解题型与练习思路参考。

Question 1:动态规划

定义 dp[i][j] 为合并两个字符串前 i 和 j 个字符的最小冲突。每次决策取哪个字符,若当前字符比对方已合并的字符优先级低(字母序大),则产生冲突,累加冲突数并取最小值。预处理前缀和可加速计算。

Question 2:后端排查

检查创建 Issue 的 API 接口是否报错、参数是否完整、数据库写入是否成功、用户权限是否足够,以及事务是否正常提交。重点看后端日志和数据库记录,确认数据是否真正落库。