查看: 9296|回复: 37
收起左侧

亚麻intern OA 新新题(ceil)

  |只看干货
匿名用户-694  2022-8-10 11:25:12 |阅读模式
本楼: 👍   100% (3)
 
 
0% (0)   👎

2023(7-9月) 码农类General 硕士 实习@Amazon - 内推 - 在线笔试  | 😃 Positive 😣 HardOther | 应届毕业生

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

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

x
第一题:
Amazon Web Services (AWS) has several processors for executing proces
scheduled on its servers.
There are n processes to be executed, where the jh process takes
execution i] amount of time to execute. Two processes are cohesive if and
only if their original execution times are equal. When a process with
execution time erection tin exercises, sitates"heruaionasemero"SUmal.
and simultaneously reduces the execution time of all its cohesive processe
to ceil(executionli] / 2).
Given the execution time of n processes, find the total amount of time the
processor takes to execute all the processes if you execute the processes in
the given order, i.e. from left to right.

Notes
The ceill() function returns the smallest integer that is bigger or equal to its
argument. For example, ceil(1.1) = 2, ceil(2.5) = 3, ceil(5) = 5, etc.
If the execution time of some process is reduced and becomes equal to the
execution time of any other process ;, then the two
processes /and jare not considered cohesive.

Example
The number of
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
they did not match originally. They
still are not cohesive. The answer is 21.

第二题:
给两个List center和destination, 求Minimum Total Lag。
分别用两个Priority Queue存储position,total += Math.abs(destination - center)即可。

补充内容 (2022-08-10 13:59 +8:00):
第一题和第二题的图片我补充在评论里了

评分

参与人数 8大米 +23 收起 理由
lgx20 + 1 很有用的信息!
may2020 + 1 很有用的信息!
清道神君 + 15
thesid + 1 赞一个
迷维思 + 1 很有用的信息!
一亩仨分 + 1 给你点个赞!
Annier + 1 很有用的信息!
xingxinga + 2 很有用的信息!

查看全部评分


上一篇:Goldman Sachs 新鲜oa 8/9
下一篇:Akuna 23NG OA 2023 Python Coding Challenge - Front-Running Detector
地里的匿名用户
匿名用户-694  2022-8-10 13:58:45
本楼: 👍   100% (3)
 
 
0% (0)   👎
第二题我没拍照,比较简单,在群里找的别人拍的。最近新题比较多,放平心态,希望大家都OA顺利!也希望我自己可以好运加成!

本帖子中包含更多资源

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

x
回复

使用道具 举报

本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (5)
 
 
0% (0)    👎
小亩_fa72728 发表于 2022-8-15 08:47
这是我第一题的解法,是N^2,请问有没有更快的解法呢?我才刚上完大一,所以可能代码很多不规范的地方,也 ...

hashmap你的用法没有体现出优势,实际是当数组用的,用key记录最初的数字,value记录上一次已经ceil处理过的值,可以只扫描一遍出结果的

本帖子中包含更多资源

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

x

评分

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

查看全部评分

扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   97% (511)
 
 
2% (11)    👎
hi 楼主 我朋友也碰到了第一个题 但她遇到两个不太理解的test case:[4,3,3,3] ==> 7, [5, 8, 4, 4 ,8, 2] ==> 20。在我理解里这连个应该是4+3+2+1=10和5+8+4+2+4+2=25. 不知道你有没有遇到?这两个case应该如何理解?谢谢!
回复

使用道具 举报

地里的匿名用户
匿名用户-84F  2022-8-10 12:46:55
本楼: 👍   0% (0)
 
 
0% (0)   👎
请问这个21是怎么得到的 5 + 5/2 + 3 + 6 + 5/2 + 3/2 = 22
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (4)
 
 
0% (0)    👎
已加米!请问楼主有存题目原图吗?
还有,请问第一题example中的21是怎么算出来的呀?为什么不是5+ceil(5/2)+3+6+ceil(5/2)+ceil(3/2)=22呢?谢谢!
回复

使用道具 举报

地里的匿名用户
匿名用户-F4F  2022-8-10 13:03:15
本楼: 👍   0% (0)
 
 
0% (0)   👎
匿名用户 发表于 2022-8-9 21:46
请问这个21是怎么得到的 5 + 5/2 + 3 + 6 + 5/2 + 3/2 = 22

我也想问为啥不是22。。
回复

使用道具 举报

地里的匿名用户
匿名用户-694  2022-8-10 13:09:19
本楼: 👍   0% (0)
 
 
100% (1)   👎
本帖最后由 匿名 于 2022-8-9 22:13 编辑


补充第一题栗子图片,不知道能不能看见

本帖子中包含更多资源

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

x
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (4)
 
 
0% (0)    👎
匿名用户 发表于 2022-8-10 13:09
补充第一题栗子图片,不知道能不能看见

谢谢补图,这下明白了,楼主好人祝VO顺利!
如果有第二题lag的原图也能发下吗,谢谢!
回复

使用道具 举报

地里的匿名用户
匿名用户-DCC  2022-8-10 13:39:30 来自APP
本楼: 👍   0% (0)
 
 
0% (0)   👎
第一题的题目能发一下图片吗?大米不够看不了原题
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (34)
 
 
0% (0)    👎
求一个第二题截图~~ 加米
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   0% (0)
 
 
0% (0)    👎
匿名用户 发表于 2022-8-9 21:58
第二题我没拍照,比较简单,在群里找的别人拍的。最近新题比较多,放平心态,希望大家都OA顺利!也希望我自 ...

你好,请问这题是要return所有的sum吗
回复

使用道具 举报

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

本版积分规则

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