亚马逊笔试

官网投的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的情况,短的在前边

更新:挂了
全部评论
只有两道题吗
点赞 回复 分享
发布于 02-26 23:18 陕西
挂了会发拒信吗
点赞 回复 分享
发布于 2024-06-27 15:08 上海
AC多少能进面啊
点赞 回复 分享
发布于 2024-06-07 00:04 湖北
老哥是北京的吗。 我投的上海的 笔试做完后发现岗位没了😂
点赞 回复 分享
发布于 2024-06-04 12:04 海南
佬有接到面试吗
点赞 回复 分享
发布于 2024-06-03 16:49 山东
第一题就是贪心吗,统计一下26个字母出现频率然后排序,出现次数最多的前九个放九个键盘的第一个位置,再后面九个放第二个位置,以此类推。假设cnt[26]是统计出现个数并排序好的数组(从大到小),答案就是sigma(cnt[i]*(1+i/9))
点赞 回复 分享
发布于 2024-06-01 13:56 美国

相关推荐

06-23 23:49
中南大学 Java
成绩一坨屎,英语6级没过,没读研,没考教资,没考计算机二级,没考公,没谈过恋爱,你们说我的这个大学生涯是不是混的有点失败啊?哎老中一生的容错还是太低了下辈子一定注意混好大学生涯不留遗憾
K1einMoretti:1.不保研 成绩没太大用 2.6级没过看用人企业要求了,基本上只要4级以上 3. 读不读研看自己选择,现在这环境螚先就业就先就业 4. 你不当老师考啥教资 5. 计算机二级没用(这证纯给国家上供) 6. 订婚***案了解一下?
点赞 评论 收藏
分享
06-17 00:26
门头沟学院 Java
程序员小白条:建议换下项目,智能 AI 旅游推荐平台:https://github.com/luoye6/vue3_tourism_frontend 智能 AI 校园二手交易平台:https://github.com/luoye6/vue3_trade_frontend GPT 智能图书馆:https://github.com/luoye6/Vue_BookManageSystem 选项目要选自己能掌握的,然后最好能自己拓展的,分布式这种尽量别去写,不然你只能背八股文了,另外实习的话要多投,尤其是学历不利的情况下,多找几段实习,最好公司title大一点的
点赞 评论 收藏
分享
震撼沃玛一整年:查看图片
点赞 评论 收藏
分享
评论
3
14
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务