亚马逊笔试

官网投的Software Dev Engineer Intern, 2024；链接直接发邮箱，随时可以开始做
做完了竟然还自动发邮件说：你做到了，感谢你花时间做笔试，真的，我哭死
题目如下，英文试卷(2道题、一共70分钟)，然后是测评[可以选呈现语言，基本是二三十道的样子]
编程语言不限，基本都能用
希望大佬能给个第一题的思路，想了半天不知道该怎么开始，套不上还记得的算法

1. 最短移动次数
手机按键有9个，合法按键的设计需要满足
a. 每个案件最多三个字母 
b. 所有按键包括了26个英文字母 
c. 每个字母只能在一个按键上；
在合法按键的基础上，输入一个字符串，需要输出最短的按键路径（也就是自己根据字符串设计按键）
比如说按键1→1，移动距离是1；按键1→2，移动距离也是1；按键1→4（九宫格左上，左中），移动距离也是1
按键1→9（左上，右下），移动距离是2

2. 订单排序
输入：1. 26个字母的排序顺序字符串，长度为26，每个字母只出现一次，指示了每个字符和其他字符的大小关系；2. List的订单字符串
输出：排好序的订单字符串
规则：
1. 比如abc,acd，从不同的字母比较，在排序顺序字符串里发现c在b前边（比如:…cksjdlfb…），所以最后顺序里acd应该在abc前边
2. 当遇到abc, abcd的情况，短的在前边

更新：挂了