百度2008年校园招聘武汉大学站笔试题(技术类)
面试笔试2.96W
百度2008年校园招聘武汉大学站笔试题(技术类)
不定项选择题。
线程与进程比较而言,下面论述成立的有()
A. 一个线程可以有多个进程组成
B. 一个进程可以有多个线程组成
C. 相对而言,线程运行需要更多的资源
D. 线程比进程运行需要更少的系统资源
2.13*16=244在使用_______进制时成立()
A.6
B.11
C.9
D.7
E.8
3.以下的C程序代码片段运行后C和d的值分别是多少()
Int a =1,b =2;
Int c,d;
C =(a&b)&&a;
d =(a&&b)&a;
A.0,0
B.0,1
C.1,0
D.1,1
4.假设局域网中子网掩码是,那么在这个局域网中哪些IP地址是可用的?()
5.给定数列(541,132,982,746,518,181,946,314,205,827)按照从小到大的顺序排列,采用冒泡排序时,第一趟扫描 结果是();采用直接选择大值开始排序时,第一趟扫描结果是();采用快速排序(以中间元素518为基准)的第一趟扫描结果是()。
A.(541,132,827,746,518,181,946,314,205,984)
B.(205,132,314,181,518,746,946,984,541,827)
C.(132,541,746,984,181,518,314,946,205,827)
6.有若干5g和7g的砝码,任何大于()克都能够用5g和7g的砝码组合出。
A.35
B.23
C.12
D.53
7.93486781634*22349659874=___________6(30秒)
8.在Linux系统中,对命令“In file 1 file2”描述正确的是?()
A.建立软链接file1,并指向file2
B. 建立硬链接file1,并指向file2
C. 建立软链接file2,并指向file1
D. 建立硬链接file2,并指向file1
9.在Shell编程中,下面哪个表示上一步所运行程序的返回值?()
A. $#
B. $(后一字符打不出来可以描述一下‘S下面在加一点’)
C. $&
D. $!
编程和测试设计题(2道)
(一) 简述:实现一个函数,对一个正整数n,算得到1需要的最少操作次数:
如果n为偶数,将其处以2;
如果n为奇数,可以加1或减1;
一直处理下去。
例子:
ret = func(7);
ret = 4,可以证明最少需要4次运算
n = 7
n--6
n/2 3
n/2 2
n++ 1
要求:实现函数(实现尽可能高效)
Int func(unsign int n);n为输入,返回最小的运算次数。
给出思路(文字描述),完成代码,并分析你算法的时间复杂度。
请列举测试方法和思路
(二) 简述:IP防火墙
Security公司的网络管理工程师Mr. leak最近发现有不少来自公司外部IP的请求,试图非法访问公司内部资源,为了不影响数据访问流程。他不得不写一个高效的程序??一个工作在Ipv4上 的防火墙,如果请求来自非授权的ip地址,则将请求丢弃。为了便于管理,通过文本文件来配置授权的IP地址,文件格式为每行(’/n’)一个 IP地址(或IP段),范围不超过一个B类。例如:
限制:IP段的起止地址间以空格隔开。文件不超过10万行,内存不超过4M字节。
要求:请编写一个程序,读入文件。并从标准输入接受一个IP地址。如果该地址在授权范围内,则在标准输出上打印Y,否则打印N.如果输入为一个空行,程序结束。
请给出思路(文字描述),完成代码,分析你采用算法的优劣。
请列举测试方法和思路
设计思考题(2道,请选做一道)
(三) 设计一个简单的网页抓取系统,目标是抓取站点上的有价值网页。
1) 请设计基本模型,并做出简要说明。
请考虑如何获取网页、如何存储网页、如何判断网页的价值。。。。。。。。
2) 实际应用中,需要考虑哪些因素。
(四) 简述:某广告投放系统采用B/S结构,其主要用户为广告主,广告主可通过该广告投放系统在各个网站上投放广告并查看投放效果。该广告系统需要实现如下功能:
1) 用户可向自己账户中加款。
2) 用户可提交广告,广告包括四种形式:文字广告,图片广告,flash广告和对媒体广告。
3) 用户可制定哪些广告在哪些网站上展现,用户可分别广告在制定网站上的点击单价
4) 广告被点击时,直接从用户账户中扣除相应的钱款
5) 用户账户余额不足时,所有广告失效,用户加款后,恢复生效。
6) 用户可查询广告的每日消费情况(点击次数、消费额)、广告在各个网站的消费情况。
要求:1)设计该系统的数据表结构,要求满足上述功能,结构清晰,并尽可能灵活。
2)写出功能6所涉及的SQL语句
3)请分析随着广告主的增加、广告点击次数的增长,系统可能会在哪些方面出项性能瓶颈?你在设计时是如何考虑解决这些瓶颈的?潜在的性能瓶颈还有哪些?
不定项选择题。
线程与进程比较而言,下面论述成立的有()
A. 一个线程可以有多个进程组成
B. 一个进程可以有多个线程组成
C. 相对而言,线程运行需要更多的资源
D. 线程比进程运行需要更少的系统资源
2.13*16=244在使用_______进制时成立()
A.6
B.11
C.9
D.7
E.8
3.以下的C程序代码片段运行后C和d的值分别是多少()
Int a =1,b =2;
Int c,d;
C =(a&b)&&a;
d =(a&&b)&a;
A.0,0
B.0,1
C.1,0
D.1,1
4.假设局域网中子网掩码是,那么在这个局域网中哪些IP地址是可用的?()
5.给定数列(541,132,982,746,518,181,946,314,205,827)按照从小到大的顺序排列,采用冒泡排序时,第一趟扫描 结果是();采用直接选择大值开始排序时,第一趟扫描结果是();采用快速排序(以中间元素518为基准)的第一趟扫描结果是()。
A.(541,132,827,746,518,181,946,314,205,984)
B.(205,132,314,181,518,746,946,984,541,827)
C.(132,541,746,984,181,518,314,946,205,827)
6.有若干5g和7g的砝码,任何大于()克都能够用5g和7g的砝码组合出。
A.35
B.23
C.12
D.53
7.93486781634*22349659874=___________6(30秒)
8.在Linux系统中,对命令“In file 1 file2”描述正确的是?()
A.建立软链接file1,并指向file2
B. 建立硬链接file1,并指向file2
C. 建立软链接file2,并指向file1
D. 建立硬链接file2,并指向file1
9.在Shell编程中,下面哪个表示上一步所运行程序的返回值?()
A. $#
B. $(后一字符打不出来可以描述一下‘S下面在加一点’)
C. $&
D. $!
编程和测试设计题(2道)
(一) 简述:实现一个函数,对一个正整数n,算得到1需要的最少操作次数:
如果n为偶数,将其处以2;
如果n为奇数,可以加1或减1;
一直处理下去。
例子:
ret = func(7);
ret = 4,可以证明最少需要4次运算
n = 7
n--6
n/2 3
n/2 2
n++ 1
要求:实现函数(实现尽可能高效)
Int func(unsign int n);n为输入,返回最小的运算次数。
给出思路(文字描述),完成代码,并分析你算法的时间复杂度。
请列举测试方法和思路
(二) 简述:IP防火墙
Security公司的网络管理工程师Mr. leak最近发现有不少来自公司外部IP的请求,试图非法访问公司内部资源,为了不影响数据访问流程。他不得不写一个高效的程序??一个工作在Ipv4上 的防火墙,如果请求来自非授权的ip地址,则将请求丢弃。为了便于管理,通过文本文件来配置授权的IP地址,文件格式为每行(’/n’)一个 IP地址(或IP段),范围不超过一个B类。例如:
限制:IP段的起止地址间以空格隔开。文件不超过10万行,内存不超过4M字节。
要求:请编写一个程序,读入文件。并从标准输入接受一个IP地址。如果该地址在授权范围内,则在标准输出上打印Y,否则打印N.如果输入为一个空行,程序结束。
请给出思路(文字描述),完成代码,分析你采用算法的优劣。
请列举测试方法和思路
设计思考题(2道,请选做一道)
(三) 设计一个简单的网页抓取系统,目标是抓取站点上的有价值网页。
1) 请设计基本模型,并做出简要说明。
请考虑如何获取网页、如何存储网页、如何判断网页的价值。。。。。。。。
2) 实际应用中,需要考虑哪些因素。
(四) 简述:某广告投放系统采用B/S结构,其主要用户为广告主,广告主可通过该广告投放系统在各个网站上投放广告并查看投放效果。该广告系统需要实现如下功能:
1) 用户可向自己账户中加款。
2) 用户可提交广告,广告包括四种形式:文字广告,图片广告,flash广告和对媒体广告。
3) 用户可制定哪些广告在哪些网站上展现,用户可分别广告在制定网站上的点击单价
4) 广告被点击时,直接从用户账户中扣除相应的钱款
5) 用户账户余额不足时,所有广告失效,用户加款后,恢复生效。
6) 用户可查询广告的每日消费情况(点击次数、消费额)、广告在各个网站的消费情况。
要求:1)设计该系统的数据表结构,要求满足上述功能,结构清晰,并尽可能灵活。
2)写出功能6所涉及的SQL语句
3)请分析随着广告主的增加、广告点击次数的增长,系统可能会在哪些方面出项性能瓶颈?你在设计时是如何考虑解决这些瓶颈的?潜在的性能瓶颈还有哪些?
-
马士基笔经(07.10.23上海财大bbs)
马士基笔经(07.10.23上海财大bbs)zz今天下午参加了马士基笔试,ms我们学校去笔的人不是很多。。。一开始要填一张信息表的(没有影响)第二部分开始做logic的题,量很多,是个人都做不完!但是题目还是很简单的,大家应该都会做。举个例子:1:55:?在问号处填个数。此类问题重复很多...
-
中国人民银行上海总部(英语类)笔经
中国人民银行上海总部(英语类)笔经上海总部英语类只有1个职位,300多号人来抢,但不管怎样,比起人民日报笔试还要收费来说,这年头能免费考个试总还算不错昨晚在网上搜了一下,英语类的没啥笔经,好不容易找到一条,也只有寥寥数语,说是跟专八题型很像。今天考完回来,追述两句。...
-
AMD北京笔试经历
分软件,硬件两套卷子,都要做1software都是简答题,主要是汇编,计算机体系结构,AMD和Intel的cpu有什么区别,实模式与保护模式。2hardware10道简答题1个有缘RC回路的电流方程us=uc+dUc/dt*RC?常见的计算机总线有什么sram,dram,sdram,ddr都是什么串行总线,并行总线哪个更...
-
大唐笔试记5
大唐笔试记5周五我接到通知周六10:30去做笔试测试周六上午9点40,我应约来到HYPERLINK""o"大唐""_blank"大唐电信。进了大厅,感觉里面就闹嚷嚷的,来现场投简历的人很多,和我们预约笔试的人混在一起加上管理不到位,导致很多人摸不着东南西北,问每个工作人员甚至...