以下是小编为大家收集的广东移动校招笔试题及参考答案（共含12篇），希望能够帮助到大家。同时，但愿您也能像本文投稿人“一个小富婆”一样，积极向本站投稿分享好文章。
1.体现公共行政的性质和方向的是( B )。
A.国家职能 B.政府职能 C.立法职能 D.司法职能
2.甲、乙两企业签订销售合同，甲按约给付乙方4万元定金后，乙企业违约。甲企业依法
有权要求乙企业给付( A )。
A.8万元 B.2万元 C.4 万元 D.6万元
3.现代企业制度的一种有效组织形式是( B )。
A.承包制 B.公司制 C.租赁制 D.股份制
4.质量互变规律揭示了事物发展的( A )。
A.形式和状态 B.源泉和动力 C.方向和途径 D.内因和外因
5.在检验真理的过程中，逻辑证明( D )。
A.起决定性作用 B.只起微不足道的作用
C.与实践共同起决定性作用 D.起补充实践检验的作用
6.事物发展的源泉在于( C )。
A.人的主观能动性 B.事物之间的相互作用 C.事物的内部矛盾 D.外力的推动
7.作为调节社会经济运行的一种重要经济杠杆，提高税率通常要( B )。
A.提高政府的财政收入 B.抑制投资，有利于防止经济过热
C.刺激消费 D.提高税收管理的效率
8.货币执行价值尺度的职能( D )。
A.必须是支付债务的货币 B.必须是现实货币
C.必须用金属货币 D.必须代表一定的社会劳动
9.中国人民政治协商会议(简称“政协”)是有广泛代表性的( B )。
A.行政决策组织 B.统一战线组织 C.咨询组织 D.行政监察组织
10.组织的领导者应该学会 “弹钢琴”，这种说法指的是(A )。
A.领导者要全面地看问题 B.领导者要集中精力于领导和决策工作
C.领导者应该是懂行的专家 D.领导者应该具有开放型的性格
11.在我国，就行政监督方式的类型而言，行政复议制度主要是一种 ( A )。
A.合理性监督 B.合法性监督 C.事前监督 D.适宜性监督
12.“政府的主要作用是掌舵，而不是划桨。”这一说法是指( B )。
A.政府应该强化集权 B.政府的主要作用是决策，而不是执行
C.政府应该加强自身组织的建设 D.政府应该成为现代社会的导航员
13.宪法规定，居民委员会、村民委员会同基层政权的相互关系由法律规定。下列哪一项不属于基层政权的范畴?( D )
A.乡、民族乡、镇的人民政府 B.不设区的市、市辖区的人民政府
C.不设区的市、市辖区人民政府的派出机构 D.县人民政府
14.公文中的词语应( A )。
A.含义确切 B.韵味无穷 C.可圈可点 D.色彩丰富
15.公民道德建设的核心是( A )。
A.为人民服务 B.尊重人、理解人、关心人
C.爱祖国、爱人民、爱劳动 D.文明礼貌、助人为乐、见义勇为
16.中国共产党成立大会于( C )召开。
A.北京 B.广州 C.上海 D.武汉
17.人类社会第一项伟大的技术发明是( B )。
A.打制石器 B.钻木取火 C.发明弓箭 D.制作陶器
18.我国价格改革的目标是建立( B )。
A.计划价格与市场价格相结合的价格形式机制
B.以市场形成价格为主的价格机制
C.固定价格，浮动价格，自由价格相结合的价格体系
D.统一定价与分散定价相结合的价格制度
19.作为执政党，中国共产党的宗旨是全心全意为人民服务。下列选项中能直接体现这一宗
旨的是( D )。
A.我国高性能计算机芯片问世 B.诚实信用是现代经济生活的基本原则
C.博鳌亚洲论坛首届年会召开 D.我国政府加大农业投入，减轻农村负担
20.向级别与本机关相同的有关主管部门请求的批准某事项应使用( D )。
A.请示 B.报告 C.通报 D.函
21.英国学者李约瑟在 《中国科学技术史》一书中列举的从公元 l 世纪到 18 世纪由中国传到欧洲等地的重要发明就有26项，特别指出指南针、造纸术、火药、印刷术四大发明，更是对世界工业和自然科学的发展起到了重要的推动作用。这表明我国封建时代的科技文化成就( A )。
①代表着全人类经历封建社会发展阶段时取得的成就
②为推动世界文明的发展做出了突出贡献
③是世界科技文化发展史上极为重要的一页
④对近代资本主义发展起到了决定性作用
A.①②③ B.①②④ C.②③④ D.①③④
22.下列选项中，能直接反映现阶段我国社会主要矛盾的是( B )。
A.APEC 会议在上海成功召开
B.我国边远地区还有部分人口没有解决温饱问题
C.我国健儿实现冬奥会金牌零的突破
D.中国 《水稻(籼稻)基因组的工作框架序列图》在美发表
23.刁某近几年纠合一伙人，在珠江三角洲一带流窜作案，多次抢劫，打伤 10 多人，抢劫赃款数额高达人民币 20多万元。人民法院依据刑法判处刁某死刑，剥夺政治权利终身。这一案例表明，犯罪的最本质特征是( A )。
A.严重的社会危害性 B.刑事违法性 C.刑罚当罚性 D.执法严格性
24.中国要解决本国的稳定和发展问题，又要为全球的和平与发展作出贡献，其关键是( D )。
A.坚持依法治国的方略 B.坚持计划生育的国策
C.坚持扩大内需的方针 D.坚持以经济建设为中心
25.法律是一种特殊的行为规则，其最主要的特征是( C )。
A.由国家制定或认可 B.对全体社会成员具有普遍约束力
C.靠国家强制力保证实施 D.以规定权利和义务为内容
26.中学生李某在电影院看电影时与同伴追逐打闹、大声喧哗，影响了电影的正常放映。工作人员多次劝阻无效后把他们送到了派出所，民警对他们进行了法制教育和治安处罚。李某及其同伴的行为属于( C )。
A.违法行为 B.犯罪行为
C.扰乱公共秩序行为 D.妨害公共安全行为
27.专业性强的职务和基层行政职务可采用(C )。
A.委任制 B.选任制 C.聘任制 D.考作制
27.市场信号主要是指( B )。
A.竞争信号 B.价格信号 C.供给信号 D.需求信号
28.( B )对代理人在代理权限内实施的民事法律行为承担民事责任。
A.代理人自己 B.被代理人 C.代理人和被代理人 D.第三人
29.造成大气污染的有害气体是( C )。
A.氮气、氧气 B.稀有气体、二氧化碳
C.一氧化碳、二氧化碳 D.氧气、二氧化碳
30.下列刑罚中，不属于附加刑的是( A )。
A.管制 B.罚金 C.剥夺政治权利 D.没收财产
百度校招移动研发笔试题
一.简答题
1.简述计算机的存储系统分为哪几个层次，为什么这样的分层能够提高程序的执行效率，
2.浮点数在计算中如何表示，如何对浮点数判等。
3.简述TCP与UDP协议的差别，两者与HTTP的`关系。并列举HTTP的方法，以及常见的返回状态码。
二.算法与程序设计
1.设计一个反转字符串的函数 char *reverse_str(char *str),不使用系统函数，
2.给定一个字符串,(1，(2，3)，(4，(5，6)，7)),使它变为(1，2，3，4，5，6，7)，设计一个算法消除其中嵌套的括号。(c/c++)
3.使用C语言实现htonl(将long性转为网络字节码)，不使用系统自带函数。
三.系统设计题
面向对象是一种思想，使用C语言来实现下列问题。
1.如何定义一个类?
2.如何创建以及销毁对象?
3.如何实现类的继承?
，
分别为向该链表中插入节点(节点数据值为d)和删除节点(删除所有数据值为d的节点，若没有数据值为d的节点，则不改变)，要求插入和删除都不改变链表有序的性质。
如下笔试题目是雅虎校招的笔试真题，分享给大家练习！
Question 1. (单选) 在计算机网络中,表征数据传输可靠性的指标是 1. 传输率 2. 误码率 3. 信息容量 4. 频带利用率 Question 2. (单选) 以下关于链式存储结构的叙述中哪一条是不正确的? 1. 结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构 2. 逻辑上相邻的结点物理上不必邻接 3. 可以通过计算直接确定第i个结点的存储地址 4. 插入、删除运算操作方便,不必移动结点 Question 3. (单选) 以下哪一个不是栈的基本运算 1. 删除栈顶元素 2. 删除栈底元素 3. 判断栈是否为空 4. 将栈置为空栈 Question 4. (单选) 以下关于广义表的叙述中,正确的是 1. 广义表是0个或多个单元素或子表组成的有限序列 2. 广义表至少有一个元素是子表 3. 广义表不可以是自身的子表 4. 广义表不能为空表 Question 5. (单选) 如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列 1. 必为A、B、C 2. 必为A、C、B 3. 必为B、C、A 4. 不能确定 Question 6. (单选) 在虚拟页式存储管理方案中,下面哪一部分完成将页面调入内存的工作? 1. 缺页中断处理 2. 页面淘汰过程 3. 工作集模型应用 4. 紧缩技术利用 Question 7. (单选) 在DOS系统中,用于记录和管理磁盘数据区使用情况的数据结构 1. 位图表 2. 空闲块表 3. 文件分配表 4. 文件控制块 Question 8. (单选) 设有关系R(S,D,M),其函数依赖集F={S→D,D→M}。则关系R至多满足 1. 1NF 2. 2NF 3. 3NF 4. BCNF Question 9. (单选) 在数据库逻辑设计中,当将E-R图转换为关系模式时,下面的做法哪一个是不正确的? 1. 一个实体类型转换为一个关系模式 2. 一个联系类型转换为一个关系模式 3. 由实体类型转换成的关系模式的主键是该实体类型的主键 4. 由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型的属性的全体 Question 10. (单选) 计算机网络按照所覆盖的地理范围分类,可以分广域网、局域网与 1. TCP/IP网 2. ATM网 3. ISDN 4. 城域网 Question 11. (单选) 计算机网络拓扑结构主要取决于它的 1. 资源子网 2. FDDI网 3. 通信子网 4. 路由器 Question 12. (单选) 网络协议的三个要素是语法、语义与 1. 工作原理 2. 时序 3. 进程 4. 服务原语 Question 13. (单选) TCP/IP参考模型中,电子邮件协议SMTP依赖于传输层的 1. UDP协议 2. IP协议 3. TCP协议 4. 802.2协议 Question 14. (单选) IEEE802.2协议中10BASE-T标准规定在使用5类双绞线时,从网卡到集线器的最大距离为 1. 100m 2. 185m 3. 300m 4. 500m Question 15. (单选) 100Mbps Fast Ethernet与10Mbps Ethernet 工作原理的相同之处主要在 1. 介质访问控制方法 2. 物理层协议 3. 网络层 4. 发送时钟周期 Question 16. (单选) 在Client/Server计算模式中,中间件middleware的作用是隔离应用与 1. 结构化查询语言SQL 2. 应用进程 3. 网络 4. IP地址 Question 17. (单选) 当用户向ISP申请Internet帐户时,用户的E-mail帐户应包括 1. IP地址 2. WWW地址 3. 用户密码(Password) 4. 用户名(User Name)与用户密码(Password)
1、报社招聘记者。约了些同学面试，好多人从楼下打电话来说保安不让进，希望下去接一下。考官说不，如果这都对付不了的话，还是别做记者了。最后，大部分同学都进来了。进来的最后成了狗仔队;讲理进来的成了评论员;软磨硬泡进来的去跑官会了;撒泼打滚的后来都提拔成了主编;硬打进来的，顶了保安。请问你欣赏哪一种?为什么?如果你是应聘者你会用什么方法进门?
2、新闻采访中的“多源求证”指的是什么?请你虚拟一个新闻事件，并根据“多源求证”做出采访安排。
3、你的专业是否与报考的职位相关?你是否做好了应聘该职位的知识、心理、实务准备?请说说你的心路历程。对你选择这份工作而言，影响最大的书有哪些(至少三本，不包括专业教材)。
4、当下新闻热点很多，请你根据给定的网络热词，任选五个，写一篇时评，不超过1000字。(其中包括中国梦、屌丝、高富帅、豆你玩、姜你军、蒜你狠、舌尖上的中国、中国好声音……约有60多个吧)
1、同志现任的职务有哪些?写出5个即可得10分。
2、新媒将服务对象称作“用户”，传播媒体将服务对象称作“受众”。“用户”与“受众”有何异同?这对纸媒经营有何启示?
3、雅安地震12小时后你到达现场，在人生地不熟的四川，你如何安排一周内的报道计划?如何寻找可靠的采访资源?
4、马航 MH370未按时抵达，许多乘客家属在机场等候，若派你去机场，你会注意什么?会采取哪种采访方式?
5、京津冀一体化是最近政经的热点，作为羊城晚报的记者，你是如何理解京津冀一体化的?作为一份立足广州、面向全国的报纸，你准备从哪些角度进行报道?
6、什么是“社交化”?例句不少于5个社交网络或应用，并用100字点评其中3个的商业模式和传播模式。
1、下列哪个命令可以用来定时任务的?
A. crontab
B. setsid
C. date
D. setup
2、把已存在用户加入到指定组的命令是
A. gpasswd
B. groupadd
C. useradd
D. groupmod
3、下列说法正确的是
A. 两个对象的hashCode不同，则这两个对象肯定是不同的对象
B. 两个对象如果equals判断为true，则这两个对象的hashCode肯定也相同
C. 两个对象如果==判断为true，则这两个对象肯定是同一个对象
D. 两个对象的hashCode相同，则这两个对象肯定是同一个对象
4、在xx处能够书写的代码是
[cpp] view plain copypublic class Test{
int w,x,y,z;
public Test(int a, int b)
{
x=a;
y=b;
}
public Test(int a, int b, int c, int d)
{
w=d;
z=c;
}
}
A. x=a,y=b
B. Base(a,b)
C. this(a), this(b)
D.this(a,b);
5、以下关于递归调用的说法正确的是
A. 递归调用可以用队列实现
B. 函数直接调用自己是递归
C. 递归调用可以用栈实现
D. 函数间接调用自己不是递归
6、设有一组初始关键字序列为{30,20,10,25,15,28}，则第4趟直接插入排序结束后的结果的是
A. 10,15,20,25,28,30
B. 10,15,20,25,30,28
C. 10,20,30,25,15,28
D. 10,20,25,30,15,28
7、在含有50个结点的二叉排序树上，查找关键字为20的结点，则依次比较的关键字有可能是
A. 15,35,18,14,20
B. 35,25,28,15,20
C. 35,25,18,15,20
D. 15,35,25,20
8、下列算法段中，语句(6)的语句频度为
[cpp] view plain copy(1)for( i=1; i<=n ;i++)
{
(2)for(j=1; j<=n;j++)
{
(3) x=0;
(4) for( k=1; k<=n; k++)
(5) x+=a[i][k]*b[k][j];
(6) c[i][j]=x;
}
}
A. n3
B. n2*(n+1)
C. n2
D. n*(n+1)
9、执行下列脚本，输出变量a的值为
[cpp] view plain copy
$a=“45 fire”;
$inc = 10;
$a = $inc + $a;
echo $a;
?>
A. 45
B. 0
C. 55
D. 1045
10、下面程序的输出是什么?
[cpp] view plain copyd = lambda p: p*2
t = lambda p: p*3
x = 2
x = d(x)
x = t(x)
x = d(x)
print x
A. 36
B. 24
C. 17
D. 12
1、执行下列代码后，main函数的输出结果是
[cpp] view plain copyint func(unsigned int i);
void main
{
printf(“%d\n”, func(0x1f4504a8));
return;
}
int func(unsigned int i)
{
unsigned int temp = i;
temp = (temp & 0x55555555) + ((temp & 0xaaaaaaaa) >>1);
temp = (temp & 0x33333333) + ((temp & 0xcccccccc) >>2);
temp = (temp & 0x0f0f0f0f) + ((temp & 0xf0f0f0f0) >>4);
temp = (temp & 0xff00ff) + ((temp & 0xff00ff00) >>8);
temp = (temp & 0xffff) + ((temp & 0xffff0000) >>16);
return (temp);
}
A. 13
B. 12
C. 14
D. 15
2、下列程序的运行结果是1 4 3 4 5，请为横线处选择合适的程序
[cpp] view plain copyvoid point(int *p)
{
*p=p[2];
}
main
{
int c = {1,2,3,4,5},*p=c;
point(p+1);
for(;p
printf(“%d,”____);
}
A. ++ (*p)
B. ++p
C. *p++
D. p++
3、下列函数的功能是在s所存放的字符串中查找形参c中存放的字符，若找到返回该字符下标，若找不到返回-1;请为横线处选择合适的程序
[cpp] view plain copy#include
int f(char s, char c)
{
int i=0;
char *q=s;
if(*q!='\0')
while(*(q+i)!=c && q[i] != '\0')
i++;
if(____)
return(i);
return(-1);
}
A. *(q+i) == 'c'
B. *(q+i) == 0
C. q[i] == c
D. q[i] == '\0'
4、以下程序运行后的输出结果是
[cpp] view plain copy#include
#include
#include
main
{
char *p;
int i;
p = (char *)malloc(sizeof(char) * 20);
strcpy(p, “welcome”);
for(i=6; i>=0; i--) putchar(*(p + i));
printf(“\n”);
free(p);
}
A. emoclew
B. cowelme
5、有下列程序段
[cpp] view plain copyint a = {0,1,2,3,4,5}, *p[3], i;
for(i=0; i<3;i++)
{
p[i] &a[2*i+1];
printf(“%d”, *p[i]);
}
该程序段的功能是
A. 输出数组中下标为偶数的元素值
B. 将数组中每个元素的值扩大两倍再加1
C. 输出数组中下标为奇数的元素值
D. 输出数组的前三个元素值
6、下列程序编译时会发生错误，请根据行号选择错误位置
[cpp] view plain copy#include
using namespace std;
class B
{
int k;
public:
B(int n=0):k(n) //5
int show const //6
{
return k; //7
}
};
class D:public B //8
{
static int j; //9
public:
D(int i):j(i) //10
int show1 const //1
{
return k; //12
}
static int show2 //13
{
return j; //14
}
};
int D::j=0; //15
int main
{
D d1(2); //16
cout<
cout<
return 0;
}
A. 15
B. 16
C. 10
D. 12
7、下列程序的运行结果是
[cpp] view plain copy#include
main
{
int x=1,y=2,a=3,b=4;
switch(x)
{
case 1:
switch(y)
{
case 1:b++;
case2:a++;
break;
}
case 2:++a;
b++;
break;
case 3:a++;
++b;
}
printf(“a=%d,b=%d\n”,a,b);
}
A. a=5,b=5
B. a=2,b=1
C. a=1,b=2
D. a=3,b=4
8、下列代码的运行结果是
[cpp] view plain copymain
{
int a=4,b=5,c=6,d=0;
if( a == 4 || ++b == 5)
if( b!=5&&c--!=6)
printf(“%d,%d,%d\n”,a,b,c);
else
printf(“%d,%d,%d\n”,a,b,c);
else
printf(“%d,%d,%d\n”,a,b,c);
}
A. 4,6,5
B. 4,6,6
C. 4,5,6
D. 4,5,5
9、下列程序的功能是将s中的字符串按长度由小到大排列，请为横线处选择合适的程序
[cpp] view plain copy#include
#include
void f(char *p, int n)
{
char *t;
int i,j;
for(i=0;i
for(j=i+1;j
if(strlen(*(p+i))>strlen(*(p+j)))
{
t=*(p+i);
*(p+i)=*(p+j);
*(p+j)=t;
}
}
main
{
char *s={“abc”,“abcdef”,“abbd”};
f(s,3);
for(int i=0;i<3;i++)
printf(“%s\n”,____);
}
A. s+i
B. &s[i]
C. s[i]
D. *s[i]
10、有下列函数定义
[cpp] view plain copyvoid f(char *p, char z)
{
*p=*p-32;
z=z+32;
printf(“%c,%c”,*p,z);
}
若执行语句char x='a', y='B',f(&x,y)，则该程序段的功能是
A. 将x转换成大写字母，将z转换成小写字母
B. 将x转换成大写字母，将y转换成小写字母
C. 将p转换成大写字母，将z转换成小写字母
D. 将*p转换成大写字母，将z转换成小写字母
11、设员工工资表Salary结构如下(员工编号，姓名，部门，工资)，下面那条语句可以查询每个部门的平均工资
A. Select AVG(工资)From Salary Group By员工编号
B. Select部门，AVG(工资)From Salary Group By部门
C. Select AVG(工资)From Salary
D. Select 部门，AVG(工资)From Salary
1、下面程序的输出是什么?
[cpp] view plain copydef f(a,b,c);
x = y = 0
for i in range(c):
x = x+a+y
y = y+b
return x
print f(-5,2,10)
A. 0
B. 30
C. 40
D. 20
2、run.sh脚本已经运行了很长时间，但是发现其仍然需要很长的执行时间，为了使run.sh脚本能够后台继续运行，且退出终端后程序不会被kill，下列哪些命令可以达到目的?
A. setsid
B. nohup
C. disown
D. screen
3、下列有关Socket的说法正确的是
A. Socket用于描述IP地址和端口，是一个通信链的句柄
B. Socket客户端的端口是不固定的
C. Socket服务端的端口是固定的
D. Socket通信必须建立连结
4、下面哪些是Spark的缓存方法?
A. memory
B. persist
C. Cache
D. union
5、决策树中包含如下哪些结点?
A. 外部结点(external node)
B. 叶结点(leaf node)
C. 内部结点(internal node)
D. 根结点(root node)
6、矩阵W是n-by-n的对称方阵，其所有元素均非负，矩阵D是n-by-n对角阵，D的第j个对角元素等于W第j行所有元素之和(对于所有j=1,...,n)。设矩阵G=D-W。问：以下哪个必然是矩阵G的特征值?
A. 0
B. e(约等于2.718)
C. π(约等于3.142)
D. 1
7、人群中每一千人中有4个患肝癌，某项血液测试可以较为准确检测肝癌(阳性：检测结果显示患病;阴性：检测结果显示健康)。如果患肝癌，检测结果有80%概率呈阳性，20%概率呈阴性;如果未患肝癌，有90%概率呈阴性，10%概率呈阳性，如果检测结果呈阳性，那么此人患肝癌的概率大约是多少?(提示：使用贝叶斯公式)
A. 0.003
B. 0.8
C. 0.08
D. 0.03
8、以下关于SVM模型说法正确的是
A. Kernel SVM将特征映射到高维空间
B. SVM是有监督学习算法
C. Kernel SVM将特征映射到低维空间
D. SVM是无监督学习算法
9、当使用趋近于无限多的训练数据，训练出的模型将有
A. 一样的方差
B. 其他几项均不正确
C. 更高的方差
D. 更低的方差
10、下列程序的运行结果是x=2，请为横线处选择合适的程序
[cpp] view plain copy#include
int main
{
int i,j,x=0;
for(i=0; i<=2; i++)
{
for(j=1;j<=3;j++)
{
if(j%2) ____;
++x;
}
}
printf(“x=%d\n”,x);
return 0;
}
A. x++
B. x--
C. break
D. continue
一、论述题
(1)至今为止你认为对你影响最大的一本书是什么?
(2)你认为应聘的该职位能为你带来什么?
(3)你最常登录的三个会员制网站是什么?有什么特色?
二、简答题
(1)请预测淘宝一天交易额有多少，并说明理由。
(2)预测FACEBOOK全球手机用户
(3)阿里巴巴的搜索引擎和谷歌的搜索引擎的异同点。
三 、综合体
给出了淘宝网上10件商品进行排序，并说明理由
8、
C、13个
9、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将：
A、从就绪变为运行 B、从运行变为就绪
C、从运行变为阻塞 D、从阻塞变为就绪
10、下面算法的时间复杂度为：
[cpp] view plain copyint f(unsigned int n)
{
if(n == 0 || n == 1)
return 1;
else
return n*f(n-1);
}
A、O(1) B、O(n) C、O(N*N) D、O(n!)
11、n从1开始，每个操作可以选择对n加1或者对n加倍。若想获得整数，最少需要多少个操作。
A、24 B、21 C、18 D、不可能
12、对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为：
A、n B、n+1 C、n-1 D、n+边数
14：如下函数，在32bit系统foo(2^31-3)的值是：
[cpp] view plain copyint foo(int x)
{
return x&-x;
}
A、0 B、1 C、2 D、4
15、对于顺序存储的线性数组，访问节点和增加、删除节点的时间复杂度为：
A、O(n),O(n) B、O(n),O(1) C、O(1),O(n) D、O(1),O(1)
16、在32位系统环境中，编译选项为4字节对齐，那么sizeof(A)和sizeof(B)是：
[cpp] view plain copystruct A
{
int a;
short b;
int c;
char d;
};
struct B
{
int a;
short b;
char d;
int c;
};
A、16,16 B、16,12 C、13,12 D、11,16
17、袋中有红球，黄球，白球各一个，每次任意取一个又放回，如此连续抽取3次，则下列事件中概率是8/9的是：
A、颜色不全相同 B、颜色全相同 C、颜色全不同 D、颜色无红色
18、一个洗牌程序的功能是将n张牌的顺序打乱，以下关于洗牌程序的功能定义说法最恰当的是：
A、任何连续位置上的两张牌的内容独立
B、n张牌的任何两个不同排列出现的概率相等
C、每张牌出现在n个位置上的概率相等
D、每张牌出现在n个位置上的概率独立
19、用两种颜色去染排成一个圈的6个棋子，如果通过旋转得到则只算一种，一共有多少种染色模式。
A、10 B、14 C、15 D、16
20、递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为：
A: O(logn) B:O(nlogn) C:O(n) D:(d)
搜狗校招笔试题
试卷分三卷，前两卷包含C/C++类，java类，数据结构类，windows类，web类这几类，第三卷是两道算法题，我应聘的是java开发工程师(搜索引擎)，要做java类，数据结构类和第三卷的这些题目。下面就说说这三类题目：
(1)java类(有填空题，选择题，一共10题)
1.怎样的类可以作为HashMap的键
2.class Parent{
private String name;
private Parent(){}
}
public class child extends Parent{
private String department;
String getValue(){return name;}
public child(){}
public static void main(String arg[]){
Parent p = new Parent();
}
}
问这一段代码哪一行会出错?
3.考察3维数组：
int[][][] x = new int[3][][];
x[0] = new int[4][];
x[1] = new int[2][];
x[2] = new int[5][];
for(int i=0;i
for(int j=0;j
x[j]=new int[i+j+1];
System.out.println();
System.out.println(“size=”+x[j].length);
}
问这段代码会输出结果共多少行?
4.判断关于事件 的一些说法的正误
5.问TreeSet,TreeMap,HashMap这几个类谁是基于谁的实现
6.Java1.6GC对年轻代(young generation)采取的策略
7.JDBC数据库存储过程要用哪个类
8.java.nio包中的多路IO复用和非阻塞IO的核心类
9.判断下列四种情况那些可以终止当前线程
10.考察String.replace()和String.replaceAll()这两个函数的使用
(2)数据结构类(有填空题，选择题，一共10题)
1.给一种自定义的二叉树，求有2011个节点的二叉树的最小，最大高度
2.A-Z表示1-26，AA，AB分别表示27,28，问ABCD表示什么?考察进制
3.n个顶点m条边的连通图，问至少去掉多少条边才能变成树?
4.已知二叉树的前序序列，中序序列，求后序序列
5.向双向链表插入一个节点
6.4*5的棋盘，在左下角的格子移动到右上角的格子，求有多少种移动方法
7.浮点数的'范围，精度和阶码，尾数的关系
8.删除以邻接表表示的有向图的特定节点和该节点所有相关的弧的时间复杂度
9.有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒
10.适合频繁插入和查找的数据结构
(3)第三卷
1.找出二叉树中最远的2个node的最大距离
2.有一个数列，前一部分是递增，后一部分是递减，找出巅峰的位置
★ 校招C++笔试题
★ 笔试题
★ 校招发言稿
