EMC校园招聘笔试题Word文件下载.docx
- 文档编号:19436414
- 上传时间:2023-01-06
- 格式:DOCX
- 页数:16
- 大小:30.63KB
EMC校园招聘笔试题Word文件下载.docx
《EMC校园招聘笔试题Word文件下载.docx》由会员分享,可在线阅读,更多相关《EMC校园招聘笔试题Word文件下载.docx(16页珍藏版)》请在冰豆网上搜索。
8.在Linux系统中,对命令“Infile1file2”描述正确的是?
A.建立软链接file1,并指向file2
B.建立硬链接file1,并指向file2
C.建立软链接file2,并指向file1
D.建立硬链接file2,并指向file1
9.在Shell编程中,下面哪个表示上一步所运行程序的返回值?
$#
B.$(后一字符打不出来可以描述一下‘S下面在加一点’)
C.$&
D.$!
编程和测试设计题(2道)
(一)
简述:
实现一个函数,对一个正整数n,算得到1需要的最少操作次数:
如果n为偶数,将其处以2;
如果n为奇数,可以加1或减1;
一直处理下去。
例子:
ret=func(7);
ret=4,可以证明最少需要4次运算
n=7
n--6
n/23
n/22
n++1
要求:
实现函数(实现尽可能高效)
Intfunc(unsignintn);
n为输入,返回最小的运算次数。
给出思路(文字描述),完成代码,并分析你算法的时间复杂度。
请列举测试方法和思路
(二)
IP防火墙
Security公司的网络管理工程师Mr.leak最近发现有不少来自公司外部IP的请求,试图非法访问公司内部资源,为了不影响数据访问流程。
他不得不写一个高效的程序——一个工作在Ipv4上的防火墙,如果请求来自非授权的ip地址,则将请求丢弃。
为了便于管理,通过文本文件IP.TXT来配置授权的IP地址,文件格式为每行(’/n’)一个IP地址(或IP段),范围不超过一个B类。
例如:
162.105.91.163
59.66.105.059.66.105.255
211.71.0.0211.71.255.255
限制:
IP段的起止地址间以空格隔开。
文件不超过10万行,内存不超过4M字节。
要求:
请编写一个程序,读入IP.TXT文件。
并从标准输入接受一个IP地址。
如果该地址在授权范围内,则在标准输出上打印Y,否则打印N.如果输入为一个空行,程序结束。
请给出思路(文字描述),完成代码,分析你采用算法的优劣。
设计思考题(2道,请选做一道)
(三)
设计一个简单的网页抓取系统,目标是抓取站点上的有价值网页。
1)请设计基本模型,并做出简要说明。
请考虑如何获取网页、如何存储网页、如何判断网页的价值。
。
2)实际应用中,需要考虑哪些因素。
(四)
某广告投放系统采用B/S结构,其主要用户为广告主,广告主可通过该广告投放系统在各个网站上投放广告并查看投放效果。
该广告系统需要实现如下功能:
1)用户可向自己账户中加款。
2)用户可提交广告,广告包括四种形式:
文字广告,图片广告,flash广告和对媒体广告。
3)用户可制定哪些广告在哪些网站上展现,用户可分别广告在制定网站上的点击单价
4)广告被点击时,直接从用户账户中扣除相应的钱款
5)用户账户余额不足时,所有广告失效,用户加款后,恢复生效。
6)用户可查询广告的每日消费情况(点击次数、消费额)、广告在各个网站的消费情况。
1)设计该系统的数据表结构,要求满足上述功能,结构清晰,并尽可能灵活。
2)写出功能6所涉及的SQL语句
3)请分析随着广告主的增加、广告点击次数的增长,系统可能会在哪些方面出项性能瓶颈?
你在设计时是如何考虑解决这些瓶颈的?
潜在的性能瓶颈还有哪些?
2006XX笔试题
一、选择题:
15分共10题
1.一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有____个零元素。
A.e B.2e C.n2-e D.n2-2e
2.____是面向对象程序设计语言中的一种机制。
这种机制实现了方法的定义与具体的对象无关,而对方法的调用则可以关联于具体的对象。
A.继承(Inhertance)B.模板(Template)
C.对象的自身引用(Self-Reference)D.动态绑定(DynamicBinding)
3.应用层DNS协议主要用于实现网络服务功能.
A.IP地址到网络设备名字的映射B.IP地址到网络硬件地址的映射
C.网络设备名字到IP地址的映射D.网络硬件地址到IP地址的映射
4.linux默认情况下,一个进程最多能打开多少文件?
A.64B.128C.512D.1024
5.下面结构体
structs1{
charch,*ptr;
union{
shorta,b;
unsignedintc:
2,d:
1;
}
structs1*next;
};
的大小是_____:
A.12字节B.16字节C.20字节D.24字节
6.任何一个基于"
比较"
的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为____。
A.10B.11C.21D.36
7.以下不是进程间通讯的是___
A共享内存B信号量C线程局部存储D消息队列
8.下面程序,求count的值
intfunc(x)
{
intcount=0;
x=9999;
while(x)
Count++;
x=x&
(x-1);
returncount;
A8;
B10;
C5;
D11
9.使用malloc系统调用分配的内存是在____上分配的?
A栈;
Bbss;
C物理内存;
D堆
10.最坏情况下,合并两个大小为n的已排序数组所需要的比较次数_____
A.2nB.2n-1C.2n+1D.2n-2
二、简答题:
20分,共3题
1.(5分)下面这段代码是把中英文混合字符串(汉字用两个字节表示,特点是第一个字节的最高位为1)中的大写字母转化为小写字母,请找出其中的bug,注意各种异常情况。
for(char*piterator=szWord;
*piterator!
=0;
piterator++)
if(*piterator&
0x80!
=0)
piterator++;
elseif(*piterator>
='
A'
&
*piterator<
Z'
)
*piterator+=32;
2.(5分)对给定的上亿条无序的url,请按照domain、site以及path分别排序,并请指出排序过程中可能会遇到的哪些问题?
如何提高效率?
Domain:
Site:
Path:
3.(10分)某型CPU的一级数据缓存大小为16K字节,cache块大小为64字节;
二级缓存大小为256K字节,cache块大小为4K字节,采用二路组相联。
经测试,下面两段代码运行时效率差别很大,请分析哪段代码更好,以及可能的原因。
为了进一步提高效率,你还可以采取什么办法?
A段代码
intmatrix[1023][15];
constchar*str="
thisisastr"
;
inti,j,tmp,sum=0;
tmp=strlen(str);
for(i=0;
i<
1023;
i++){
for(j=0;
j<
15;
j++){
sum+=matrix[i][j]+tmp;
B段代码
intmatrix[1025][17];
inti,j,sum=0;
17;
1025;
sum+=matrix[j][i]+strlen(str);
三、编程题:
30分共1题
注意:
要求尽可能提供完整代码,如果可以编译运行酌情加分。
1.内存中有一个长数组,条目数为10万,数组单元为结构体structarray,sizeof(structarray)为512字节。
结构有一int型成员变量weight。
现需要取得按weight值从大到小排序的前500个数组单元,请实现算法,要求效率尽可能高。
四、设计题:
35分共1题
请尽可能详细描述你的数据结构、系统架构、设计思路等,建议多写一些伪代码或者流程说明。
1.请设计一个字典。
以字符串为索引,存储用户定义的定长结构。
要求有增、删、查、改的功能。
已经给定一个函数,可以由字符串映射到一个签名,每个签名由两个unsignedint类型组成。
假设每一个字符串能够对应唯一的一个签名,完全没有重复(或者重复的概率可以忽略),并且签名分布足够均匀。
请描述你的数据结构?
内存如何申请?
增、删、查、改的功能如何实现?
如果操作很频繁,该如何优化?
XX笔试题(感谢网友lihan提供)
shury发表于2005-12-517:
05:
00
9
推荐
1)此题10分
对任意输入的正整数N,编写C程序求N!
的尾部连续0的个数,并指出计算复杂度。
如:
18!
=6402373705728000,尾部连续0的个数是3。
(不用考虑数值超出计算机整数界限的问题)
2)此题10分
编写一个C语言函数,要求输入一个url,输出该url是首页、目录页或者其他url
如下形式叫做首页:
militia.info/
http:
//hgh-products.my-
如下形式叫做目录页:
.tw/user/tgk5ar1r/profile/
请注意:
a)
url有可能带http头也有可能不带
b)动态url(即含有"
?
"
的url)的一律不算目录页,如:
另:
如果你会linux,请用linux下的grep命令实现第2题的功能(附加5分)。
3)此题40分
如果必须从网页中区分出一部分"
重要网页"
(例如在10亿中选8亿),比其他网页更值得展现给用户,请提出一种方案。
4)此题40分
假设有10亿网页已经被我们存下来,并提供如下信息:
网页全文(即网页的源码)、全文长度、网页正文(即网页中提取的主体文字)、
正文长度,以及其他网页提取物等,现在希望去掉其中的重复网页,请提出可行的方案,计算出每个网页对应的重复度,你可以自己
对网页重复下定义,也可以提出需要哪些更多的网页提取物来实现更好的去重复方案
传说中的XX笔试题
1.
已知一个线性表(38,25,74,63,52,48),采用的散列函数为Hash($Key)=$Keymod7,将元素散列到表长为7的哈希表中存储。
请选择后面两种冲突解决方法分别应用在该散列表上进行等概率成功查找的平均查找长度,拉链法
,线性探测法
.
A.1.0
B.1.5
C.1.7
D.2.0
E.2.3
F.7/6
G.4/3
H.3/2
2.
需要将OS缓冲区的数据刷新到硬盘,可以调用的函数有(多选):
A.fflush()
B.fsync()
C.sync()
D.writev()
3.
下面哪个shell语句不能打印出用户主目录的路径?
A.echo“$HOME”
B.echo~
C.echo`$HOME`
D.echo$HOME
4.
最坏情况下,合并两个大小为n的已排序数组所需要的比较次数
A.2n
B.2n-1
C.2n+1
D.2n-2
5.
一个B类网的子网掩码是255.255.240.0,这个子网能拥有的最大主机数是:
A.240
B.255
C.4094
D.65534
6.
以下代码执行后,val的值是___:
unsignedlongval=0;
chara=0x48;
charb=0x52;
val=b<
<
8|a;
A20992
B21064
C
72
D0
7.
内存的速度远远高于磁盘速度,所以为了解决这个矛盾,可以采用:
A并行技术
B虚存技术
C缓冲技术
D通道技术
8.
以下代码打印的结果是(假设运行在i386系列计算机上):
structst_t
{
int
status;
short*pdata;
char
errstr[32];
};
st_tst[16];
char*p=(char*)(st[2].errstr+32);
printf("
%d"
(p-(char*)(st)));
A
32
B114
C
120
D1112
9.
同一进程下的线程可以共享以下
A.stack
B.datasection
C.registerset
D.threadID
10.
以下哪种操作最适合先进行排序处理?
A找最大、最小值
B计算算术平均值
C找中间值
D找出现次数最多的值
20分,共2题
(6分)下面是一个http请求:
GET/baidu/blog/item/6605d1b4eb6433738ad4b26d.htmlHTTP/1.1
Host:
User-Agent:
Mozilla/5.0(Windows;
U;
WindowsNT5.1;
zh-CN;
rv:
1.8.0.6)Gecko/20060728Firefox/1.5.0.6
Accept:
text/xml,application/xml,application/xhtml+xml,text/html;
q=0.9,text/plain;
q=0.8,image/png,*/*;
q=0.5
Accept-Language:
zh-cn,zh;
Accept-Encoding:
gzip,deflate
Accept-Charset:
gb2312,utf-8;
q=0.7,*;
q=0.7
Keep-Alive:
300
Connection:
keep-alive
Referer:
Cookie:
BAIDUID=AFB70E986AC48B336ABAB7505CDD1C76;
请解释以下各字段基本含义:
Host、User-Agent、Accept-Charset、Connection、Referer、Cookie
(14分)函数A将字符串str1转成小写,并打印出转化前后的字符串。
另外,改错时不能改变函数的接口和主要思路。
改错时,请指出行号。
1#include<
stdio.h>
2#include<
stdlib.h>
3
4
5char*
str1
="
ABDFLjlero我们都是saf"
6
7char*ToLower(chars[])
8{
9
staticsize_ti=sizeof(s);
10
11
for(i;
i>
=0;
i--){
12
if(s[i]>
A"
s[i]<
Z"
){
13
s[i]+=26;
14
}
15
16
returns;
17}
18
19intA()
20{
21
oldstr[%s]afterlower[%s]n"
str1,ToLower(str1));
22}
要求提供完整代码,如果可以编译运行酌情加分。
两个已排序的整型数组,求交集,最快算法
输入:
两个已排序的整型数组(inta[m],b[n])
输出:
两个数组的交集
请尽可能详细描述你的数据结构、系统架构、设计思路等。
建议多写一些伪代码或者流程说明。
考虑一个字符串替换的过程,在一个文本文件中含有一些文本内容和一些需要替换的变量,变量的格式为“$Var$”,原来的“$”使用“$$”进行转义,原来的“$$”表示为“$$$”。
我们将含有变量的文件称为模板(文件名为t),文本文件的平均长度为100K。
另外,还有一系列的变量文件,里面为变量名和变量值的对应关系(文件名为1.v,2.v…n.v),每个变量文件包含的变量数在百万数量级,且变量排列次序不定。
现要求将,模板里的变量分别用变量文件里的变量替换,并将生成的文件写成(1.r,2.r…n.r)。
从算法和实现上和实现技术上的细节对程序进行优化,尽量使程序高效。
程序运行环境为2G内存,4CPU。
阐明主要思路,给出伪码和说明,可以着重指出你使用的优化技术。
模板文件为
Thisisan$FF$$$.Ilike$FF$and$FA$。
变量文件为
1.v
FF:
banana
FA:
apple
2.v
FA:
苹果
香蕉
则生成文件为
1.r
Thisisanbanana$$.Ilikebananaandapple。
2.r
Thisisan香蕉$$.Ilike香蕉and苹果。
这是我的人生第一面,还以为被鄙视了,接到电话后异常兴奋,先把笔试卷子上的题又重新想了一遍,可惜面试一点都没用上。
今天去的时候看好多人去面,新产品的是群面,大家都西装革履的。
软件质量部是单面。
面试我的是一个JJ,年龄相仿的,虽然去之前比较紧张,见到她就放松了。
下面切入正题,
1,自我介绍,觉得这块不是特别重要,随便说说自己强项,性格特点,爱好啥的就行。
我说的时候她就在看我的简历,也没有记录答案。
2,项目介绍。
她会在项目中找一些细节来提问,但也是和软件测试相关的,比如说到C/S结构,她就问Server端测试性能时需要注重哪些方面。
3,问是否了解Socket编程。
socket编程中,如果请求非常多,服务器承受能力有限,怎么解决。
4,标准C中,malloc和*alloc(这个忘了)的区别,存储位置。
可以用来存储变量的位置有哪些,如果你知道变量存储在哪,你如何
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- EMC 校园 招聘 笔试
![提示](https://static.bdocx.com/images/bang_tan.gif)