High five test case

楼主刚刚做完亚麻OA2。。。第二题是High five题。。

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

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

ase出错了。。。？心疼有点崩

.....不知道楼主选的语言,（我用的c++）
全过是肯定有办法全过的...祝楼主好运

sssphon 发表于 2019-3-23 03:59
.....不知道楼主选的语言,（我用的c++）
全过是肯定有办法全过的...祝楼主好运

我用的java。。。因为当时二月我同学做那个two closest sum的题目。。他的隐藏case也是一个都没过。。。也是java。。。还拿到了offer。。。然后我现在心态有点崩。。。

我2.12做的，java全过的

ymillyh 发表于 2019/03/23 05:02:11
我2.12做的，java全过的

我代码在Lintcode上全过了。。。😣这就有点难过了。。。

我2/7 ddl的也抽到了这题，java，全过。。。

是不是数据类型没搞对啊

FFFlame 发表于 2019/03/23 05:34:39
是不是数据类型没搞对啊

oa上是double。。。我把类型都改成double了也没过不知道为啥。。。

所以python还是有优势的，基本不用考虑数据类型
请指教，谢谢

1. 
   
2. from heapq import heappush, heappushpop
   
3. 
   
4. def highfive(students):
   
5.     result = {}
   
6.     for student in students:
   
7.         id = student[0]
   
8.         mark = student[1]
   
9.         if id not in result:
   
10.             result[id] = [mark]
    
11.         else:
    
12.             marks = result[id]
    
13.             if len(marks) < 5:
    
14.                 heappush(marks, mark)
    
15.             elif mark > marks[0]:
    
16.                 heappushpop(marks, mark)
    
17. 
    
18.     for id, marks in result.items():
    
19.         result[id] = sum(marks) / 5
    
20. 
    
21.     return result

复制代码