Amazon OA2

stameying 发表于 2016-9-13 13:12
请问下，你说你同学碰到的新题是 course schedule 么？ 都是什么？ 求指教，明天oa2，很急

Course schedule 是什么。。我也不太清楚。。我同学其中一题是k closest point, 一题是在一棵树里面找一个节点，以该节点为subTree的所有节点的值的平均值最大。。还有一题他说忘了。。。

楼主遇到的是哪三道题？

求问楼主是什么时候投的amazon?拒过他家的intern, 不知道全职它还会不会再联系我。。

zihongc 发表于 2016-9-13 13:17
Course schedule 是什么。。我也不太清楚。。我同学其中一题是k closest point, 一题是在一棵树里面找一 ...

你能澄清的最后一个问题？它是一个BST ？然后问找到平均值或BST的平均值？

麻烦楼主能具体讲下你最后一道题嘛 就是那道：每个人会有至少5个分数 求每个人最高的5个分数的平均分。 非常感谢！！

Roisterer 发表于 2016-9-17 05:33
麻烦楼主能具体讲下你最后一道题嘛 就是那道：每个人会有至少5个分数 求每个人最高的5个分数的平均分。 非 ...

这是我从另外一个帖子里找到的题目描述，应该准确：
http://www.1point3acres.com/bbs/ ... adio%26sortid%3D311
那道题的input是一个arraylist，里面每一个element是一个pair，studentid和他的一个score。code就是要把这个list里面的所有学生的所有分数都读进去 然后计算每一个学生最高5个分数的平均值 然后output一个map key是id value是平均分

xwjjjw 发表于 2016-9-17 06:03
这是我从另外一个帖子里找到的题目描述，应该准确：
http://www.1point3acres.com/bbs/forum.php?mod=vi ...

原来如此，谢谢！！！  这样的话这题我现在大概的想法是 建一个map， key是student id, value是priorityqueue, 然后遍历list，根据student id往对应的priorityqueue里push，如果超了5个 就pop一个最低的分数， 遍历完之后再遍历一遍map，计算平均值。  但感觉这个解法好像有点蹩脚，有没有更方便的方法？

hitman047 发表于 2016-9-17 03:11
你能澄清的最后一个问题？它是一个BST ？然后问找到平均值或BST的平均值？

之前看到一个amazon店面的帖子有说，然而刚才找找不到了。。。。你可以再找找看。。这道题我也不是很清楚，听说而已

Roisterer 发表于 2016-9-17 06:14
原来如此，谢谢！！！  这样的话这题我现在大概的想法是 建一个map， key是student id, value是priorityq ...

你这个很不错了。。。我之前还想着用map<id, List<score>>，然后遍历key set，对每个key有个堆来排序再输出呢。。。

hitman047 发表于 2016-9-17 03:11
你能澄清的最后一个问题？它是一个BST ？然后问找到平均值或BST的平均值？

那个据说是一棵普通的多叉树，没有search tree的特点。。。