Amazon 12月 Group Onsite 面经

水逼一枚 发表于 2015-12-31 03:09
想问一下楼主，第二题的输入是要读取外部的一个给定文件对不？这个文件是valid的schedule, 楼主能不能说 ...

tsv只是随便取的一个后缀名，不用太纠结，数据是很 resonable的

阿色 发表于 2015-12-31 05:59
谢谢啊！再请教一下，DFS做这题怎样优化好呢？如果面试官问的话。

另外，阿三问的的剪枝也是莫名其妙 ...

O（n） 加油！剪枝我不是很懂，感觉懂也装不懂好了

kuerii 发表于 2016-1-3 10:53
tsv只是随便取的一个后缀名，不用太纠结，数据是很 resonable的

想问下楼主，你当时思考第一题的时候，如果遇到不满足约束条件的广告，你的剔除原则是什么呢？

阿色 发表于 2015-12-31 05:59
谢谢啊！再请教一下，DFS做这题怎样优化好呢？如果面试官问的话。

另外，阿三问的的剪枝也是莫名其妙 ...

第二问的greedy指的是啥啊？就是说在该时刻把value大的给权值大的区域吗？

lz是12.14面的嘛 我是那天面的然后给了offer

雪诺 发表于 2016-1-4 14:28
lz是12.14面的嘛 我是那天面的然后给了offer

请问一下你做的第几个部分呢？方便请教一些问题不？

kuerii 发表于 2015-12-31 01:47
暴力解就是DFS~~

楼主  你做的是不是 selection ?  DFS是不是的方法是不是 类似于  leetcode 上 NQueens ？ 算法复杂度 n^8, 因为页面最多分成 8个部分