16年亚麻群面面经

最近刚拿到亚麻的offer，来说一说群面的一些体会。

题还是那个题。不知道的同学可以搜一搜其他帖子。流程也都和大家说的差不多。 一共会被问三次，第一次是选完题后，所有面试官都会过来，然后让你说你的数据结构和思路，这次主要是问你想用什么数据结构存数据，然后怎么处理。接着是中午和下午分别跟两个面试官聊一会。跟第一个面试官讲思路时候，因为我的算法不是很直观，所以面试官刚开始没听懂，一脸懵逼，我看他懵逼了，我就更懵逼了。还好我之后画了个图，给他举了例子，然后他就 “吆西” 一下

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

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

间的话，最好还是要帮助一下队友。
4. 我做的第一题，说一下想法。之前看到别人的面经说用hashmap，存每个时间对应的广告。 我觉得不好。因为要浪费太多的空间时间 而且不合理，实际中时间都是按毫秒算的，为每个毫秒建一个hashset，很不合理。通过比较时间的大小来判断合不合法是我认为的比较合理的做法。

恩，就这么多了。

谢谢楼主分享，我还是想要问问具体比较那块该怎么比呢。
纵然是比较时间，value或者value／time;
感觉都不能够获得最优解啊，因为没发判断吧单个去除了会不会影响后面的值；
就算value很高，然而如果占用了很多时间，效率还是会相对低；
相反，就算value／time很高，也并不能决定。。毕竟之后可能跟着或者没跟time很小的contant。
我有想过用dfs选出所有可能的sum，再根据sum来排序，但是。。。这样恐怕会很慢。。
楼主可以给我一个思路吗？
谢谢啦！

arianne0715 发表于 2016-4-2 06:29
谢谢楼主分享，我还是想要问问具体比较那块该怎么比呢。
纵然是比较时间，value或者value／time;
感觉都 ...

我觉得你说的思路是没问题的， 只要你给出方法，然后有你的理由就可以了我觉得。 他可能会问怎么optimize， 这个时候你可以比如， 如果你选的dfs求全部解的优，你给出optmize是greedy降低时间复杂度，这样。 这类题我觉得应该都比较开放的， 言之成理就行了。

求timeline

楼主能具体讲一下第一个题的思路么？

楼主从group过了几天拿到offer？

hongyuheng 发表于 2016-2-10 11:29
楼主能具体讲一下第一个题的思路么？

放在一个list里，先排序，然后一个个判断是否合法