Amazon 2023 Summer Intern
最近是疯狂机试的肖恩!
昨天在牛客网上看见亚麻的HR发的内推信息,就马上投了简历,昨天晚上大概11点给我发了笔试链接。
我记得我大二的时候也投过亚马逊的暑期实习,当时我机试都A了,但是没有进面,我当时还伤心了好久wwww
亚马逊的机试和性格测评是挨在一起的,机试70min,两个题目
两个题目都是关于字符串处理的。
第一题: 输入一个字符串,只含'a'-'z' 当我们遍历这个字符串的时候,在下标为i时,我们能统计'a'-'z'这26个字母出现的次数,也能找出当前出现频率最高的一个或若干个字符(该字符出现次数 / 当前所有字符数量) 定义一个参数maxCount,它的含义如下: 这个字符串遍历到i的时候,已经出现了若干个频率最高的字符了 (最简单的情况是每次遍历的时候,最高频率只对应1个字符,但是还要考虑两个字符频率相同的情况) maxCount指i从0遍历到n-1的过程中,字符作为最高频率字符出现的最大次数。 输出maxCount这个参数。
第二题: 输入两个vector<string>,表示新的密码和旧的密码,现在需要你统计每一对密码是不是相似。 密码相似的定义如下: 首先定义一种变换Transfer:Transfer('a') = 'b', Transfer('b') = 'c',Transfer('z') = 'a' 如果新密码能通过Transfer其若干位,使得旧密码是Transfer后的新密码的子序列,则这一对密码相似。
我感觉应该挺难的,但是我不知道为啥真的就40分钟的时候两个题都A了😂都是一遍过
希望有机会能进面试吧🙏