amazon

Amazon summer intern 2023 OA 两道都是新题 硬着头皮写

我就不隐藏内容了 希望大家早点拿到offer 同时也希望大家给我点米

question1: maximum MaximaCount 给一个int数组 记录里面每个数字出现的频率，在每遍历到一个数字的时候，在当前时刻，总有某个数字出现的频率是当前所有数字里出现次数最多的，也就是说，这个数字在当前坐标是出现最频繁的那个。最后，记录这些数字里占据最多的坐标数。比如数组{1，2，3，4}
for (int i = 0; i

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

够等于s2 就是一个有效substring  return s1中总共有多少个这样有效的substring

最优做法应该是sliding window 我oa的时候用的俩hashmap 每个substring找出来跟s2比一遍 以至于最后俩testcase超时

请问第二题是怎么个slide法呀～是要维持n/p个指针吗，以及即使sliding window看username1，应该还是需要用到一个hashmap存username2的letter frequency吧？求讲解，谢谢！

楼主可以把第二题说一遍吗 积分不够😅

请问第二题怎么用sliding window啊，能给个题解吗？谢谢

请问楼主是什么时候收到的OA啊？

请问第一题需要在每个循环里再遍历一遍HashMap嘛

请问楼主最后两case没过，收到oa2了吗

zliang76 发表于 2022-08-11 00:10:51
请问第二题是怎么个slide法呀～是要维持n/p个指针吗，以及即使sliding window看username1，应该还是需要用到一个hashmap存username2的letter frequen

对的 要hashmap存频率，之所以能slide是因为对于i, i+p,…,i+np 这一串字符用一个定长window每往右滑一个坐标都能得到一个有效字符串 存在复用的情况。总共有p种这样的字符串 也就是要循环p次 每次都用sliding window 复杂度On On

楼主最后拿到oa了吗

楼主最后拿到vo了吗