亚麻爸爸 实习一轮VO

发一个亚麻爸爸的VO。

面试官是个白人大叔。胡子非常好看,羡慕ing。
BQ:
两道BQ,任选一题,一个是recentproject,另一个是why Amazon。本着recentproject更熟悉的原则,选了recent project。follow-up非常多,几乎涵盖了全部的BQ:遇到的mistake,project最具挑战的部分,回头来看有什么方法可以避免mistake,有没有团队项目,说个团队项目,是不是leader,描述一下作为leader做的一些工作,如果队友有分歧如何处理,你和队友有没有过分歧,举个例子,如何解决的?

两道coding。第一题,twosum,hashset秒了。大叔看时间充裕,又拍上来一题。一个类似OOD的题目,有一组数据,数据以类似entry的形式给你,有很多attributes。首先设计一个class区描述entry,并且找一个数据结构去存储(arraylist吧)。然后寻找attr1和attr2之间差值最大的那个条目。follow-up:如果要找某一个特定attr3中attr1和attr2差值最大的,如何修改class使得代码简洁。

求亚麻爸爸捞我吧,求过求过~~

楼主OOD能说下思路吗,看不太懂

就是数据里有好多条目,某个条目有相同的几个attribute,每个都有一个值。设计一个class可以存储这个条目,并且用一个数据结构存储这些数据。然后query所有数据里的 给定某两个属性 差值最大的那个条目。

请问是用map做吗?

我没用map,感觉不需要map因为不存在一个identical key

用heap是不是可以?

看你怎么思考吧,这个他也没规定