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,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)算法设计与实现

系统估算题目

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

时间: 2024-08-07 00:35:50

feelwheel 笔试 2014-10-17的相关文章

亚马逊在线笔试(2014/10/9)

亚马逊的在线笔试也是OJ题目,跟谷歌差不多.当然比较诧异的是,其实难度也跟谷歌差不多! 第一题: 巨麻烦的一道题目,大意是比较扑克牌序列,每个序列四张牌 规则一: 四张牌相同.自然数字大的胜出,比如3,3,3,3 < 6,6,6,6 规则二: 四张牌连续.当然序列最大的那个胜出.但是有个小trick,A在这里默认表最大牌,但是如果后接2,3,4,则A表最小牌,为了获得连续序列 比如A,2,3,4 < J,Q,K,A 规则三: 有三张相同.以每个序列相同牌较大的胜出. 比如3,3,3,2>

机房管理日记——2014/10/17

我很好奇,王家这么多人? 联想出售给几个,所有王姓,王还安排为主线... 这让我想起了美妙的墙壁我法老. 今天早上遇到以下问题: 1问题: .因为交换机的插口不够,就多加了一个下路由器.由大路由分别链接两个交换机和一个小路由,两交换机和小路由再链接机房电脑: 那么问题来了(挖掘机学校哪家强?...) 首先是你得改动路由器的wan.不然两个路由wan默认都是192.168.1.1冲突了.就可能导致出现部分机子上不了网的情况(今早没出现,不明确). 解决方式: 将两个路由的wan改成不一样的.不要冲

机房日记——2014/10/17

我很好奇,姓王的人那么多吗? 联想的售后来了好几个,都姓王,布置线路的师傅也姓王...这让我想起了神奇的隔壁老王. 今早遇到以下几个问题: 1问题: .由于交换机的插口不够,就多加了一个下路由器,由大路由分别链接两个交换机和一个小路由,两交换机和小路由再链接机房电脑: 那么问题来了(挖掘机学校哪家强?...) 首先是你得修改路由器的wan,不然两个路由wan默认都是192.168.1.1冲突了,就可能导致出现部分机子上不了网的情况(今早没出现,不明白): 解决方案: 将两个路由的wan改成不一样

yaffs2 源码错误 too few arguments to function &#39;yaffs_flush_file&#39; 2014.10.11

来自:http://blog.csdn.net/cinmyheart/article/details/38747505 yaffs2 源码错误 错误: 2014-08-06 Charles Mannin 版本的 yaffs 有误! yaffs_flush_file的定义: source file :yaffs_guts.c [cpp] view plaincopyprint? int yaffs_flush_file(struct yaffs_obj *in, int update_time,

phpStudy + JspStudy 2014.10.02 下载

phpStudy + JspStudy 2014.10.02 下载 目标:让天下没有难配的php环境. phpStudy Linux版&Win版同步上线 支持Apache/Nginx/Tengine/Lighttpd/IIS7/8/6 『软件简介』该程序包集成最新的Apache+Nginx+LightTPD+PHP+MySQL+phpMyAdmin+Zend Optimizer+Zend Loader,一次性安装,无须配置即可使用,是非常方便.好用的PHP调试环境.该程序绿色小巧简易迷你仅有32

10.15 iptables filter表案例 10.16/10.17/10.18 iptables nat表应用

10.15 iptables filter表案例 10.16/10.17/10.18 iptables nat表应用 扩展 iptables应用在一个网段 http://www.aminglinux.com/bbs/thread-177-1-1.html sant,dnat,masquerade http://www.aminglinux.com/bbs/thread-7255-1-1.html iptables限制syn速率 http://www.aminglinux.com/bbs/thre

2014/7/17

1.抽象函数和抽象类 (1)抽象函数:就是只有声明没有实现的函数,称之为抽象函数,在java中抽象函数前面加abstract . 在定义函数类型时,需要被覆盖的函数,一般称为抽象函数. (2)抽象类:有抽象函数的类,称之为抽象类.(可以有不是抽象类的函数) 2.在继承关系中,注意: (1)java中只能进行单继承. (2)继承关系的相关类,必须是"is  a".也就是说作为子类必须是父类型的一种. 3.接口:形式上说,所有的方法均为抽象函数,这时,我们就可以把类型定义成interfac

Linux - Eclipse CDT + GCC 安装(2014.10.2)

Eclipse CDT + GCC 安装 (2014.10.2) 本文地址:http://blog.csdn.net/caroline_wendy 1. 安装Eclipse,在官方网站下载Eclipse标准版(Linux平台)即可,解压到当前文件夹. 2.  下载JDK,选择Linux32位,即可,解压默认目录:jdk1.8.0_20 ; 把文件夹复制到jvm中. sudo cp -r ~/jdk1.8.0_20/ /usr/lib/jvm/ ; 3. 修改配置文件(profile): # 配置

BASH 脚本制作简单 Workflow - 更新 2014/6/17 12:00

因为需要,我创建了一个脚本叫 wf.sh (随意起什么名字),它可以读取当前目录下的 config.ini 配置文件来解析并执行工作流任务(Workflow). 直接上代码: config.ini Workflow.Name = example Workflow.Description = my work flow example \n and I know what's going on here. #Workflow.StartJob = job1 Workflow.NextJobCount

个人回忆录 2014.10.20 至 2015.7.30

时间过的太快.以至于对我来说都记不起来每天做了些什么事情.工作节奏太快,下班.上班 然后再下班再上班. 每天下班后都晚上9点左右.真的看不见日出看不见日落. 从2014.10.20 到现在已经快10个月了.新的工作环境以及新的同事.上司都已熟悉了.回想刚刚开始进入这个研发团队的时候. 高原反应非常强烈,总是在疑问自己为何选择这个方向—C++ 客户端开发.为何不沿用最熟悉的.NET 平台开发.当从新学习一门新技术的时候 才发现自己太笨.有点像当年的高考,时间很紧.因为没有太多的时间用在学习上.MF