首页 > 代码库 > feelwheel 笔试 2014-10-17

feelwheel 笔试 2014-10-17

简单题:

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,2SB to L.

(1) If there is a sublist ML summing to B, then L can be partitioned into two equal parts: M{2SB} and L?M{S+B}. Indeed, the first part sums to B+(2SB)=2S, and the second to (SB)+(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)+(2SB)=3S and each part sums to 2S, the two elements belong to different parts. Without loss of generality, 2SBP1. The rest of the elements in P1 belong to Land sum to B.

应用设计题

根据request,break(广告中断)来投放广告(ad)算法设计与实现

系统估算题目

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

feelwheel 笔试 2014-10-17