2010年EMC校园招聘笔试题.doc

2010年EMC校园招聘笔试题武汉大学站笔试题(技术类)不定项选择题。线程与进程比较而言，下面论述成立的有（）A. 一个线程可以有多个进程组成B. 一个进程可以有多个线程组成C. 相对而言，线程运行需要更多的资源D. 线程比进程运行需要更少的系统资源2.13*16=244在使用_进制时成立（）A.6B.11C.9D.7E.83.以下的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,14.假设局域网中子网掩码是，那么在这个局域网中哪些IP地址是可用的？（）A.B.C.D.555.给定数列（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.35B.23C.12D.537.93486781634*22349659874=_6（30秒）8.在Linux系统中，对命令“In file 1 file2”描述正确的是？（）A.建立软链接file1,并指向file2B. 建立硬链接file1,并指向file2C. 建立软链接file2,并指向file1D. 建立硬链接file2,并指向file19.在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.TXT来配置授权的IP地址，文件格式为每行（/n）一个 IP地址（或IP段），范围不超过一个B类。例如：63 55 55限制：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）请分析随着广告主的增加、广告点击次数的增长，系统可能会在哪些方面出项性能瓶颈？你在设计时是如何考虑解决这些瓶颈的?潜在的性能瓶颈还有哪些？2006百度笔试题 一、选择题：15分 共10题 1.一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有_个零元素。 Ae B2e Cn2-e Dn2-2e 2._是面向对象程序设计语言中的一种机制。这种机制实现了方法的定义与具体的对象无关，而对方法的调用则可以关联于具体的对象。 A继承（Inhertance） B模板（Template） C对象的自身引用（Self-Reference） D动态绑定（Dynamic Binding） 3.应用层DNS协议主要用于实现 网络服务功能. A. IP地址到网络设备名字的映射 B. IP地址到网络硬件地址的映射 C. 网络设备名字到IP地址的映射 D. 网络硬件地址到IP地址的映射 4.linux默认情况下，一个进程最多能打开多少文件？ A.64 B. 128 C. 512 D. 1024 5.下面结构体 struct s1 char ch, *ptr; union short a, b; unsigned int c:2, d:1; struct s1 *next; ; 的大小是_： A. 12字节 B.16字节 C.20字节 D. 24字节 6.任何一个基于比较的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为_。 A10 B11 C21 D36 7.以下不是进程间通讯的是_ A 共享内存 B 信号量 C线程局部存储 D 消息队列 8.下面程序，求count的值 int func(x) int count= 0; x=9999; while(x) Count +; x = x&(x-1); return count; A 8； B 10； C 5； D 11 9.使用malloc系统调用分配的内存是在_ 上分配的？ A 栈； B bss； C 物理内存； D 堆 10.最坏情况下，合并两个大小为n的已排序数组所需要的比较次数_ A.2n B.2n-1 C.2n+1 D.2n-2 二、简答题：20分，共3题 1.（5分）下面这段代码是把中英文混合字符串(汉字用两个字节表示，特点是第一个字节的最高位为1)中的大写字母转化为小写字母，请找出其中的bug，注意各种异常情况。 for (char *piterator = szWord; *piterator != 0; piterator+) if (*piterator & 0x80 != 0) piterator+; else if (*piterator = A & *piterator = Z) *piterator += 32; 2.（5分）对给定的上亿条无序的url，请按照domain、site以及path分别排序，并请指出排序过程中可能会遇到的哪些问题？如何提高效率？ 例如：/path/about.html，domain、site以及path的定义分别如下： Domain: Site: Path: /path 3.（10分）某型CPU的一级数据缓存大小为16K字节，cache块大小为64字节；二级缓存大小为256K字节，cache块大小为4K字节，采用二路组相联。经测试，下面两段代码运行时效率差别很大，请分析哪段代码更好，以及可能的原因。 为了进一步提高效率，你还可以采取什么办法？ A段代码 int matrix102315; const char *str = this is a str; int i, j, tmp, sum = 0; tmp = strlen(str); for(i = 0; i 1023; i+) for(j = 0; j 15; j+) sum += matrixij + tmp; B段代码 int matrix102517; const char *str = this is a str; int i, j, sum = 0; for(i = 0; i 17; i+) for(j = 0; j 1025; j+) sum += matrixji + strlen(str); 三、编程题：30分 共1题 注意：要求尽可能提供完整代码，如果可以编译运行酌情加分。 1.内存中有一个长数组，条目数为10万，数组单元为结构体struct array，sizeof(struct array)为512字节。结构有一int型成员变量weight。现需要取得按weight值从大到小排序的前500个数组单元，请实现算法，要求效率尽可能高。 四、设计题：35分 共1题 注意：请尽可能详细描述你的数据结构、系统架构、设计思路等，建议多写一些伪代码或者流程说明。 1.请设计一个字典。以字符串为索引，存储用户定义的定长结构。要求有增、删、查、改的功能。已经给定一个函数，可以由字符串映射到一个签名，每个签名由两个unsigned int类型组成。假设每一个字符串能够对应唯一的一个签名，完全没有重复（或者重复的概率可以忽略），并且签名分布足够均匀。 请描述你的数据结构？内存如何申请？增、删、查、改的功能如何实现？如果操作很频繁，该如何优化？百度笔试题（感谢网友lihan提供）shury 发表于 2005-12-5 17:05:009推荐 1）此题10分 对任意输入的正整数N，编写C程序求N!的尾部连续0的个数，并指出计算复杂度。如：18！6402373705728000，尾部连续0的个数是3。 （不用考虑数值超出计算机整数界限的问题） 2）此题10分 编写一个C语言函数，要求输入一个url，输出该url是首页、目录页或者其他url 如下形式叫做首页： / / / / / 如下形式叫做目录页： /greenhouses-gas-global-green-house-warming/ .tw/user/tgk5ar1r/profile/ /food/yszt/chunjie/ /Reality/ 请注意： a）url有可能带http头也有可能不带 b）动态url（即含有？的url）的一律不算目录页，如： /utility/mailit.php?l=/activity/details/3135/ /utility/mailit.php?l=/activity/details/2449/ 另：如果你会linux，请用linux下的grep命令实现第2题的功能（附加5分）。 3）此题40分 如果必须从网页中区分出一部分重要网页（例如在10亿中选8亿），比其他网页更值得展现给用户，请提出一种方案。 4）此题40分 假设有10亿网页已经被我们存下来，并提供如下信息：网页全文（即网页的源码）、全文长度、网页正文（即网页中提取的主体文字）、 正文长度，以及其他网页提取物等，现在希望去掉其中的重复网页，请提出可行的方案，计算出每个网页对应的重复度，你可以自己 对网页重复下定义，也可以提出需要哪些更多的网页提取物来实现更好的去重复方案传说中的百度笔试题一、选择题：15分 共10题 1. 已知一个线性表(38,25,74,63,52,48)，采用的散列函数为Hash($Key)=$Key mod 7，将元素散列到表长为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类网的子网掩码是，这个子网能拥有的最大主机数是： A. 240 B. 255 C.4094 D. 65534 6. 以下代码执行后，val的值是_: unsigned long val = 0; char a = 0x48; char b = 0x52; val = b 8 | a; A 20992 B 21064 C 72 D 0 7. 内存的速度远远高于磁盘速度，所以为了解决这个矛盾，可以采用： A 并行技术 B 虚存技术 C 缓冲技术 D 通道技术 8. 以下代码打印的结果是（假设运行在i386系列计算机上）： struct st_t int status; short* pdata; char errstr32; ; st_t st16; char* p = (char*)(st2.errstr + 32); printf(%d, (p - (char*)(st); A 32 B 114 C 120 D 1112 9. 同一进程下的线程可以共享以下 A. stack B. data section C. register set D. thread ID 10. 以下哪种操作最适合先进行排序处理？ A 找最大、最小值 B 计算算术平均值 C 找中间值 D 找出现次数最多的值 二、简答题：20分，共2题 1. （6分）下面是一个http请求： GET /baidu/blog/item/6605d1b4eb6433738ad4b26d.html HTTP/1.1 Host: User-Agent: Mozilla/5.0 (Windows; U; Windows NT 5.1; zh-CN; rv:) Gecko/20060728 Firefox/ 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;q=0.5 Accept-Encoding: gzip,deflate Accept-Charset: gb2312,utf-8;q=0.7,*;q=0.7 Keep-Alive: 300 Connection: keep-alive Referer: /baidu Cookie: BAIDUID=AFB70E986AC48B336ABAB7505CDD1C76; 请解释以下各字段基本含义： Host、User-Agent、Accept-Charset、Connection、Referer、Cookie 2. （14分）函数A将字符串str1转成小写，并打印出转化前后的字符串。另外，改错时不能改变函数的接口和主要思路。改错时，请指出行号。 1 #include 2 #include 3 4 5 char* str1 = ABDFLjlero我们都是saf; 6 7 char* ToLower(char s) 8 9 static size_t i=sizeof(s); 10 11 for (i; i=0; i-) 12 if (siA & siZ) 13 si += 26; 14 15 16 return s; 17 18 19 int A() 20 21 printf(old str%s after lower%sn, str1, ToLower(str1); 22 三、编程题：30分 共1题 注意：要求提供完整代码，如果可以编译运行酌情加分。 1. 两个已排序的整型数组，求交集，最快算法 输入：两个已排序的整型数组（int am, bn） 输出：两个数组的交集 四、设计题：35分 共1题 注意：请尽可能详细描述你的数据结构、系统架构、设计思路等。建议多写一些伪代码或者流程说明。 1. 考虑一个字符串替换的过程，在一个文本文件中含有一些文本内容和一些需要替换的变量，变量的格式为“$Var$”，原来的“$”使用“$”进行转义，原 来的“$”表示为“$”。我们将含有变量的文件称为模板(文件名为t)，文本文件的平均长度为100K。另外，还有一系列的变量文件，里面为变量名 和变量值的对应关系(文件名为1.v , 2.v n.v)，每个变量文件包含的变量数在百万数量级，且变量排列次序不定。现要求将，模板里的变量分别用变量文件里的变量替换，并将生成的文件写成 (1.r, 2.r n.r)。 要求：从算法和实现上和实现技术上的细节对程序进行优化，尽量使程序高效。程序运行环境为2G内存，4CPU。阐明主要思路，给出伪码和说明，可以着重指出你使用的优化技术。 例子：模板文件为 This is an $FF$ $. I like $FF$ and $FA$。 变量文件为 1.v FF : banana FA : apple 2.v FA: 苹果 FF : 香蕉 则生成文件为 1.r This is an banana $. I like banana and apple。 2.r This is an香蕉 $. I like 香蕉and苹果。 这是我的人生第一面，还以为被鄙视了，接到电话后异常兴奋，先把笔试卷子上的题又重新想了一遍，可惜面试一点都没用上。今天去的时候看好多人去面，新产品的是群面，大家都西装革履的。软件质量部是单面。面试我的是一个JJ，年龄相仿的，虽然去之前比较紧张，见到她就放松了。下面切入正题， 1，自我介绍，觉得这块不是特别重要，随便说说自己强项，性格特点，爱好啥的就行。我说的时候她就在看我的简历，也没有记录答案。 2，项目介绍。她会在项目中找一些细节来提问，但也是和软件测试相关的，比如说到C/S结构，她就问Server端测试性能时需要注重哪些方面。 3，问是否了解Socket编程。socket编程中，如果请求非常多，服务器承受能力有限，怎么解决。 4，标准C中，malloc和*alloc（这个忘了）的区别，存储位置。可以用来存储变量的位置有哪些，如果你知道变量存储在哪，你如何测试？（这道题我彻底不会，这里叙述的也不见得准确，大家领会精神） 5，如何测试电梯程序。说测试用例。 6，一个单链表，长度未知，如何快速的找出位于中间的那个元素。 7，两个人，在一个桌子上轮流摆硬币，每次每人摆一个，硬币不能重叠。直到桌子上再摆不下更多的硬币了，那么最后摆的那个人获胜。问取胜方案。（注意，可以随便在桌子上的任何位置摆，没有方格什么的限制）。 8，有什么问题要问她的。 面试的JJ是照着笔记本上的题目问的，然后会把我的答案记下来。就是说面试你的题是早就已经定好了的。看了昨天的面经，觉得重复的可能性不大，应该是每人一套新题。 教训就是忘记把手表放在旁边了，最后一道题的时候，想了很久，也没想出思路，面试JJ催了两次，心就慌了。其实，根据经验，面试大概40分钟以内就还算可以，出来之后发现我才面了不到半个小时。其实可以再申请3、5分钟想的。回来的路上想出了方法，可是已经来不及了。 再就是如果没太理解题目意思，要敢于去问，从她的回答中也许可以得到一些提示。如果实在没思路，就直接问“能不能提示一下”，我最后一道题就是开始理解错了，浪费了时间。 就说这些吧，希望咱byr都找到好工作哈！时间：今天下午两点 地点：普天大厦七层大厅 职位：商务搜索Linux运维。 我原本投得是搜索新产品Linux运维，结果上周笔试得时候简历上的职位代码写错了，变 成商务搜索Linux运维。 第一个面试关是一个男的，从一开始就不停得问。第一个问题就是你到底投得是哪个？为什 么写错？你很粗心吗？你是经常粗心得人吗？你是承受紧张得能力不足吗？呵呵，回答完都 出了一身汗了。然后问简历上的东西，主要侧重了C语言开发、项目、shell和Linux。不过 没有想像中的算法问题，就是当场出题些程序和笔试题得问题。 我的项目基本没人懂，也不知道咋回事，今天表达得异常得流利连贯而且一说起来就没完了 ，不过面试关在我一边说得时候一边提问题。对于我也不是很确定得问题就先试探性得回答 一下如果他没有什么异意就夸大一点继续讲，反正看起来我是对我的项目了如指掌。 问到C语言开发得时候还是问了不少问题，不过问题多数是类似于“问：你有什么爱好？答 ：看书。问：看过什么书？答：#$。问：作者是谁？答：-_-#$”。属于那种他未必知道答 案但是从你得回答中可以看出你对所问得东西是否真的做过是否真的了解。 中间也穿插了一些开放性问题，比如投了多少简历，对公司怎样选择，最沮丧得事情是什么 ，还要我举出第二个实例，注意，是实例。还有什么用几个词概括自己的性格，有什么爱好 。 大约持续了50+分钟，跟我一起去面试得同学都结束面试下楼了。面试官跟我说你等一下，就走了。 不大一会，又来了一个男的，汗，是对我不满意但是看我长得帅就再给我一次机会吗？这回 又继续面试了30-40分钟，很多问题跟前一个有重复，但也有新的问题。有好几个我都不会 ，但是也往上蒙了。比如问我Linux中哪两个信号量是给用户保留得？我根本不会，但是前 两天也不记得在哪里看见说SIGKILL和SIGSTOP是捕捉不到得，反正也是两个我就说了，看他 没有什么异意得表情，我就还拼写了一遍。 第二个面试关得问题得侧重点跟第一个相同，不过没有开放性问题。然后他又让我等着。这 回等了一会，期间看见很多人在搬各种水果，有柚子、苹果、香蕉、猕猴桃和橙子等等，我 就在想，一会那人回来会不会问我想吃什么水果之类的问题呢？ 终于等到他回来了，跟我说你还是先走吧，我们总监现在有事，等过两天再给你打电话或者 是电面。于是就回来了。 今天表现出乎我自己得预料，一是准备了好久得算法没被问到，二是回答问题异常得流利而 且尽可能得表达了更多得内容。 等待总是。急躁啊。我是一点，提前了10分钟到，在我后面进来的几个都是要找同一个面试官，暗想不会是群面吧，还好不是。 一点准时开始，在一个小会议室，是个JJ。 先让自我介绍了一下，然后问做测试需要什么样的能力，对测试的了解，和研发部的沟通问题。 然后开始对着简历一通狂问。 说一下你实习时做的事，追问了很多细节，觉得自己都有点语无伦次了。大概问了有15分钟我觉得。 因为我投的是软件开发工程师，又问了我简历上的项目经验，也是狂问细节。又问写程序时是怎么调试程序的，之类。 然后就是考基础，字符串的函数，树的遍历，还有数据结构的抽象概念（？），都很简单。 然后是算法，考了一个洗牌算法，答案越多越好。开始我想了3个，然后JJ说第一和第二个在本质上是一样的，我开始紧张，说的话不清不楚，她不得不反复问我的意思，更说不清楚了这个很失败。 然后还问了试卷上的设计题，为什么选了第一题不选第二题，我说因为我做过类似的图书管理系统，再做就没意思了（牢记百度喜欢创新）。她说因为我还没来得及看你的答案，你现在给我说一下你的想法吧。大汗，当时考试时就是胡写的，只好老实说没有更新的想法了，还是原来的那个笨办法。 最后是提问题，她说在北邮那场的试卷已经改完了，现在还在陆续通知中。大家别失望。 希望这个对大家有点用吧。也希望去面的其他同学补充，今天去面的好多BYR呢。质量部： 介绍与测试有关的项目 一把椅子，要求说出怎么测试 调用一个 以p概率输出0、以（1-p）概率输出1 的函数，使之以1/2概率输出0、以1/2概率输出1 写一个函数，实现二进制文件的转存，要求转存后的文件的开头是文件的长度 4个足球队进行单循环赛，胜则3分，平则1分，负的话是0分，要从这4个队中选出前2名，问前2名最低是多少分 晕死！足球和概率题没答出来，还搞得现在头都疼。哪位出来指导指导？我是否智商太低了啊今天去百度的软件质量部面测试工程师，还报了一个软件开发工程师（后来才知道开发工程师是服务于测试的，开发一些测试工具等，比测试工程师的要求更高）。 大概的流程是这样的： 1、自我介绍 2、介绍项目，主要从功能和架构方面说，尽量多说一些（后面的问题可能也会涉及到项目） 3、算法设计：n个连续自然数，乱序存放于一个数组中，缺失一个，缺失的位置处放置-1