📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 22
跳转到指定楼层
上一主题 下一主题
收起左侧

banana哦爱

 
🔗
匿名用户-K87YA  2021-9-13 12:00:15 |倒序浏览

2022(7-9月) 码农类General 硕士 全职@amazon - 网上海投 - 在线笔试  | 😐 Neutral 😐 Average | Other | 应届毕业生
报两个今日热带雨林oa的dp
我和我朋友的题目

oa no1
第一题是caesar cipher, 不过是向前的
第二题是个新题似乎
题目见图片
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
oa3
开始准备
大家加油!求米!!! 看帖子米不够了 加米不消耗自己的大米的!

本帖子中包含更多资源

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

x

评分

参与人数 9大米 +29 收起 理由
Saltyhu + 1 给你点个赞!
heyjudydb4aid + 1 给你点个赞!
katewang0710 + 1 很有用的信息!
wuguohao + 1 很有用的信息!
YouranLee + 1 很有用的信息!

查看全部评分


上一篇:亚麻,2022 NG OA
下一篇:Coupa面筋 Ruby on Rails Senior Software Engineer
推荐
icebane 2021-9-18 20:33:01 | 只看该作者
全局:
第二题代码手打, 欢迎指正,  滑动窗口 O(n+k).
  1.     private static int Solution(int[] profit, int k){
  2.         // Basic Sliding Window.  use mod to deal overflow.
  3.         int N = profit.length;
  4.         int curr = 0;
  5.         for(int i=0; i<k; i++){
  6.             curr += profit[i];     // First half
  7.             curr += profit[N/2+i];  // second half
  8.         }
  9.         int output = curr;
  10.         
  11.         for(int i=1; i<N/2; i++){
  12.             // remove the previous number, add new number for the first half.
  13.             curr = curr - profit[i-1] + profit[i+k-1];  
  14.             // remove the previous number, add new number for the second half.
  15.             curr = curr - profit[(N/2+i-1)%N] + profit[(N/2+i+k-1)%N];
  16.             
  17.             output = Math.max(curr, output);
  18.         }

  19.         return output;
  20.     }
复制代码

评分

参与人数 6大米 +6 收起 理由
ToniPPG + 1 给你点个赞!
agign + 1 很有用的信息!
leisurekkk + 1 给你点个赞!
baozizi + 1 给你点个赞!
caudalienature + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

推荐
icebane 2021-9-21 20:21:12 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
yuhuimiki 2021-9-13 12:30:13 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
jaccoqiao 2021-9-13 12:35:32 | 只看该作者
全局:
感谢楼主!请问oa no.1 第二题圆盘maxProfit 楼主描述的做法test case都过了吗?已加米!
回复

使用道具 举报

🔗
tttooz 2021-9-13 12:45:05 | 只看该作者
全局:
感谢楼主!顺便能问下 Arrays.sort 可以用吗
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-DMSHK  2021-9-13 12:50:07
请问OA NO1也是NG的吗,这两题我感觉是最近一段时间OA里面第一次遇到的题目。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-K87YA  2021-9-13 17:08:29
匿名者 发表于 2021-9-12 21:50
请问OA NO1也是NG的吗,这两题我感觉是最近一段时间OA里面第一次遇到的题目。

是的,两个都是ng,亚麻会滚动出题,cipher 那个好像一直有,我做之前就看到了,只是改了细节,一般都会过段时间加新题的,所以看老的面经也要看看新的
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-K87YA  2021-9-13 17:10:00
yuhuimiki 发表于 2021-9-12 21:30
circle那题我用一个长度为k的sliding window 在里面滑,用prefix sum检查大小。感觉这样做是O(n+k),但感觉 ...

好像是的。。可能太紧张了没想到 应该是max sliding window那题 就大家引以为戒吧
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-K87YA  2021-9-13 17:11:49
tttooz 发表于 2021-9-12 21:45
感谢楼主!顺便能问下 Arrays.sort 可以用吗

楼上说的对,这题是蠡口239 我朋友当时没全做出来 这题是contiguous
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-IG2BH  2021-9-17 04:01:21 来自APP
第二题sliding window右边界走k + n / 2步就足够了
回复

使用道具 举报

🔗
GeRYald 2021-9-17 04:44:30 | 只看该作者
全局:
亚麻也用Hackerrank吗?
回复

使用道具 举报

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

本版积分规则

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