官网投的Software Dev Engineer Intern, 2024;链接直接发邮箱,随时可以开始做做完了竟然还自动发邮件说:你做到了,感谢你花时间做笔试,真的,我哭死题目如下,英文试卷(2道题、一共70分钟),然后是测评[可以选呈现语言,基本是二三十道的样子]编程语言不限,基本都能用希望大佬能给个第一题的思路,想了半天不知道该怎么开始,套不上还记得的算法1. 最短移动次数手机按键有9个,合法按键的设计需要满足a. 每个案件最多三个字母 b. 所有按键包括了26个英文字母 c. 每个字母只能在一个按键上;在合法按键的基础上,输入一个字符串,需要输出最短的按键路径(也就是自己根据字符串设计按键)比如说按键1→1,移动距离是1;按键1→2,移动距离也是1;按键1→4(九宫格左上,左中),移动距离也是1按键1→9(左上,右下),移动距离是22. 订单排序输入:1. 26个字母的排序顺序字符串,长度为26,每个字母只出现一次,指示了每个字符和其他字符的大小关系;2. List的订单字符串输出:排好序的订单字符串规则:1. 比如abc,acd,从不同的字母比较,在排序顺序字符串里发现c在b前边(比如:…cksjdlfb…),所以最后顺序里acd应该在abc前边2. 当遇到abc, abcd的情况,短的在前边更新:挂了