笔试题
cyf31
珍惜现在
展开
-
百度笔试题3
http://hi.baidu.com/bbilu/blog/item/67129da248e524aecbefd0de.html一、选择题:15分共10题1. 在排序方法中,关键码比较次数与记录地初始排列无关的是 . A. Shell排序 B. 归并排序 C. 直接插入排序 D. 选择排序2. 以下多线程对int型变量x的操作,哪几个需要进行同步:A. x=y; B. x++; C. ++x; D. x=1; 3. 代码void func() { static int val; … } 中,变量val的内原创 2010-12-05 22:17:00 · 793 阅读 · 0 评论 -
百度笔试题10.2
<br />题目三:<br />http://topic.csdn.net/u/20071005/22/73AD4AFD-35B8-4864-AB89-DF45CECED7D6.html<br /> <br /> 简述:n个空间,存放a到a+n-1的数,位置随机且数字不重,a为正且未知. <br /> 现在第一个空间的数被误设置为-1. <br /> <br />说明:已经知道被修改的数不是最小的. <br /> <br />例子:n=6, a=2,原始的串为5, 3, 7, 6, 2, 4.现在被别原创 2010-12-05 23:08:00 · 1710 阅读 · 0 评论 -
百度笔试题10.3
<br />题目六:<br />http://topic.csdn.net/t/20061019/10/5093273.html<br />请写一个程序,随机打印“0”,“1”,“2”,但保证“0”,“1”,“2”出现的概率是可配置的,例如2:1:3。<br /> <br />Answer1:<br />#include <cstdlib> <br /> #include <iostream> <br /> using namespace std; <br /> <br原创 2010-12-05 23:10:00 · 389 阅读 · 0 评论 -
百度笔试题11.2
<br />题目五:<br />http://topic.csdn.net/u/20070930/11/fa87b186-148e-4cc3-a582-013562e64de0.html<br />求给定的字符串中最长回文的长度。<br />例如给定的字符串为:“abcbaba”,最长的回文为“abcba”,长度为5<br /> <br />Answer1:<br />O(nlogn)的算法参见参考资料里面的《后缀数组+最长回文之串.pdf》<br />字符串s1的反转串s2,求s1和s2的最长公共子串。利原创 2010-12-05 23:13:00 · 403 阅读 · 0 评论 -
百度笔试题11.3
<br />题目六:<br />http://offer.kuxun.cn/T_HrB.Cat_5.FileId_201.OffSet_699744<br />统计字母个数:<br />程序输入一个字符串(长度不超过100),全是小写字母.<br />统计小写字母出现的次数,并用要求的图表示出来.<br />测试数据:<br />Input:<br />sadjhasdhqwpopeepomcxnnbladkjkfjasjas<br />Output:<br />@<br />@原创 2010-12-05 23:14:00 · 306 阅读 · 0 评论 -
百度笔试题13.1
<br />2007百度校园招聘笔试题问题:<br />http://www.ad0.cn/netfetch/read.php/1132.htm<br />http://www.ad0.cn/netfetch/read.php/1133.htm<br /> <br /> <br />题目一:<br />一个文本文件有多行,每行为一个URL。请编写代码,统计出URL中的文件名及出现次数<br />a) 文件名不包括域名、路径和URL参数,例如http://www.ourday.cn/bbs/forumdisp原创 2010-12-05 23:15:00 · 667 阅读 · 0 评论 -
百度笔试题14
<br />http://hi.baidu.com/alex%BA%E9%C1%C1/blog/item/3b19f4fcc17bdf1c09244d8e.html<br />1、52张扑克牌分发给4人,每人13张,要求保证随机性。已有随机整数生成函数rand(),但开销较大。请编写函数实现<br /> <br />void deal(int a[],int b[],int c[],int d[]),扑克牌用序号0-51表示,分别存在大小为13的a,b,c,d四个数组中,<br /> <br />要求尽可能原创 2010-12-05 23:18:00 · 491 阅读 · 0 评论 -
百度笔试题15
<br />http://bbs.yingjiesheng.com/viewthread.php?tid=245284&extra=page%3D1%26amp%3Bfilter%3Dtype%26amp%3Btypeid%3D131<br /> <br />第一部分:<br /> <br />1.解释下面语句的意思:document.form["formName"].submit;<br />2.有下面语句:编写代码,当鼠标划过文本框,自动选中文本框中的内容。<br />3.将字符09转换成十进制数字。<原创 2010-12-05 23:19:00 · 512 阅读 · 0 评论 -
阿里巴巴笔试题1.4
<br />题目四:<br />http://topic.csdn.net/u/20081012/14/3CC93688-1F7F-4985-806C-3F729C78261B.html<br /> <br />有两个有序整数集合a和b,写一个函数找出它们的交集?<br /> <br />Answer1:<br />第二题,时间复杂度O(n1+n2); <br />int[] a = {2, 3, 4, 4, 4, 4, 7, 8, 8, 8, 8, 9, 100, 130, 150, 160}; <br原创 2010-12-06 22:27:00 · 510 阅读 · 0 评论 -
百度笔试题5.2
<br />二:算法题<br />你现在有一个文件,文件中顺序存有N个记录,R1,R2,...,RN,这些记录不是有序的,但是你知道一个整数M,这些记录满足R1<R2<...<RM以及RM+1<RM+2<...RN.<br />1,设计一个算法或编写一个程序,将文件中的记录排序为R1'<R2',<…<,RN',算法或程序读取文件的次数为O(N),不限内存使用。<br />2,设计一个算法或编写一个程序,将文件中的记录排序为R1'<R2'<...<RN',算法或程序读写文件的次数为O(N),空间复杂度为O(1原创 2010-12-05 22:35:00 · 610 阅读 · 0 评论 -
百度笔试题9.1
<br />题目一:<br />用C语言实现一个revert函数,它的功能是将输入的字符串在原串上倒序后返回。<br />Answer1:<br />char *revert(char * str)<br />{<br /> int n=strlen(str);<br /> int i=0;<br /> char c;<br /> for(i=0;i<n/2;i++)<br /> {<br /> c=str;原创 2010-12-05 23:03:00 · 299 阅读 · 0 评论 -
百度笔试题10
<br />题目一:中国有13亿人,怎样找出重复最多的名字?<br />http://topic.csdn.net/u/20071111/14/c9d61173-ba2e-4ab9-9d8b-439c47597646.html<br /> <br />Answer1:<br />首先,排除那些长度大于3的名字,因为生活中最常见的名字是2个字或3个字的,长度大于3的名字不常见。<br />然后,从姓分析。<br />最常见的名字的姓必然在百家姓中排名靠前,因此只要考虑名字的姓以百家姓中的就可以了。<br />原创 2010-12-05 23:07:00 · 338 阅读 · 0 评论 -
百度笔试题11.1
<br />题目一:<br />http://topic.csdn.net/u/20070930/11/fa87b186-148e-4cc3-a582-013562e64de0.html<br />求给定的某一个字符串中的最长不重复子串的长度。<br />例如字符串s为:“abcdefgegcsgcasse”,其最长的不重复子串为“abcdefg”,长度为7<br /> <br />Answer1:<br />使用后缀数组,时间复杂度O(nlogn)<br /> <br /> <br /> <br /> <原创 2010-12-05 23:11:00 · 548 阅读 · 0 评论 -
百度笔试题13.2
<br />题目二:<br />一个简单的论坛系统,以数据库储存如下数据:<br /> 用户名,email,主页,电话,联系地址,发帖标题,发帖内容,回复标题,回复内容。<br /> 每天论坛访问量300万左右,更新帖子10万左右。<br /> 请给出数据库表结构设计,并结合范式简要说明设计思路。<br /> <br />Answer1:<br />这道题也与百度的业务有关,百度现在除了搜索外,还有贴吧,知道,博客等重要产品。 同时也在积极的探索社区化,包括前不久宣布进军电子商务领域,搜索之外的这些原创 2010-12-05 23:16:00 · 360 阅读 · 0 评论 -
百度笔试题13.3
<br />题目五:集合合并:<br />给定一个字符串的集合,格式如:<br />{aaa bbb ccc}, {bbb ddd},{eee fff},{ggg},{ddd hhh}<br />要求将其中交集不为空的集合合并,要求合并完成后的集合之间无交集,例如上例应<br />输出<br />{aaa bbb ccc ddd hhh},{eee fff}, {ggg}<br />(1)请描述你解决这个问题的思路;<br />(2)请给出主要的处理流程,算法,以及算法的复杂度<原创 2010-12-05 23:18:00 · 732 阅读 · 0 评论 -
阿里巴巴笔试题1.1
<br />题目一: http://topic.csdn.net/t/20051128/09/4422199.html 请用最少的额外空间将一个M*N的矩阵旋转90度,写出算法描述和类c语言程序; Answer1: //功能:网上看到道题:用用最小空间度将一个M*N的矩阵旋转90度(顺逆时针均可) // 个人用五个额处空间(两个循环控制三个暂存)实现。 // 大家一起研究,再优化,如果算法有错欢迎指正 // 如果有更好的方法别忘了回贴 //作者:陈昂(http974@163.com) //算法说明: //设原创 2010-12-06 22:25:00 · 395 阅读 · 0 评论 -
百度笔试题9.3
<br />题目五:集合合并:<br />给定一个字符串的集合,格式如:<br />{aaa bbb ccc}, {bbb ddd},{eee fff},{ggg},{ddd hhh}<br />要求将其中交集不为空的集合合并,要求合并完成后的集合之间无交集,例如上例应<br />输出<br />{aaa bbb ccc ddd hhh},{eee fff}, {ggg}<br />(1)请描述你解决这个问题的思路;<br />(2)请给出主要的处理流程,算法,以及算法的复杂度<原创 2010-12-05 23:06:00 · 577 阅读 · 0 评论 -
百度笔试题9.2
<br />题目三:英文拼写纠错:<br />在用户输入英文单词时,经常发生错误,我们需要对其进行纠错。假设已经有一个包<br />含了正确英文单词的词典,请你设计一个拼写纠错的程序。<br />(1)请描述你解决这个问题的思路;<br />(2)请给出主要的处理流程,算法,以及算法的复杂度;<br />(3)请描述可能的改进(改进的方向如效果,性能等等,这是一个开放问题)<br /> <br />Answer1:<br />(1)思路 : <br />字典以字母键树组织,在用户输入同时匹配<br /> <原创 2010-12-05 23:05:00 · 385 阅读 · 0 评论 -
百度笔试题8
<br />题目一:<br />http://topic.csdn.net/u/20070929/14/b183cd03-d780-4c59-a666-ab127f12f7b1.html<br /> <br />有2.5亿个整数(这2.5亿个整数存储在一个数组里面,至于数组是放在外存还是内存,没有进一步具体说明);<br />要求找出这2.5亿个数字里面,不重复的数字的个数;<br />另外,可用的内存限定为600M;<br />要求算法尽量高效,最优;<br /> <br />(不重复的数字的个数,可以理原创 2010-12-05 22:57:00 · 590 阅读 · 0 评论 -
百度笔试题6.1
<br />http://topic.csdn.net/u/20090604/19/B60BB1D2-EC6A-4384-B082-D58D9313A521.html<br /> <br />一、基础(2×10分)<br /> <br />1. 常见的页面调度算法有哪些?请至少列出三种。如何判断一个调度算法的好坏?<br /> <br />2. 网页库是搜索引擎系统的重要组成部分,它具有多方面的访问需求。如果使用关系数据库来保存网页的基本信息,包括URL、站点域名、标题、内容、修改时间、链接的所有网页,你会原创 2010-12-05 22:36:00 · 282 阅读 · 0 评论 -
百度笔试题7.5
<br />题目五:<br />http://topic.csdn.net/t/20061008/22/5068270.html<br />3.(10分)某型CPU的一级数据缓存大小为16K字节,cache块大小为64字节;二级缓存大小为256K字节,cache块大小为4K字节,采用二路组相联。经测试,下面两段代码运行时效率差别很大,请分析哪段代码更好,以及可能的原因。 <br /> 为了进一步提高效率,你还可以采取什么办法? <br /> A段代码 <br /> int matrix原创 2010-12-05 22:54:00 · 560 阅读 · 0 评论 -
百度笔试题12
<br />题目一:<br />http://topic.csdn.net/t/20010618/17/162882.html<br />用c设计一个函数,使给出一个数的原码,能得到该数的补码。<br /> <br />Answer1:<br />http://topic.csdn.net/t/20010618/17/162882.html<br />int func(int n) <br /> { <br /> return (n > 0) ? (n) :原创 2010-12-05 23:14:00 · 397 阅读 · 0 评论 -
阿里巴巴笔试题1.3
<br />题目三:<br />马尔科夫(HMM)的特征是什么?<br /> <br />Answer1:<br />http://blog.csdn.net/java2000_net/archive/2008/10/19/3103852.aspx<br />Hidden Markov model (HMM)<br /> <br /> <br />一、马尔科夫转移矩阵法的涵义<br />单个生产厂家的产品在同类商品总额中所占的比率,称为该厂产品的市场占有率。在激烈的竞争中,市场占有率随产品的质量、消费者的偏原创 2010-12-06 22:26:00 · 385 阅读 · 0 评论 -
阿里巴巴笔试题1.5
<br />题目六:<br />http://topic.csdn.net/u/20090621/12/B051E510-FFDC-40B1-A5B2-54F83761020B.html<br />假设有一百万个整数,每个整数的值为1到一千万,每个整数的值不重复,请对其进行排序。<br /> <br />Answer1:<br />bit位遍历二次,由于不重复,第一次把1到一千万的相应bit位置1,每二次就是把相应位取出来,常数时间!<br /> <br />参考:位排序<br />http://yixia原创 2010-12-06 22:28:00 · 445 阅读 · 0 评论 -
百度笔试题1(个人整理)
百度笔试题 经典原创 2010-12-05 22:12:00 · 443 阅读 · 0 评论 -
百度笔试题2
1、写一段程序,找出数组中第k大小的数,输出数所在的位置。例如{2,4,3,4,7}中,第一大的数是7,位置在4。第二大、第三大的数都是4,位置在1、3随便输出哪一个均可。函数接口为:int find_orderk(const int* narry,const int n,const int k)Answer:另外使用一个数组b[]记录原来的数据,再使用堆排序,进行k次堆排序,然后输出堆顶的元素。将该元素输m出后,在b[]中遍历查找m的位置,然后输出2、对任意输入的正整数N,编写C程序求N!的尾部连续0的个原创 2010-12-05 22:14:00 · 822 阅读 · 0 评论 -
百度笔试题4
http://hi.baidu.com/bbilu/blog/item/65db87805e3519d49123d9d2.html1、15分 如下数据结构:typedef struct TreeNode { char c; TreeNode *leftchild; TreeNode *rightchild; } 请实现两棵树是否相等的比较,相等返回0否则返回其它值.并说明你的算法复杂度int CompTree(TreeNode* tree1, TreeNode* tree2); 注:A,B两棵树相等当且仅原创 2010-12-05 22:19:00 · 412 阅读 · 0 评论 -
百度笔试题5.1
一:编程题现有一组共计N个固定的集合(N为万量级),每个集合有个从0开始递增的集合ID,每个集合包含1~M个TERM(M为0~100的量级),希望设计一个程序能够持续对外服务,输入是一个TERM数组,输出其中任意一个集合ID(如果该TERM数组包含该集合的所有TERM),如果找不到输出-1。要求:1, 时间复杂度最优,能够在短时间内对大量输入逐个输出2, 实现具体的代码(可以是伪代码),其中常用的数据结构可以采用标准库。3, 给出时间复杂度和空间复杂度。TERM组合集合的文件格式举例:TERM_1 空原创 2010-12-05 22:28:00 · 517 阅读 · 0 评论 -
百度笔试题6.2
<br />二、问答(4×10分)<br /> <br />1. 在网络信息爆炸的时代,搜索引擎扮演着越来越重要的角色,当人们想要从网上获取全面、详尽的信息,只需要在搜索框里输入几个关键词便能获取所需。请从计算机网络原理的角度简要描述一下用户从提交关键词到结果的展现这一过程中都发生了哪些事情。<br /> <br />2. 你认为一个优秀的文件系统需要具备哪些要素?<br /> <br />3. 日志切分在运维中扮演着重要角色,日志切换工具通常从一个管道文件读取日志内容,并以小时、或天、或星期等单位将日志原创 2010-12-05 22:38:00 · 374 阅读 · 0 评论 -
百度笔试题6.3
三、开放(2×20分)1. 作为系统管理员,当你有数百台机器的集群需要管理:包括定时查询机器数量,定时检查机器的状态,向所有机器分发你定制的配置文件,升级所有机器的软件,你会怎么样让这些工作变得简单?注意集群中的机器会经常新增删减。请设计一个系统并分别从易用性、安全性、自动化的角度考虑,同时注意这个系统本身不要存在单点。2. 在Linux下,如何分析一个程序达到性能瓶颈的原因,请分别从CPU、内存、IO、网络的角度判断是谁导致的瓶颈?注意现在的机器CPU是多核。1Answer:集群中选举出一个中心管理服务器原创 2010-12-05 22:39:00 · 305 阅读 · 0 评论 -
百度笔试题7.1
<br />题目一:<br />http://topic.csdn.net/u/20070513/15/8433AAB7-5425-4BC0-ABA5-1038BBBEFD18.html<br /> <br />有这么一个程序,每天要接受5千万个数据包(数据包的格式如下),数据被顺存储在一些文件中。程序每天定点对数据进行处理。对数据分组并按从大到小的顺序排序。已知一个文件的最大大小为2G,一个进程的最大内存大小为2G。现在只允许用一个CPU数量为4个,内存为16G的服务器完成整个过程,使得时间尽可能的短。<原创 2010-12-05 22:40:00 · 480 阅读 · 2 评论 -
百度笔试题7.2
<br />题目二:<br />http://topic.csdn.net/t/20061101/15/5125398.html<br /> <br />内存中有一个长数组,条目数为10万,数组单元为结构体struct array,sizeof(struct array)为512字节。结构有一int型成员变量weight。现需要取得按weight值从大到小排序的前500个数组单元,请实现算法,要求效率尽可能高。 <br />关键是 效率尽可能高<br /> <br />Answer1:<br /原创 2010-12-05 22:42:00 · 302 阅读 · 0 评论 -
百度笔试题7.3
<br />题目三:<br />http://topic.csdn.net/t/20061008/22/5068270.html<br /> <br />下面这段代码是把中英文混合字符串(汉字用两个字节表示,特点是第一个字节的最高位为1)中的大写字母转化为小写字母,请找出其中的bug,注意各种异常情况。 <br /> for (char *piterator = szWord; *piterator != 0; piterator++) <br /> { <b原创 2010-12-05 22:51:00 · 329 阅读 · 1 评论 -
百度笔试题7.4
<br />题目四:<br />http://topic.csdn.net/t/20061008/22/5068270.html<br /> <br />(5分)对给定的上亿条无序的url,请按照domain、site以及path分别排序,并请指出排序过程中可能会遇到的哪些问题?如何提高效率? <br /> 例如:http://www.baidu.com/path/about.html,domain、site以及path的定义分别如下: <br /> Domain:baidu.com <br原创 2010-12-05 22:52:00 · 380 阅读 · 0 评论 -
阿里巴巴笔试题1.2
<br />题目二:<br />http://topic.csdn.net/t/20051128/09/4422199.html<br /> <br />完成如下函数,给定分子和分母,输出其小数表示形式,循环节用[]表示,例如给出分子 <br /> :13,分母19,输出为:0.[13] <br /> <br />Answer1:<br />http://topic.csdn.net/t/20051128/09/4422199.html<br />13/19循环得太长了,基本上算不出来,楼上的解似乎原创 2010-12-06 22:26:00 · 599 阅读 · 0 评论