feelwheel 笔试 2014-10-17 + 面试 2014-10-21

简单题：

1. 内存使用情况

2. 根据内存使用对进行号排序

3. dns 和 cname（多个别名映射到同一个主机的机制）

4. 子网和主机数据计算

问答题

逻辑推导

n个数最小堆的个数

多项选择

跨网站攻击

MVC模式

算法题

子集和的问题，数组中是否存在任意m个数之和等于n（已知条件存在P算法在多项式时间内找到一个子集和等于该子集的补集)

http://cs.stackexchange.com/questions/6111/how-can-i-reduce-subset-sum-to-partition

Let (L,B) be an instance of subset sum, where L is a list (multiset) of numbers, and B is the target sum. Let S=∑L. Let L′ be the list formed by adding S+B,2S−B to L.

(1) If there is a sublist M⊆L summing to B, then L′ can be partitioned into two equal parts: M∪{2S−B} and L∖M∪{S+B}. Indeed, the first part sums to B+(2S−B)=2S, and the second to (S−B)+(S+B)=2S.

(2) If L′ can be partitioned into two equal parts P1,P2, then there is a sublist of L summing to B. Indeed, since (S+B)+(2S−B)=3S and each part sums to 2S, the two elements belong to different parts. Without loss of generality, 2S−B∈P1. The rest of the elements in P1 belong to Land sum to B.

应用设计题

根据request，break（广告中断）来投放广告（ad）算法设计与实现

系统估算题目

估算广告日志生成所需要的时间，系统瓶颈，如何改进？

10月21日面试

面试内容有些不记得了，我的面试过程大概如下

1）性格测试 

2）英语写作，写个报告

3）面试：主要项目和开发性题目，

总的来说freewheel基本没考察算法，主要考察你的它业务的理解，以及你对该公司的向往程度，感觉更多的看你不能长期坚持在该公司工作；