百度公司笔试真题及答案

时间:2023年03月07日

/

来源:sukura

/

编辑:本站小编

收藏本文

下载本文

下面就是小编整理的百度公司笔试真题及答案,本文共8篇,希望大家喜欢。本文原稿由网友“sukura”提供。

篇1:百度公司笔试真题及答案

A. XPCOM B. XP C. COM D. CORBA

选择 B

8. 以下代码打印的`结果是(假设运行在 i386 系列计算机上):

字串2

struct st_t

{

int status;

short *pdata;

char errstr[32];

};

st_t st[16];

char *p = (char *)( st[2].errstr + 32 );

printf( “%d”, ( p - (char *)(st) ) );

A. 32 B. 114 C. 120 D. 1112

选择 C,因为st[2]的起始地址比st[0]的起始地址高80位,

st[2].errstr的起始地址比st[2]的起始地址高8位

再加上32位就等于 120.

9. 一个栈的入栈序列是 A,B,C,D,E,则栈的不可能的输出序列是:

A. EDCBA B. DECBA C. DCEAB D. ABCDE

选择 C

10. STL 中的哪种结构是连续形式的存储:

A. map B. set C. list D. vector

选择 D

篇2:百度笔试真题

一、选择题: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,

篇3:有关往年百度笔试真题

一,简答题(本题共30分)

1. 当前计算机系统一般会采用层次结构来存储数据,请介绍下典型的计算机存储系统一般

分为哪几个层次,为什么采用分层存储数据能有效提高程序的执行效率?(10分)

2. Unix/Linux系统的僵尸进程是如何产生的?有什么危害?如何避免?(10)

3. 简述Unix/Linux系统中使用socket库编写服务器程序的流程,请分别用对应的socket

通信函数表示。

二,算法与程序设计题(本题共45分)

1, 使用C/C++语言写一个函数,实现字符串的反转,要求不能用任何系统函数,且时间复

杂度最小。函数原型是:char __reverse_str(char __str)(15分)

2, 给定一个如下输入格式的字符串,(1,(2,3),(4,(5,6),7))括号内的元素可以是

数字,也可以另一个括号,请实现一个算法消除嵌套的括号。比如把上面的表达式变成:(1,2,3,4,5,6,7),如果表达式有误请报错。(15分)

3, 相似度计算用于衡量对象之间的相似程度,在数据挖据,自然语言处理中使一个基础性

计算,在广告检索服务中往往也会判断网民检索Query和广告Adword的主题相似度。假设Query或者Adword的主题属性定义为一个长度为10000的浮点数据Pr[10000](称之为主题概率数组),其中Pr[i]表示Query或者Adword属于主题Id为i的概率,而Query和Adword的相似度简化定义为两者主题概率数组的内积,即sim(Query,Adword)=sum(QueryPr[i]__AdwordPr[i])(0<==i<10000).在实际应用场景中,由于大多数主题的概率都为0,所以主题概率数组往往比较稀疏,在实现时会以一个紧凑型数组topic_info_t[]的方式保存,其中100<=数组大小<=1000,并按照topic_id递增排列,0<=topic_id<10000,0

现在给出Query的topic_info_t数组和N(N>=5000)个Adwords的 topic_info-t数组,现要求出Query与Adwords的相似度最大值,即max(sim(Query,Adword[i])(0<=i& query_topic_info, Const vector adwords_topic_info[], Int adwords_number);

编写代码求时间复杂度最低的算法,并给出时间复杂度分析。(15分)

三,系统设计题(本题共25分)

在企业中,对生产数据进行分析具有很重要的意义。但是生产数据通常不能直接用于数据分析,通常需要进行抽取,转换和加载,也就是业界常识的ETL

篇4:有关往年百度笔试真题

一,简答题(本题共30分)

1. 当前计算机系统一般会采用层次结构来存储数据,请介绍下典型的计算机存储系统一般

分为哪几个层次,为什么采用分层存储数据能有效提高程序的执行效率?(10分)

2. Unix/Linux系统的僵尸进程是如何产生的?有什么危害?如何避免?(10)

3. 简述Unix/Linux系统中使用socket库编写服务器程序的流程,请分别用对应的socket

通信函数表示。

二,算法与程序设计题(本题共45分)

1, 使用C/C++语言写一个函数,实现字符串的反转,要求不能用任何系统函数,且时间复

杂度最小。函数原型是:char __reverse_str(char __str)(15分)

2, 给定一个如下输入格式的字符串,(1,(2,3),(4,(5,6),7))括号内的元素可以是

数字,也可以另一个括号,请实现一个算法消除嵌套的括号。比如把上面的表达式变成:(1,2,3,4,5,6,7),如果表达式有误请报错。(15分)

3, 相似度计算用于衡量对象之间的相似程度,在数据挖据,自然语言处理中使一个基础性

计算,在广告检索服务中往往也会判断网民检索Query和广告Adword的主题相似度。假设Query或者Adword的主题属性定义为一个长度为10000的浮点数据Pr[10000](称之为主题概率数组),其中Pr[i]表示Query或者Adword属于主题Id为i的概率,而Query和Adword的相似度简化定义为两者主题概率数组的内积,即sim(Query,Adword)=sum(QueryPr[i]__AdwordPr[i])(0<==i<10000).在实际应用场景中,由于大多数主题的概率都为0,所以主题概率数组往往比较稀疏,在实现时会以一个紧凑型数组topic_info_t[]的方式保存,其中100<=数组大小<=1000,并按照topic_id递增排列,0<=topic_id<10000,0

现在给出Query的topic_info_t数组和N(N>=5000)个Adwords的 topic_info-t数组,现要求出Query与Adwords的相似度最大值,即max(sim(Query,Adword[i])(0<=i& query_topic_info, Const vector adwords_topic_info[], Int adwords_number);

编写代码求时间复杂度最低的算法,并给出时间复杂度分析。(15分)

三,系统设计题(本题共25分)

在企业中,对生产数据进行分析具有很重要的意义。但是生产数据通常不能直接用于数据分析,通常需要进行抽取,转换和加载,也就是业界常识的ETL

往年腾讯笔试题目及答案

1. 1-20的两个数把和告诉A,积告诉B,A说不知道是多少,B也说不知道,这时A说我知道了,B接着说我也知道了,问这两个数是多少?

答案:2和3

2 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少?

1-12__11__10__9/12__12__12__12 = 1-55/96 = 41/96

3, 计算 a^b << 2

答案:

运算符优先级:括号,下标,->和.(成员)最高;

单目的比双目的高;

算术双目的比其他双目的高;

位运算 高于 关系运算;

关系运算 高于 按位运算(与,或,异或);

按位运算 高于 逻辑运算;

三目的只有一个 条件运算,低于逻辑运算;

赋值运算仅比 , (顺序运算)高。

在此题中,位左移”<<” 优先级高于按位异或”^”,所以b先左移两位(相当于乘以4),

再与a异或。

例如: 当 a = 6; b = 4 时; 则 a^b<<2 = 22

4 如何输出源文件的标题和目前执行行的行数?

答案: printf(”The file name: %d\\n”, __FILE__);

printf(”The current line No:%d\\n”, __LINE__);

ANSI C标准预定义宏:

__LINE__

__FILE__

__DATE__

__TIME__

__STDC__ 当要求程序严格遵循ANSI C标准时该标识符被赋值为1

__cplusplus__ 当编写C++程序时该标识符被定义

5 a[3][4]哪个不能表示 a[1][1]: __(&a[0][0]+5) __(__(a+1)+1) __(&a[1]+1) __(&a[0][0]+4)

答案: __(&a[1]+1)

a是数组的首地址,a[1]就表示a[1][0]地址了,不用再取地址了。

6 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参?

答案:两个。

形式参数:在声明和定义函数时,写在函数名后的括号中的参数。

实参是调用参数中的变量,行参是被调用函数中的变量。

7. 希尔 冒泡 快速 插入 哪个平均速度最快?

答案:快速排序

快速排序、归并排序和基数排序在不同情况下都是最快最有用的。

8. enum的声明方式

答案:enum 枚举类型名 {

枚举常量1,

枚举常量2,

枚举常量n

};

For example:

enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturda

y};

enum weekday week_day;//week_day 就是一个枚举类型变量

9. 频繁的插入删除操作使用什么结构比较合适,链表还是数组?

答案:链表

10. __p=NULL __p=new char[100] sizeof(p)各为多少?

答案:都为4。因为都是指针类型,所占存储空间必然为4。

11. 顺序查找的平均时间

答案:(1+2+3+…+n)/n = (n+1)/2

12. for(i=0,sum=0; i<10; ++i,sum+=i);的运行结果

答案:sum = 55

13. 不能做switch的参数类型是:

答案:switch的参数不能为浮点型。

14.不使用其他变量,交换两个整型a,b的值

答案:x = x+y; y = x-y; x = x-y

15. 写出float x 与“零值”比较的if语句。

if(x>=0.000001 && x<=-0.000001)(x不为0的比较)

float: 6位精度

double: 16位精度

16. 有个表tableQQ,有整型的ID项和字符类型的Nickname项,这两个项都不允许为空

(1)写出建立该表的SQL语句

(2)找出Nickname为QQ的用户,按ID降序排列的SQL语句

(3)写出删除ID为1234用户记录的SQL语句

(4)写出添加ID为5555,Nickname为’1234′的SQL语句

答案:

(1) CREATE TABLE tableQQ

(

ID NUMBER(12) NOT NULL,

Nickname Varchar2(30) NOT NULL

);

(2) select __ from tableQQ where Nickname = ‘QQ’ order by ID desc;

(3) delete from tableQQ where >

(4) insert into tableQQ values(5555,’1234′);

篇5:金蝶公司笔试真题

出来后看到给我评价是 一般, 真不知道是怎么判断的

2)技术面:问其中一个项目, UML用在项目的哪些方面, 有没有用到数据库索引,数据库实体建模是用什么工具

篇6:瑞星公司笔试真题

瑞星技术类笔试题目分享:

1.internet中e-mail协仪,IE的协仪,NAT是什么,有什么好处,能带来什么问题?DNS是什么,它是如何工作的?

2.一台计算机的IP是192.168.10.71子网掩码255.255.255.64与192.168.10.201是同一局域网吗?

3.PROXY是如何工作的?

4.win2k系统内AT命令完成什么功能,Messenger服务是做什么,怎么使用?

5进程,线程的定义及区别

6,32位操作系统内,1进程地址空间多大,进程空间与物理内存有什么关系?

7[被过滤]常用的手段,防火墙如何保证安全.

8如何配静态IP,如何测网络内2台计算机通不通,PING一次返几个数据包?

9WIN9X与WINNT以上操作系统有“服务”吗,服务是什么,如何停止服务?

10AD在WIN2KSERVER上建需什么文件格式,AD是什么?XP多用户下“注销”与“切换”的区别.

11UDP可以跨网段发送吗?

12最简单的确认远程计算机(win2K以上)某个监听端口是正常建立的?

13软件测试的定义,测试工作是枯燥反复的,你是如何理解的?黑盒,白盒,回归,压力测试的定义.

14磁盘分区如何分类,请举例说明安装操作系统的注意事项.

15winrunner,loadrunner是什么,区别

篇7:外企笔试真题及答案

笔试真题(一)

1.在一次舞会上,杰克先生看到尤妮斯一个人站在酒柜旁边,

(1)参加舞会的总共有十九人。

(2)有七人是单独一人来的,其余的都是一男一女成双成对地来的。

(3)那些成双成对来的,或是双方已相互订婚,或是双方已相互结婚。

(4)凡单独前来的女士都尚未订婚。

(5)凡单独前来的男士都不处于订婚阶段。

(6)参加舞会的男士中,处于订婚阶段的人数等于已经结婚的人数。

(7)单独前来的已婚男士的人数,等于单独来的尚未订婚的男士的人数;

(8)在参加舞会的已经结婚、处于订婚阶段和尚未订婚这三种类型的女士中,尤妮斯属于人数最多的那种 类型。

(9)尚末订婚的杰克先生,希望知道尤妮斯是哪一种类型的女士。

在这三种类型女士中,尤妮斯属于哪一种?

A.尚未订婚 B.已经订婚 C.已经结婚

施耐德笔试推理结论:已订婚

2.美国法律规定不论是驾驶员还是乘客坐在行驶的小汽车中必须系好安全带,有人对此持反对意见。他们的理由是,每个人都有权冒自己愿意承担的风险,只要这种风险不会给别人带来损害,坐在汽车里系不系安全带纯粹是个人的私事,正如有人愿意承担风险去炒股,有人愿意承担风险去攀岩纯属他个人的私事一样。一下哪项,如果为真最能对上述反对意见提出质疑?

A。尽量确保为了保护每个乘客自己,而并非为了防备伤害他人,但所有航空公司仍然要求每个乘客在飞机起飞和降落时系好安全带。

B。汽车保险费近年来连续上涨,原因之一,是由于不系安全带造成的伤亡使得汽车保险赔偿费连年上涨。

C。在实施了强制要求系安全带的法律之后,美国的汽车交通事故死亡率明显下降。

D。法律的实施有强制性,不管他的反对一件看来多么有理。

E。炒股或攀岩之类的风险是有价值的风险,不系安全带的风险是无谓的风险。

3。以下是某报刊登的一则广告对咽喉炎患者,有五分之四的医院都会给开“咽喉康含片”。因此,你若患了咽侯炎,最佳的选择是“咽喉康含片”。以下哪项如果为真,最能对该广告的论点提出质疑?

A.一些其他名牌药品,不但对咽喉炎有较好的疗效,对治疗其他疾病也有益处。

B.其他五分之一的医院,也给病人开“咽喉康含片”,只要不像广告说的那样频繁。

C. “咽喉康含片”的味道有些怪,刚含时有点苦,等一会就变成有点甜味了。

D.有的药厂以很低的价格向医院推销药品,甚至采取给回扣等办法进行促销。

E.对10名患者的临床实验的结果表明,“咽喉康含片”没有明显的副作用。

施耐德笔试答案:D。

4。“医院里的医务人员,包括我在内,总共是16名医生和护士。下面讲到的人员情况,无论是否把我计算在内,都不会有任何变化。在这些医务人员中:

(1)护士多于医生。

(2)男医生多于男护士。

(3)男护士多于女护士。

(4)至少有一位女医生。”

这位说话的人是什么性别和职务?

A男医生

B男护士

C女医生

D女护士

答案:D

5,

瓦尔、林恩和克里斯是亲缘关系,但他们之间没有违反伦理道德的问题。

(1)他们三人当中,有瓦尔的父亲、林恩唯一的女儿和克里斯的同胞手足。

(2)克里斯的同胞手足既不是瓦尔的父亲也不是林恩的女儿。他们中哪一位与其他两人性别不同?

A瓦尔 B林恩 C克里斯

笔试真题(二)

1. 一天傍晚,威尔逊、泽维尔、约曼、曾格和奥斯本这五名探险者在一条河的两岸分别扎营休息。当天晚上,威尔逊不时地用无线电同其他四人进行联系。但在晚上10:30之后,他没有收到奥斯本的应答。于是威尔逊又同其他三人进行了联系,表示了他的担忧。第二天早晨,人们发现奥斯本死了,他是被人杀死的。犯罪现场的证据表明,凶手是由水路乘船到达奥斯本的帐篷的。而在前一天晚上,每名探险者都有使用一艘独木舟的机会。威尔逊怀疑是泽维尔、约曼或曾格杀害了奥斯本。但是,根据以下事实,威尔逊消除了对其中两人的怀疑:

(1)奥斯本是在昨天晚上10:30之前在他的帐篷里被杀害的。他被枪弹射中,立即身亡。

(2)凶手去奥斯本帐篷和返回自己帐篷都是乘独木舟。

(3)泽维尔的帐篷扎在奥斯本帐篷的下游,约曼的帐篷扎在奥斯本帐篷的正对岸,曾格的帐篷扎在奥斯本帐篷的上游。

(4)这三人中任何一人乘独木舟去奥斯本帐篷然后返回自己帐篷,都至少需要花80分钟时间。

(5)河水的流速很快。

(6)对威尔逊发出的无线电呼叫,各人的应答时间如下:

应答者 应答时间

泽维尔 8:15

约曼 8:20

曾格 8:25

奥斯本 9:15

泽维尔 9:4O

约曼 9:45

曾格 9:50

泽维尔 10:55

约曼 11:00

曾格 11:05

在此三人中,威尔逊应当把谁作为嫌疑呢?

A泽维尔 B约曼 C曾格

2.哪两个轮子的转动方向是一致的(很简单,所以图略)

3.这些筐架由铁丝拉牢的方式不同,哪一种刚性最好?(很简单,所以图略)

4.判断图中关闭那个龙头来阻值水流出来。(很简单,所以图略)

Match the following designations with their functions:

5.detects and breaks as quick as possible abnormal currents exceeding 10 in

6.remotely makes or breaks an on-load circuit ()

7.detects current increase up to 10in and stops the starter before the temperture rise of the motor and conductor deteriorates the insulating materials ()

A. swiching

B. protection against shotr-circuits

C. isolation

D. protection against overloads

9.英语写作

“if world without Communication Engineers”

篇8:LG笔试真题及答案

LG笔试真题及答案

1. 62-63=1 等式不成立,请移动一个数字(不可以移动减号和等于号),使得等式成立,如何移动?

答:62移动成2的6次方

2. C#中 property 与 attribute的区别,他们各有什么用处,这种机制的好处在哪里?

答:attribute:自定义属性的基类;property :类中的属性

3.C#可否对内存进行直接的操作?

答:在.net下,.net引用了垃圾回收(GC)功能,它替代了程序员 不过在C#中,不能直接实现Finalize方法,而是在析构函数中调用基类的Finalize()方法

4.ADO。NET相对于ADO等主要有什么改进?

答:1:ado.net不依赖于ole db提供程序,而是使用.net托管提供的程序,2:不使用com3:不在支持动态游标和服务器端游 4:,可以断开connection而保留当前数据集可用 5:强类型转换 6ml支持

5.大概描述一下ASP。NET服务器控件的生命周期

答:初始化 加载视图状态 处理回发数据 加载 发送回发更改通知 处理回发事件预呈现 保存状态 呈现 处置 卸载

6.Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类,是否可以implements(实现)inte[被过滤]ce(接口)?

答:不能,可以实现接口

7.Static Nested Class 和 Inner Class的不同,说得越多越好

答:Static Nested Class是被声明为静态(static)的内部类,它可以不依赖于外部类实例被实例化。而通常的内部类需要在外部类实例化后才能实例化。

8.&和&&的区别。

答:&是位运算符,表示按位与运算,&&是逻辑运算符,表示逻辑与(and).

9.HashMap和Hashtable的区别。

答:HashMap是Hashtable的轻量级实现(非线程安全的实现),他们都完成了Map接口,主要区别在于HashMap允许空(null)键值(key),由于非线程安全,效率上可能高于Hashtable.

10.Overloaded的方法是否可以改变返回值的类型?

答:Overloaded的方法是可以改变返回值的类型。

11.error和exception有什么区别?

答:error 表示恢复不是不可能但很困难的情况下的一种严重问题。比如说内存溢出。不可能指望程序能处理这样的情况。exception 表示一种设计或实现问题。也就是说,它表示如果程序运行正常,从不会发生的情况。

12.你觉得ASP.NET 2.0(VS2005)和你以前使用的开发工具(.Net 1.0或其他)有什么最大的区别?你在以前的平台上使用的哪些开发思想(pattern /architecture)可以移植到ASP.NET 2.0上 (或者已经内嵌在ASP.NET 2.0中)

答:1 ASP.NET 2.0 把一些代码进行了封装打包,所以相比1.0相同功能减少了很多代码.2 同时支持代码分离和页面嵌入服务器端代码两种模式,以前1.0版本,.NET提示帮助只有在分离的代码文件,无 法 在页面嵌入服务器端代码获得帮助提示,3 代码和设计界面切换的时候,2.0支持光标定位.这个我比较喜欢4 在绑定数据,做表的分页.Update,Delete,等操作都可以可视化操作,方便了初学者5 在ASP.NET中增加了40多个新的控件,减少了工作量

13.重载与覆盖的`区别?

答:1、方法的覆盖是子类和父类之间的关系,是垂直关系;方法的重载是同一个类中方法之间的关系,是水平关系2、覆盖只能由一个方法,或只能由一对方法产生关系;方法的重载是多个方法之间的关系,

3、覆盖要求参数列表相同;重载要求参数列表不同。4、覆盖关系中,调用那个方法体,是根据对象的类型(对象对应存储空间类型)来决定;重载关系,是根据调 用时的实参表与形参表来选择方法体的。

14.描述一下C#中索引器的实现过程,是否只能根据数字进行索引?

答:不是。可以用任意类型。

15.在C#中,string str = null 与 string str = “ ” 请尽量使用文字或图象说明其中的区别。

答:null是没有空间引用的;“ ” 是空间为0的字符串;

16.公司要求开发一个继承System.Windows.Forms.ListView类的组件,要求达到以下的特殊功能:点击ListView各列列头时,能按照点击列的每行值进行重排视图中的所有行 (排序的方式如DataGrid相似)。根据您的知识,请简要谈一下您的思路:

答:根据点击的列头,包该列的ID取出,按照该ID排序后,在给绑定到ListView中

17.什么是WSE?目前最新的版本是多少?

答:WSE (Web Service Extension) 包来提供最新的WEB服务安全保证,目前最新版本2.0。

18.abstract class和inte[被过滤]ce有什么区别?

答:声明方法的存在而不去实现它的类被叫做抽象类(abstract class),它用于要创建一个体现某些基本行为的类,并为该类声明方法,但不能在该类中实现该类的情况。不能创建abstract 类的实例。然而可以创建一个变量,其类型是一个抽象类,并让它指向具体子类的一个实例。不能有抽象构造函数或抽象静态方法。Abstract 类的子类为它们父类中的所有抽象方法提供实现,否则它们也是抽象类为。取而代之,在子类中实现该方法。知道其行为的其它类可以在类中实现这些方法。接口(inte[被过滤]ce)是抽象类的变体。在接口中,所有方法都是抽象的。多继承性可通过实现这样的接口而获得。接口中的所有方法都是抽象的,没有一个有程序体。接口只可以定义static final成员变量。接口的实现与子类相似,除了该实现类不能从接口定义中继承行为。当类实现特殊接口时,它定义(即将程序体给予)所有这种接口的方法。然后,它可以在实现了该接口的类的任何对象上调用接口的方法。由于有抽象类,它允许使用接口名作为引用变量的类型。通常的动态联编将生效。引用可以转换到接口类型或从接口类型转换,instanceof 运算符可以用来决定某对象的类是否实现了接口。

更多相关的笔试题目,大家敬请继续阅读:秘书笔试试题及答案   东软笔试题  网易笔试题

金蝶公司笔试真题

百度公司笔试题目

面试物流公司笔试真题

百度上海商业产品经理岗笔试真题

索尼招聘笔试真题

下载百度公司笔试真题及答案(精选8篇)
百度公司笔试真题及答案.doc
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档
点击下载本文文档