亚麻3.1面经

3月1的群面，3月7晚上收到offer...

把地里面群面帖子已经比较详细了，至少大概知道题目是怎样，形式是怎么样的，让心里有个底。另外觉得值得注意的是：

-- 输入输出：一直认为需要自己写iterator之类，其实给的skeleton中已经帮你读入while给写好了，只要uncomment下再while里面写就好了。  
输出也是写好了输出了类的对象，调用写好的函数，写上你的参数就ok了
-- 给了两个map：一个是location_id对应location_score，一个是content_id对应content_score。用到value时候直接调用map，另外就是id都是str

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

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

按照readme给的步骤来。面试时讲清楚思路，做简单的题目比如2题，可以在给定时间内跑出正确答案，并在一定时间给出优化方案应该是加分项。我是凌晨飞机到的seattle，早上喝了点伴咖啡的牛奶吃了muffin就去面了>< 中饭时间在忙着写优化所以没太在意吃的如何，但晚上就去吃了大餐 XD

楼主请问两个版本的时间复杂度个是多少

求问一下第二题如何优化dfs的那个版本！谢谢楼主啦

heavylop 发表于 2016-3-10 16:41
楼主请问两个版本的时间复杂度个是多少

dfs就是遍历所有情况的复杂度。优化就是最差情况dfs，最好情况广告互补冲突greedy的复杂度。

yangyuzhiguang 发表于 2016-3-10 17:50
求问一下第二题如何优化dfs的那个版本！谢谢楼主啦

做dfs的原因就是考虑每一种情况，但如果loc选择的广告不一样就可以直接做了

sarofi 发表于 2016-3-14 03:40
做dfs的原因就是考虑每一种情况，但如果loc选择的广告不一样就可以直接做了

十分感谢楼主，祝楼主开心每一天！