一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请号
扫码关注留学申请公众号
查看: 1255|回复: 10
收起左侧

[亚麻][社招]新鲜OA

[复制链接] |只看干货 |面试经验, amazon, 美国面经, 码农类general
地里的匿名用户
地里的匿名用户  发表于 2020-11-30 03:22:09 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎

2020(10-12月) 码农类General 硕士 全职@Amazon - 猎头 - 在线笔试  | Pass/Offer | 在职跳槽

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

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

x
TimeLine : 11月23收到链接 11月26做的题
坐标 多伦多

第一道题 是 给一个List 给商店打星
具体描述见这里 https://aonecode.com/amazon-online-assessment-five-star-sellers

C# 代码

[Java] 纯文本查看 复制代码
public class CustomComparator : IComparer<Tuple<int, int>> 
	{
		public int Compare(Tuple<int, int> x, Tuple<int, int> y)
		{
			double first = (double)(x.Item1 + 1) / (double)(x.Item2 + 1) - (double)x.Item1 / (double)x.Item2;
			double second = (double)(y.Item1 + 1) / (double)(y.Item2 + 1) - (double)y.Item1 / (double)y.Item2;
		
				
			return second.CompareTo(first) ;
		}
}
		public  int fiveStarReviews(int[][] productRatings, int ratingsThreshold)
		{
			var comparator = new CustomComparator();
			SortedDictionary<Tuple<int, int>, int> pairs = new SortedDictionary<Tuple<int, int>, int>(comparator);

			double sumRating = 0;
			for(int i = 0; i < productRatings.Length; i++)
			{
				double percentageFiveStar = (double)productRatings[i][0] / (double)productRatings[i][1] ;
				var newPair = new Tuple<int, int>(productRatings[i][0], productRatings[i][1]);
				if (!pairs.ContainsKey(newPair))
					pairs.Add(newPair, 0);
				pairs[newPair]++;
				sumRating += percentageFiveStar;
			}
			double  totalThreshhold = ratingsThreshold * productRatings.Length / 100.00;
			int step = 0;
			while (sumRating < totalThreshhold)
			{
				var element = pairs.First();
				sumRating = sumRating - (double)element.Key.Item1 / (double)element.Key.Item2 + (double)(element.Key.Item1 + 1) / (double)(element.Key.Item2 + 1);
				step++;
				if(element.Value > 1)
				{
						pairs[element.Key]--;
				}
				else
				{
					pairs.Remove(element.Key);
				}

				var newPair = new Tuple<int, int>(element.Key.Item1 + 1, element.Key.Item2 + 1);
				if (!pairs.ContainsKey(newPair))
					pairs.Add(newPair, 0);
				pairs[newPair]++;
				//Console.WriteLine("step: " + step + ", sumRating: " + sumRating + " ,numerator: " +newPair.Item1 + " ,demorator:" + newPair.Item2);
				Console.WriteLine("step: " + step + " ,numerator: " +newPair.Item1 + " ,demorator:" + newPair.Item2);

			}

			return step;
		}




求加米



评分

参与人数 3大米 +18 收起 理由
ohuohuo + 2 给你点个赞!(无奈只能给2分)
lily262519 + 1 给你点个赞!
清道神君 + 15

查看全部评分


上一篇:去年的Yext电面
下一篇:Uber Onsite
我的人缘0

升级   46%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (5)
 
 
0% (0)    👎
请问楼主是只有一题吗?
回复

使用道具 举报

我的人缘0

升级   28.5%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (27)
 
 
0% (0)    👎
多谢楼主, 请问是总共只有这一道题么?规定时限是多少?
回复

使用道具 举报

地里的匿名用户
地里的匿名用户  发表于 2020-12-3 17:16:51
本楼: 👍   0% (0)
 
 
0% (0)   👎
chen482 发表于 2020-12-3 12:53
多谢楼主, 请问是总共只有这一道题么?规定时限是多少?

咦 我明明发了两道题 代码下面还有一道题 一共105分钟
回复

使用道具 举报

我的人缘0

升级   58.5%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (5)
 
 
0% (0)    👎
请问第二题题目是什么呀,没有看明白? 蠡口 以伞伞吴?
回复

使用道具 举报

地里的匿名用户
地里的匿名用户  发表于 2020-12-11 16:21:57
本楼: 👍   0% (0)
 
 
0% (0)   👎
lily262519 发表于 2020-12-11 06:35
请问第二题题目是什么呀,没有看明白? 蠡口 以伞伞吴?

对哒 是leetcode的原题
回复

使用道具 举报

我的人缘0

升级   15.29%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   87% (7)
 
 
12% (1)    👎
楼主这个是hackerrank吗
回复

使用道具 举报

我的人缘0

升级   15.29%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   87% (7)
 
 
12% (1)    👎
请问楼主是105分钟2道题吗 是hackrank吗
回复

使用道具 举报

地里的匿名用户
地里的匿名用户  发表于 2021-1-6 18:01:57
本楼: 👍   0% (0)
 
 
0% (0)   👎
5222464 发表于 2021-1-6 10:52
请问楼主是105分钟2道题吗 是hackrank吗

120min Hackrank
回复

使用道具 举报

我的人缘0

升级   21%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   92% (81)
 
 
7% (7)    👎
貌似第一题不对。。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

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