亚马逊笔试

官网投的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 美国

相关推荐

鼠鼠第一次投大厂面试,写面经攒人品:1. 个人介绍(2min)2. 挖项目(我跟后端相关的项目似乎只有抖音商城(字节跳动青训营),他一直挖我这个项目)3. 服务是怎么被发现的?(微服务)4. 假如你这个服务要更新,要更平滑,不让用户感到延迟,你会怎么做?- 维护两套环境(蓝:当前生产环境;绿:新版本环境)。- 新版本在绿环境测试通过后,切换流量到绿环境,蓝环境作为回滚备用。- 优点:零停机,用户无感知切换。5. 你输入一个url的处理过程6. 然后就开始写题了,面试官直接口述,输入一个数字,输出下一个最小的比这个数大的数字(重新排列)leetcode类似的题目是:[556. 下一个更大元素 III](******************************************************)这道题手撕还是相当紧张的,给我撕出来了7. 数据库事务是什么8. mvcc是什么,怎么实现的?9. 场景题,给你一个番茄小说的书,有十万订阅,如何快而准确的通知到所有订阅的人更新了(这里要求你去用具体的实现)我这里寄了,后面复盘的时候,应该是使用feed流,这个是用ai写的答案:- 推模式 (Fanout-On-Write/Writes):- **操作时机:** 当关键事件(如新章节发布)发生时**立即**执行。- **目标用户:** **核心活跃粉丝(数量相对较小)**。- **动作:** 将事件**直接写入**这些目标粉丝的个人 **收件箱(Inbox Feed)**(一个按时间排序的数据存储)。用户访问自己的 Feed 流时,直接从这个收件箱拉取即可,延迟极低。- 拉模式 (Fanout-On-Read):- **操作时机:** 当用户主动请求访问 Feed 流时执行。- **目标用户:** **非核心粉丝(长尾粉丝,数量大)** 或 触发推模式的粉丝,在访问 Feed 时可能需要拉取更长时间范围内的数据。- **动作:** 后端服务在用户请求时,**实时聚合**用户所关注对象(收藏的书籍)的 **发件箱(Outbox Feed)** 数据(包含所有发布事件),按时间排序后返回给用户。这需要访问多个发件箱(每个收藏的书一本)并聚合。- **「推拉结合」的关键:** **合理区分「核心粉丝」与「长尾粉丝」**,只对核心粉丝进行实时写入。**关键组件与流程详解:**1. **事件源 (Event Source):**- **新章节发布:** 最核心的事件源。携带 `bookId`, `chapterId`, `publishTimestamp`。- **粉丝关系变更:** 用户收藏 (`favor`) 或取消收藏 (`unfavor`) 一本书。携带 `userId`, `bookId`, `action`, `timestamp`。2. **事件总线 (Event Bus):**- 使用高吞吐、可靠的消息队列如 Kafka/Pulsar。接收上述事件并进行持久化,供下游消费者订阅。后面是就是针对十万用户的进行**精准界定“核心活跃粉丝” (`HotFanCache`):**,查询优化,**高性能存储与分片:**10. 反问,问了业务是什么,技术栈是什么,然后和面试官聊的蛮开心的,面试官夸了基础好,知道稳了10min之后,hr通知2面.1面成功.
番茄小说二面3人在聊
点赞 评论 收藏
分享
秋招是应届生求职的黄金期,竞争激烈但机会也多。想要高效备战,必须 提前规划、精准准备、主动出击。以下是分阶段攻略,帮你稳扎稳打拿下offer:一、前期准备(6-8月)1. 明确目标行业选择:结合专业/兴趣/前景(如互联网、金融、快消、国企等),多和学长学姐聊真实工作状态。岗位匹配:技术岗(编程/算法)、非技术岗(运营/市场/管培生)所需技能差异大,切忌海投。举个栗子:想投互联网产品经理,就优先刷《俞军产品方法论》,而不是盲目学Python。2. 简历打磨STAR法则写经历:“通过分析用户行为数据(S),搭建XX模型(T),实现次日留存率提升15%(A),获得公司创新奖(R)”量化结果:用“提升30%”“节省20天”代替“负责”“参与”。一页原则:非技术岗重点写实习/项目,技术岗突出竞赛/代码仓库。3. 技能补缺技术岗:LeetCode刷300+题(重点高频题)、熟悉Git/SQL,项目复盘。非技术岗:学基础数据分析(Excel+SQL)、练Case分析(推荐《Case in Point》)。通用技能:PPT制作(学会用MECE框架)、职场英语(至少能读懂英文邮件)。二、秋招实战(8-10月)1. 信息搜集渠道:公司官网/公众号、牛客网、应届生论坛、校内就业网。时间表:大厂7月就开提前批(如腾讯“犀牛鸟计划”),国企9月后密集启动。内推:找学长/领英/知乎私信求推荐(话术:“您好,我对贵司XX岗位很感兴趣,能否请您帮忙看看简历?”)。2. 笔试/面试笔试:行测:练公务员题库(图形推理、数字规律)。游戏化测评:如宝洁管道题、四大情景判断。群面:角色选择:不做无脑Leader,计时员/总结者更容易出彩。话术模板:“我建议用XX框架,大家觉得可以补充吗?”单面:高频问题:“你的职业规划是什么?”→ 结合自己对岗位的理解回答,“你的缺点?”→ 说真实但可改进的点(如“有时追求完美导致加班”)。3. 心态管理投递量:50-100份是常态,被拒后立刻复盘(录音回听哪里卡壳)。备选方案:主攻大厂同时,投2-3家保底公司(如银行/国企)。三、收尾阶段(10-12月)1. Offer对比关键维度:薪资(注意税前/年终奖)、城市落户政策、晋升体系(有无管培轮岗)。避坑:签三方前问清违约金、试用期时长。2. 反向背调看准网查加班文化,问HR:“团队最近半年离职率如何?”私下联系在职员工(话术:“想请教下您日常的工作节奏?”)。3. 过渡期补技能:考PMP(项目管理)、学Tableau为入职做准备。实习:如果拿到offer但入职晚,可申请短期实习熟悉业务。四、血泪经验不要等! 很多同学9月才开始准备,错过7-8月提前批(hc多、竞争少)。差异化:所有人都说“学习能力强”,不如讲“3天学会PS做出2000赞海报”。细节控:视频面试时摄像头要对准眼睛,背后打光,别让面试官看你鼻孔。秋招是场信息战+体力战,每天固定2小时投递+复盘。最痛苦的时候,往往是离offer最近的时候,坚持住!
如何准备秋招
点赞 评论 收藏
分享
评论
3
15
分享

创作者周榜

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