回复: 2
跳转到指定楼层
上一主题 下一主题
收起左侧

amazon oa 求解答 加米!

🔗
匿名用户-QDBIO  2022-9-9 06:40:42 |倒序浏览

2022(7-9月) 码农类General 本科 实习@amazon - 网上海投 - 在线笔试  | 😐 Neutral 😐 Average | Other | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
本帖最后由 匿名 于 2022-9-8 15:42 编辑

答
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
,对应的平方数
序列是2,4,16。
  1. #include<iostream>
  2. #include<vector>
  3. #include<unordered_map>
  4. using namespace std;
  5. int main() {
  6. //        vector<int> ans = {1,1,2,1,2,1};
  7.     vector<int> ans = {2, 8, 9, 16, 4, 3};
  8.     int n = ans.size();
  9.     unordered_map<int, bool> find;
  10.     unordered_map<int, bool> visited;
  11.     for (auto t : ans) {
  12.             find[t] = true;
  13.             visited[t] = false;
  14.         }
  15.         int max_length = 0;
  16.         int cnt = 1;
  17.         int i = 0;
  18.         int cur = ans[i];
  19.         while (i < ans.size()) {
  20.             if (visited[ans[i]]) {
  21.                     ++i;
  22.                     continue;
  23.                 }
  24.             while (find[cur * cur]) {
  25.                     visited[cur] =true;
  26.                     cur = cur * cur;
  27.                     ++cnt;
  28.                 }
  29.                 max_length = max(max_length, cnt);
  30.                 ++i;
  31.         }
  32.         cout << max_length << endl;
  33. }
复制代码

评分

参与人数 1大米 +15 收起 理由
bryanjhy + 15 给你点个赞!

查看全部评分


上一篇:NG 2023 VO 两轮面经 + Timeline
下一篇:Amazon 2023 SDE Intern VO面经
🔗
noplaxochia 2022-9-9 13:39:04 | 只看该作者
全局:
你的答案在有1的情况下会不会死循环?
我借鉴你的答案改了一下
  1. from collections import Counter
  2. def sq_max_length(lst):
  3.     lst.sort()
  4.     counter = Counter(lst)
  5.     n = len(lst)
  6.     set_l = set(lst)
  7.     vis = set()
  8.     max_length = 0
  9.    
  10.     for i, num in enumerate(lst):
  11.         if num in vis:
  12.             continue

  13.         cnt = 1
  14.         cur = num**2
  15.         while cur in counter and counter[cur]>0:
  16.             counter[cur] -=1
  17.             vis.add(cur)
  18.             cur = cur**2
  19.             cnt +=1
  20.         max_length =max(max_length, cnt)

  21.     return max_length

  22. lst = [2, 8, 9, 16, 4, 3, 81, 81**2]
  23. print(sq_max_length(lst))

  24. lst = [1,1,2,1,2,1]
  25. print(sq_max_length(lst))

  26. lst = [11]
  27. print(sq_max_length(lst))
复制代码

评分

参与人数 1大米 +1 收起 理由
Halcyon-x + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

地里匿名用户
🔗
匿名用户-YYOZZ  2022-9-9 22:26:34
noplaxochia 发表于 2022-9-9 01:39
你的答案在有1的情况下会不会死循环?
我借鉴你的答案改了一下

应该只有在有1的情况下会出现死循环。所以加个special case,当cur==1的时候return counter[1]就好了?

评分

参与人数 1大米 +1 收起 理由
Halcyon-x + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表