阿里巴巴校招笔试题

阿里巴巴校招笔试题

【范文精选】阿里巴巴校招笔试题

【范文大全】阿里巴巴校招笔试题

【专家解析】阿里巴巴校招笔试题

【优秀范文】阿里巴巴校招笔试题

范文一:阿里巴巴2010校园招聘技术类笔试试题

阿里巴巴2010校园招聘技术类笔试试题

卷I

Java开发、测试工程师

1. 下列运算符中优先级别最高的是?

A:&

B:&&

C:!=

D:?:

2: 若用数组S*0…n+作为两个栈S1和S2的存储结构,对任何一个栈只有当S全满时才不能做入栈操作。为这两个栈分配空间的最佳方案是

A:S1的栈底位置为0,S2的栈底位置为n-1

B:S1的栈底位置为0,S2的栈底位置为n/2

C:S1的栈底位置为1,S2的栈底位置为n/2

3. 经过强制类型转换以后,变量a,b的分别为

Short a =128;byte b =(byte)a;

A:128 127

B:128 -128

C:128 128

D:编译错误

4. Java 的Daemon线程,setDaemon设置必须要:

A:在Start之前

B:在Start之后

C:前后都可以

5. 下列不属于Java语言鲁棒性特点的是

A:java能程序在编译和运行时的错误

B:Java能运行虚拟机实现跨平台

C:Java自己操纵内存减少了内存出错的可能性

D:Java还实现了真数组,避免了覆盖数据类型的可能

6. 有以下一个对象:

public class DataObject implements Serializable{

private static int i=0;

private String word=””;

public void setWord(String word){

this.word=word;

}

public void set I(int i){

DataObject.i =I;

}

}

创建一个如下方式的

DataObject:DataObject object = new DataObject();

Object.setWord(“123”);object.setI(2);

将此对象序列化为文件,并在另外一个JVM中读取文件,进行反序列化,请问此时读出的DataObject对象中的word和i的值分别为:

A:”” ,0

B:”” ,2

C:”123” ,2

D:”123” ,0

7. 基于Servlet API如何实现转向时不在地址栏中显示转向后的地址?

A:redirect()

B:sendRedirect()

C:forward()

D:transform()

8. 假设有以下代码

String s=”hello”;

String t=”hello”;

Char c*+ =,‘h’,’e’,’l’,’l’,o’’-;

下列选项中返回false的语句是:

A:s.equals(t);

B:t.equals(c);

C:s==t;

D:t.equals(new String(“hello”));

9. 下面的代码运行的结果是:

class B extends Object{

static{

System.out.println(

}

public B(){

System.out.println(

}

}

class A extends B{

static{

System.out.println(

}

public A(){

System.out.println(

}

}

public class Testclass{

public static void main(String[] args) {

new A();

}

}

A:Load B  Create B  Load A  Create A

B:Load B Load A Create B Create A

C:Load B  Create B  Create A  Load A

D:Create B Create A Load B Load A

10. 为了让浏览器以UTF-8编码显示JSP页面,请问下列JSP代码正确的是:

A:

B:

C:把所有的输出内容重新编码:new String (content.getBytes())

D:response.setContentType()

11. 下列数组定义及赋值,错误的是

A:int intArray[];

B:intArray = new int[3];intArray[1]=1; intArray[2]=2; intArray[3]=3;

C:int a[]={1,2,3,4,5};

D:int[][] a = new int[2][];a[0] = new int[3];a[1]=new int[3];

12. 关于守护线程的说法,正确的是: A

A:所有非守护线程终止,即使存在守护线程,进程运行终止

B:所有守护线程终止,即使存在非守护线程,进程运行终止

C:只要有守护线程或者非守护进程其中之一存在,进程就不会终止

D:只要所有的守护线程和非守护线程终止运行之后,进程才会终止

13. 在Java语言中,下列关于字符集编码(Character set Encoding)和国际化(il8n)的问题,哪些是正确的?

A:每个中文字符占用2个字节,每个英文字符占用1个字节

B:假设数据库中的字符是以GBK编码的,那么现实数据库数据的网页也必须是GBK编码的 C:Java的char类型,以UTF-16 Big Endian的方式保存一个字符

D:实现国际化应用常用的手段是利用ResourceBundle类

14. JNDI可用于如下哪些应用场景?

A:配置信息存储

B:异步信息发送

C:数据库连接池查找

D:远程对象查找

15. 当我们想创建一个具体的对象而又不希望指定具体的类时,可以使用 模式 A:Factory

B:Adapter

C:Command

D:Singleton

16. 下面哪个不是标准的Statement类

A:Statement

B:PreparedStatement

C:CallableStatement

D:BatchedStatement

17. Spring的PROPAGATION_REQUIRES_NEW事务,下面那些说法是正确的

A:内部事务回滚会导致外部事务回滚

B:内部事务回滚了,外部事务仍然可以提交

C:外部事务回滚了,内部事务也跟着回滚

D:外部事务回滚了,内部事务仍然可以提交

18. 利用Thread.wait()同步线程,可以设置超时时间吗?

A:可以

B:不可以

19. 若线性表最常用的操作是存取第i个元素及其前趋的值,则采用()存储方式节省时间 A:单链表

B:双链表

C:单循环链表

D:顺序表

20. 线程调用了sleep()方法后,该线程将进入()状态

A:可运行状态

B:运行状态

C:阻塞状态

D:终止状态

21. JDBC的主要功能有

A:创建与数据库的连接

B:发送SQL语句到数据库中

C:处理数据并查询结果

D:以上都是

22. Springmvc的中心控制Servlet是哪个类?

A:ActionServlet

B:Dispatcherservlet

C:AbstractController

D:FacesServlet

23. 若下列所用变量均已经正确定义,一下表达式中不合法的是

A:x>>3

B:+++j

C:a=x>y?x:y

D:x%=4

24. 下面有关forward核redirect的描述,正确的是

A:forward是服务器将控制权转交给另外一个内部服务器对象,由新的对象来全权负责响应用户的请求

B:执行forward时,浏览器不知道服务器发送的内容是从何处来,浏览器地址栏中还是原来的地址

C:执行redirect时,服务器端告诉浏览器重新去请求地址

D:forward是内部重定向,redirect是外部重定向

E:redirect默认将产生301 Permanently moved的HTTP响应

25. 下列说法正确的是

A:Java中包的主要作用是实现跨平台功能

B:package语句只能放在import语句后面

C:包(package)由一组类(class)和接口(interface)组成

D:可以用#include关键字来表明来自其他包中的类

卷III

公共题

1. 在一次歌唱比赛中,每一名参赛选手都有评委投了优秀票。如果上述断定为真,则以下哪项不可能为真。

I:有的评委投了所有参赛选手优秀票

II:有的评委没有给任何参赛选手投优秀票

III:有的参赛选手没有得到一张优秀票

A:只有I

B:只有II

C:只有III

D:只有I和II

E:只有I和III

2. 所有通过英语六级考试的学生都参加了学校的英语俱乐部,王进参加了英语俱乐部,所以他一定通过了英语六级考试。以下哪项最好的指出了上述论证的逻辑错误

A:部分通过英语六级考试的学生没有参加英语俱乐部

B:王进能够参加英语俱乐部是因为他符合加入俱乐部的基本条件

C:王进曾今获得过年级英语演讲比三第一名

D:凡愿意每学期缴纳50元会费,并且愿意积极参加俱乐部活动的学生都可以成为俱乐部的成员

E:有些参加俱乐部的学生还没有通过英语六级考试

3. 一架飞机在满油的情况下可以绕地球飞0.5圈,假设飞机与飞机之间可以相互加油,请问在确保所有飞机够油飞回起点的情况下,最少需要几家飞机才可以让其中一架飞机成功绕地球飞行一圈

A:3

B:4

C:5

D:6

E:7

4. 如果所有的妇女都有大衣,那么漂亮的妇女会有?

A:更多的大衣

B:时髦的大衣

C:大衣

D:昂贵的大衣

5. 100多张诺骨牌整齐的排成一列,依顺序编号为1、2、3、……99、100.第一次拿走所有奇数上的骨牌,第二次再从生于骨牌中拿走所有技术位置上的骨牌,以此类推。请问最后剩下的一张骨牌编号是多少?

A:32

B:64

C:88

D:96

6. 小王在商店买衬衫,售货员问他想要哪种颜色的,小王幽默的说:“我不像讨厌黄色那样讨要红色,不像讨厌白色那样讨厌蓝色,不像喜欢粉色那样喜欢红色,对蓝色不如对黄色那样喜欢”,小王最后会选择的颜色是:

A:粉色

B:蓝色

C:红色

D:黄色

7. 在我国北方严寒冬季的夜晚,车辆前挡风玻璃会因低温而结冰霜。第二天对车辆发动预热后玻璃上的冰霜会很快融化。何宁对此不解,李军解释道:因为车辆仅有除霜孔位于前挡风玻璃,而车辆预热后除霜孔完全开启,因此,是开启除霜孔使车辆玻璃冰霜融化。以下哪项为真,最能质疑李军对车辆玻璃迅速融化的解释?

A:车辆一侧玻璃窗没有出现冰霜现象

B:尽管车尾玻璃窗美哟除霜孔,其玻璃上的冰霜融化速度与前挡风玻璃没有差别 C:当吹在车辆玻璃上的空气气温增加,其冰霜的融化速度也会增加

D:车辆前挡风玻璃除霜孔排出的暖气流排出后可能很快冷却

E:即使启用车内空调暖风功能,除霜孔的功能也不能被取代

8. 小张承诺:如果天不下雨,我一定去听音乐会。以下哪项为真,说明小张没有兑现承诺:1)天没下雨,小张没去听音乐会

2)天下雨,小张去听音乐会

3)天下雨,小张没去听音乐会

A 仅 1 B 仅2 C仅3 D 1 2 3

9. 某零件加工厂按照工人完成的合格零件和不合格零件支付工资,工人每做出一个合格零件能得到工资10元,每做一个不合格零件将被扣除5元,已知某人一天共做了12个零件,得工资90元,那么他在这一天做了多少个不合格零件?

A:2

B:3

C:4

D:6

10. 给你8颗小石头和一架天平。其中7颗石头重量是一样的,另外一个比这7颗略重。请问在最坏的情况下,最少要称量几次,才能把这颗最终的石头找出来

A:3

B:2

C:1

D:4

11. 如果你有两个大小一样的桶,分别装满了半桶红颜料和半桶蓝颜料,如果我们从蓝色颜料桶里舀一杯,倒入红色颜料桶里,搅拌均匀,然后再从红色颜料桶里舀一杯倒入蓝色颜料桶里。请问下列哪一种说法正确?

A:红桶中蓝颜色比例较大

B:蓝桶中红颜色比例较大

C:红桶中蓝颜色比例和蓝桶中红颜色比例一样大

D:无法判断

12. 甲、乙、丙3人居一学生宿舍。甲报案遗失2000元,保安人员经过周密调查,得出结论是丙作案。班主任说:这是最不可能的。保安人员说:当所有的其他可能性都排除了,剩下的可能性不管看来是多么不可能,都一定是事实。一下哪项如果是真的,将最为有力的动摇安保人员的结论?

A:安保人员事实上不可能比班主任更了解学生

B:对非法行为惩处的根据,不能使逻辑推理,而只能是证据

C:安保人员不能穷尽的把握所有的可能性

D:丙是班上公认的品学兼优的学生

E:已有作案的前科

13. 为了将当前目录下的归档文件myftp.tgz解压缩到/tmp下,用户可以使用命令 A:tar xvzf myftp.tgz -C /tmp

B:tar xvzf myftp.tgz -R /tmp

C:tar vzf myftp.tgz -X /tmp

D:tar xvzf myftp.tgz /tmp

14. 软件测试的对象包括

A:目标程序和相关文档

B:源程序,目标程序,数据及相关文档

C:目标程序,操作系统和平台软件

D:源程序和目标程序

15. 正则表达式ab?c匹配的字符串是

A:abcd

B:adc

C:aFdc

D:aEbc

主观题

1. 假设Alibaba网站最近一个月的查询日志,记录了用户的查询行为,每条查询都至少包含一个产品词,称之为查询意图。总计有查询记录3000万条,请统计处这3000条

2. 为了保护我们的地球,全世界都在倡导绿色环保。在高效能和绿色计算方面,请谈谈你的一些想法

原文地址:http://fanwen.wenku1.com/article/20489208.html

范文二:阿里巴巴笔试题

1、 给定一个 query 和一个 text,均由小写字母组成。要求在 text 中找出以同样的顺序连续 出现在 query 中的最长连续字母序列的长度。 例如,query 为“acbac”, text 为“acaccbabb”, 那么 text 中的“cba”为最长的连续出现在 query 中的字母序列,因此,返回结果 应该为 其长度 3。请注意程序效率。

2、 写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树 中相差最大的两个节点间的差值绝对值。请注意程序效率。

3、写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树 中相差最大的两个节点间的差值绝对值。请注意程序效率。

阅读详情:http://www.wenku1.com/news/194E88961A11BC76.html

范文三:阿里巴巴笔试题

下列不属于hash碰撞解决方法是______。

线性探测

单旋转法@

二次探测

拉链法

双重散列

多重散列

在32位操作系统中,下列类型占用8个字符的为______。

short int

int C long

unsigned int

long long@

char

int

下列C代码中,不属于未定义行为的有:______。

int i=0; i=(i++);

char *p="hello"; p[1]='E';

char *p="hello"; char ch=*p++;

int i=0; printf("%d %d\n",i++,i--);

都是未定义行为

都不是未定义行为@

每台物理计算机可以虚拟出20台虚拟机,假定一台虚拟机发生故障当且仅当它所宿主的物理机发生故障。通过5台物理机虚拟出100台虚拟机,那么关于这100台虚拟机的故障的说法正确的是:______?

单台虚拟机的故障率高于单台物理机的故障率。

这100台虚拟机发生故障是彼此独立的。

这100台虚拟机单位时间内出现故障的个数高于100台物理机单位时间内出现故障的个数。

无法判断这100台虚拟机和100台物理机哪个更可靠。

如果随机选出5台虚拟机组成集群,那么这个集群的可靠性和5台物理机的可靠性相同。

可能有一段时间只有1台虚拟机发生故障。

有4个进程A、B、C、D,设它们依次进入就绪队列,因相差时间很短可视为同时到达。4个进程按轮转法分别运行11,7,2和4个时间单位,设时间片为1。四个进程的平均周转时间为______。

15.25

16.25

16.75 @

17.25

17.75

18.25

已知一个二叉树的前序遍历结果是(ACDEFHGB),中序遍历结果是(DECAHFBG),请问后序遍历结果是______。

HGFEDCBA

EDCHBGFA

BGFHEDCA

EDCBGHFA

BEGHDFCA

BGHFEDCA

在小端序的机器中,如果

union X{

int x;

char y[4];

};

如果:

X a;

a.x=0x11223344;//16进制

则:______

a.y[0]=11

a.y[1]=11

a.y[2]=11

a.y[3]=11

a.y[0]=22

a.y[3]=22

使用一辆卡车运输n块单块1TB装满数据的硬盘,以时速80km/h行驶1000km将数据运送到目的地;卡车至少运送______块硬盘才能使传输速率超

1000Gbps。

2000

3000

4000

5000

6000

7000

若路由器接收的IP报文的目的地址不是路由器的接口IP地址,并且未匹配的路由项,则采取的策略是______。

丢掉该分组@

将该分组分片

转发该分组

将分组转发或分片

将分组保留存储

以上都有可能

下列方法中,______不可以用来程序调优 ?

改善数据访问方式以提升缓存命中率

使用多线程的方式提高I/O密集型操作的效率

利用数据库连接池替代直接的数据库访问

使用迭代替代递归

合并多个远程调用批量发送

共享冗余数据提高访问效率

下面的函数中哪个是系统调用而不是库函数______?

printf

scanf

fgetc

read@

print_s

scan_s

H同学每天乘公交上学,早上睡过头或遇到堵车都会迟到;H早上睡过头概率为0.2,路上遇到堵车概率为0.5;若某天早上H迟到了,那么以下推测正确的有______。

今天H早上睡过头了

今天H早上睡过头的概率为0.2

今天H早上睡过头的概率大于0.2

今天H早上遇到堵车了

今天H早上遇到堵车的概率为0.5

今天H早上遇到堵车的概率小于0.5

甲乙两路发车间隔均为10分钟的公交车发车时刻分钟数个位分别为1和9,那么对于一个随机到达的乘客,ta乘坐甲车的概率为:

0.1

0.2

0.3

0.4

0.5

0.9

对立的两方争夺一个价值为1的物品,双方可以采取的策略可以分为鸽子策略和鹰策略。如果双方都是鸽子策略,那么双方各有1/2的几率获得该物品;如果双方均为鹰策略,那么双方各有1/2的概率取胜,胜方获得价值为1的物品,付出价值为1的代价,负方付出价值为1的代价;如果一方为鸽子策略,一方为鹰策略,那么鹰策略获得价值为1的物品。在争夺的结果出来之前,没人知道对方是鸽子策略还是鹰策略。那么以下说法正确的是:______?

如果选择鸽子策略的人多于2/3,那么你应该选择鸽子策略。

如果选择鸽子策略的人少于1/3,那么你应该选择鸽子策略。

选择鸽子策略的人越多,你越应该选择鸽子策略。@

如果选择鹰策略的人多于2/3,那么你应该选择鹰策略。

如果选择鹰策略的人少于1/3,那么你应该选择鸽子策略。

以上结论都不对。

19:36:09

村长”带着5对父子参加“爸爸去哪儿”第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个千年的规矩,那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么5对父子在圆桌上共有______种坐法。(旋转一下,每个人面对的方向变更后算是一种新的坐法)

960

3120

2400

7200

7440

9600

下列描述中,唯一错误的是______。

本题有五个选项是正确的

B正确

D正确

DEF都正确

ABC中有一个错误

如果ABCDE都正确,那么F也正

附加题

1、

写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。

答案1、nt min,max=0;

//初始化min,max

void init(BT *bt){

//初始化min,max

if(head!=NULL){

min = head->data;

max = min;

}

}

//用于计算最大最小值差的函数

//函数返回最大最小值差的绝对值

int find(BT *bt){

BT *head = bt;

//中序遍历,并求得最大、最小值

while(head!=NULL){

find(head-lchild);

if(min>head->data){

min = head->data;

}

if(maxdata){

max = head->data;

}

find(head->rchild);

}

return (max-min);

}

答案2#include

#include

#include

#include

typedef struct TREE_NODE

{

int value;

struct TREE_NODE *left;

struct TREE_NODE *right;

}TreeNode;

static TreeNode *tree;

void

insert(int value)

{

TreeNode *current;

TreeNode **link;

link = &tree;

while((current = *link) != NULL){

if(value value)

link = ¤t->left;

else{

assert(value != current->value);

link = ¤t->right;

}

}

current = (TreeNode *)malloc(sizeof(TreeNode));

assert(current != NULL);

current->value = value;

current->left = NULL;

current->right = NULL;

*link = current;

}

int

main(void)

{

int i;

int value;

for(i = 0; i

{

printf("input the %d value:",i+1);

scanf("%d",&value);

getchar();

insert(value);

}

TreeNode *leftnode = tree;

while(leftnode->left != NULL)

{

leftnode = leftnode->left;

}

int small = leftnode->value;

TreeNode *rightnode = tree;

while(rightnode->right != NULL)

{

rightnode = rightnode->right;

}

int max = rightnode->value;

printf("%d\n",max-small);

return 0;

}

2、测试类

如果让你来测试淘宝站内的搜索系统,请问你能想到哪些方法来进行测试?我们假设淘宝网的搜索入口页面如下图所示:

图片:淘宝首页搜素系统

答案:1、文字测试——此搜索系统文字可以看做软件文档,可以用测试文档的方法进行测试,检查术语,内容,准确度,特别是可能过期的产品,例如(1)输入的文字内容:衣服,食品等;(2)文字的输入法:中文,英文等

2、链接测试——它是在界面之间进行切换和指导用户去一些未知页面,分为3个方面:(1)测试所有链接是否按指示的那样确实链接到了该链接的页面(2)测试所链接的页面是否存在(3)保证系统上没有孤立的页面,即没有链接指向该页面,例如:该系统有两个主要的链接:宝贝,店铺

3、图形测试——可以包括图形、按钮等,图形测试的内容有:(1)确保图形有明确的用途,图片的大小和质量也是一个重要的元素,一般采用JPG或GIF压缩

(3)检测所有的图片是否都正确载入和显示

4、动态内容测试——根据当前条件发生变化的文字和图形的测试,如:日期、时间、用户爱好、具体的用户操作等。

5、服务器性能和加载测试——每一次点击都要从系统的服务器下载数据到浏览器的计算机。

6、安全性测试——主要设计的内容有:(1)该系统是否有超时的限制(2)服务器端的脚本是否构成威胁,以及在服务器端放置好编辑脚本的问题 20:48:40

3、给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如, query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。请注意程序效率。 答案:public class Main {

public static void main(String[] args) {

String query = "acbac";

String text = "acaccbabb";

l: for (int i = query.length(); i > 0 ; i--) {

for (int j = 0; j

if (text.contains(query.substring(j,i-j))) {

System.out.println(query.substring(j,i-j).length());

break l;

}

}

} } }

阅读详情:http://www.wenku1.com/news/E1C08EA67DA7E8E9.html

范文四:阿里巴巴笔试题

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

http://www.tanhui.org.cn/

阅读详情:http://www.wenku1.com/news/DB2071CE67D9E477.html

范文五:2015阿里巴巴校招运营专员笔试题

1、你在学校参加过的社团经历中,哪一件事是让你最有成就感的,请分析一下。

2、在你校外的实习经历中,哪一段让你觉得最有收获,为什么?

3、你是否有创业的经历?若有,请分享一下你创业的背景,创业过程中你的角色和发挥 的作用,及最终的结果。

4、你觉得自己是互联网达人吗?为什么?请结合具体数据和案例来展示你是一个互联网 达人。 如:我对互联网产品感兴趣,对 XX/XX 等很多产品有比较深入的研究...... 我喜欢玩论坛/来往/XX,我运营了一个 10+粉的微博号/微信,账号是 XX...... 其他你可以想到的......

5、跟同龄人相比,你觉得你身上最突出的特点是什么?请用数据或实例加以描述。

阅读详情:http://www.wenku1.com/news/2578878CDFD2E67F.html

范文六:2015阿里巴巴校招研发在线笔试题

2015阿里巴巴校招研发在线笔试题

一. 单项选择题

1. 下列关于线程调度的叙述中,错误的是()。

A

B

C

D

E

F调用线程的sleep()方法,可以使比当前线程优先级低的线程获得运行机会调用线程的yeild()方法,只会使与当前线程相同优先级的线程获得运行机会当有比当前线程的优先级高的线程出现时,高优先级线程将抢占CPU并运行一个线程由于某些原因进入阻塞状态,会放弃CPU具有相同优先级的多个线程的调度一定是分时的分时调度模型是让所有线程轮流获得CPU使用权

2.

int main(){

fork()||fork();

}

共创建几个进程?

A

B

C

D

E

F123456

3. 在一个童话世界里,任意两个人之间要么是朋友关系,要么是敌人关系,不存在其他关系及没有关系的情况。并且,如果A和B是朋友关系,B和C是朋友关系,那么A和C必然是朋友关系。那么关于这个童话世界中的人群的说法错误的是()。

A

B

C

D可能只有1个人群,这个人群内部是朋友关系。可能有2个人群,人群内部是朋友关系,人群之间是敌人关系。可能有3个及以上个人群,人群内部是朋友关系,人群之间是敌人关系。如果存在多个人群,并且人群内部是朋友关系,人群之间是敌人关系,那么这些人群必然是差不多大

小的。

选项B中的情况可以是其中一个人群只有一个人,另外一个人群可以由很多人。

这样一个世界里朋友关系是比较不容易发生变化的。EF

4. 下面的函数哪个是系统调用而不是库函数()?

A

Bprintfscanf

D

E

Ffgetcreadprint_sscan_s

5. 一条很长的河,河水的流速是1m/s,一个皮划艇逆流滑行的速度是2m/s。某一刻皮划艇运动员发现丢失了一只漂流瓶,然后调头顺流以相同的节奏划船,经过半小时后发现了漂流瓶。请问船调头时距离漂流瓶多远()?

A

B

C

D

E

F5400m3600m7200m1800m9000m无法判断

6. 某二维平面上有12个位置不同的点,通过连接其中任意两点,可以画出59条不同的直线。那么,在59条直线中,经过3个或3个以上的点的直线有()条。

A

B

C

D

E

F012357

7. 某航空公司有M个城市之间的全连通运营线路,最近业务扩张,新增了N(>1)个城市。为了保持其全连通运营的特色,公司新增了58种单程票(往与返各算一种单程票,没有联程票);那么扩张后,该航空公司有()个城市间的运营能力。

A

B

C

D

E

F131415161718

8. 下列不属于hash碰撞解决方法的是()。

A

B

C

D线性探测单旋转法二次探测拉链法

F双重散列多重散列

9. 针对外部存储器(如磁盘)上存放的程序和数据,说法正确的是()。

A

B

C

D

E

F可由CPU直接进行读取写入操作须在CPU访问之前移入内存必须由文件系统管理的必须由进程调度程序管理程序和数据必须为只读程序和数据只能被一个进程独占

10. 在32位操作系统中,下列类型占用8个字符的为()。

A

B

C

D

E

Fshort intint C longunsigned intlong longcharint

11. 村长带着4对父子参加爸爸去哪儿第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个前年的规矩,那就是吃饭时候小孩左右只能是其他小孩或自己的父母,那么4对父子在圆桌上共有多少种坐法。(旋转一下,每个人面对方向变更后算是一种新的坐法)

A

B

C

D

E

F144240288480576960

12. 已知一个二叉树的前序遍历结果是(ACDEFHGB) ,中序遍历结果是(DECAHFBG),请问后续遍历结果是()。

A

B

C

D

E

FHGFEDCBAEDCHBGFABGFHEDCAEDCBGHFABEGHDFCABGHFEDCA

13. 并发进程执行的相对速度是()。

B

C

D

E

F由进程的程序结构决定由进程本身来控制进程被创建时决定与进程度策略有关与进程销毁时间有关由内存分配策略决定

14. 有两个32bit的数A、B,使用下面方式得到32bit的数C、D。哪一种可以使用C、D得到A、B的值?A

B

C

D

E

FC=(int32)(A+B),D=(int32)(A-B)C=(int32)(A+B),D=(int32)((A-B)>>1)C=(int32)(A+B),D=BC=(int32)(A+B),D=(int32)(A+2*B)C=(int32)(A*B),D=(int32)(A/B)都不可以,可能溢出

15. 在一个单链表中,q的前一个节点为p,删除q所指向节点,则执行()。

A

B

C

D

E

Fdelete qq->next=p->nerx;delete p;p-next=q->next;delete p;p->next=q->next;delete q;delete p;q->next=p->next;delete q

16. 关于引用以下说法错误的是()。

A

B

C

D

E

F引用必须初始化,指针不必引用初始化以后不能被改变,指针可以改变所指的对象不存在指向空值的引用,但是存在指向空值的指针一个引用可以看作是某个变量的一个“别名”引用传值,指针传地址函数参数可以声明为引用或指针类型

二. 问答题

17. 天猫双十一有个积分换墨盒的活动,总共有50万台天猫魔盒(box),每个用户(user)可以用99个天猫积分(point)兑换一台魔盒,且每人限换一台。 请设计一套java接口并实现下单(order)逻辑。 参考(但不局限于)下面的下单逻辑:

1、创建订单

2、扣减用户积分

3、扣减魔盒库存

4、下单成功

同时请回答:

NOWCODER.COM

牛客网-中国最大IT笔试/面试题库

1、数据库表结构如何设计,有哪些表,分别有什么作用?

2、下单过程中哪些地方可能成为瓶颈?如何解决或改善?

3、是否会用到数据库事务,哪些地方会用到?如果不用数据库事务,如何保证数据的一致性?

18.

A公司打算搭建一个Andriod App下载的Web站点,计划将目前常见的手机APP都放到这个网站上提供下载。因为业务开展初期下载量很小,技术部门就用了1台服务器,给服务器配置了一个公网IP对外进行服务。随着销售部门的推广到位,用户量和下载量呈指数级上载,要求技术部门马上进行改造。如果你是技术部门经理,你会怎么改造这个站点,以满足高负载的需求。

提示:短时间修改网站的代码不现实,其他方面的各种改造建议都可以,建议越多越好。

技术QQ群:157594705 微信:www_nowcoder_com 微博:http://www.weibo.com/nowcoder

登录牛客网,参与以上题目讨论,查看更多笔试面试题

阅读详情:http://www.wenku1.com/news/BDB2C8E1F568481C.html

范文七:阿里巴巴2015校招研发工程师笔试题JAVA

有字符序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P, A,M,Q,R,S,Y,X}是下列______排序算法一趟扫描的结果。

二路归并排序

快速排序

步长为4的希尔排序

步长为2的希尔排序

冒泡排序

堆排序

某足球队有四名外援,分别来自巴西、荷兰、意大利和美国。他们分别擅长前锋、后卫或守门,其中:

① 美国外援单独擅长守门;

② 意大利外援不擅长前锋;

③ 巴西外援和另外某个外援擅长相同的位置;

④ 荷兰外援擅长的位置和巴西外援不同。

以上条件可以推出巴西外援擅长的位置是______。

前锋

守门

后卫

前锋或守门

后卫或守门

前锋或后卫

已知某二叉树的前序为(1-2-3-4-5-6-7-8-9),中序为(2-3-1-6-7-8-5-9-4),则它的后续为______。

3-2-8-7-6-9-5-4-1

1-2-6-5-4-3-8-7-9

5-4-2-1-3-7-6-9-8

2-3-5-4-6-7-9-1-8

3-2-1-4-5-9-8-6-7

3-2-1-8-7-6-9-5-4

关于UNIX系统代码段和数据段分开的目的,错误的说法有______。

可共享正文

可共享数据

可重入

可保护代码为只读

方便编程

更好支持内存回收策略

计算三个稠密矩阵A、B、C的乘积ABC,假定三个矩阵的尺寸分别为m*n, n*p, p*q,且m(AB)C

A(BC)

(AC)B

(BC)A

(CA)B

以上效率相同

用6块1×2的完整瓷砖,铺满2×6的地面,一共有______种不同的铺法(不允许将瓷砖划分成小块)。

13

15

22

24

25

26

全班100个学生,老师让玩如下一个游戏:每个学生在纸上写一个1到100之间的整数(含1和100),不能参考别人写的数字,谁的数字最接近所有数字的3/4,谁就会获得100元钱。下面的数字中最糟糕的选择是:______?

1

2

10

20

50

80

分布式系统中,______不是可扩展性所需要的。

无状态应用集群

分布式缓存

负载均衡

硬件共享存储

分而治之的策略

以上所有都是

下列方法中,______不可以用来程序调优 ?

改善数据访问方式以提升缓存命中率

使用多线程的方式提高I/O密集型操作的效率

利用数据库连接池替代直接的数据库访问

使用迭代替代递归

合并多个远程调用批量发送

共享冗余数据提高访问效率

下面选项中,______是一个典型TCP客户端(主动建立连接,主动断开连接)会经历的状态序列。

SYNC_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->TIME_WAIT

SYNC_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->CLOSE_WAIT

SYNC_SENT->SYNC_RCVD->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2

SYNC_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->LAST_ACK

SYNC_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->FIN_WAIT1

SYNC_SEND->ESTABLISHED->FIN_WAIT1->TIME_WAIT->CLOSE_WAIT

针对以下代码,const char str1[] = r *p2 = 点)之后插入指针s指向的节点,其修改指针的操作是______。

p->next=s; s->prev=p; p->next->prev=s; s->next=p->next;

p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;

p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;

s->prev=p; s->next=p->next; p->next=s; p->next->prev=s ;

s->prev=p; s->next=p->next; p->next->prev=s; p->next=s;

s->next =p->next;s->prev=p; p->next=s;p->next->prev=s;

写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。

给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如, query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。请注意程序效率。

java中的wait()方法和sleep()方法的区别是什么?

阅读详情:http://www.wenku1.com/news/3CE503A014CC497A.html

范文八:2015阿里巴巴校招研发在线笔试题

2015阿里巴巴校招研发在线笔试题

一. 单项选择题

1. 下列关于线程调度的叙述中,错误的是()。

A

B

C

D

EF调用线程的sleep()方法,可以使比当前线程优先级低的线程获得运行机会调用线程的yeild()方法,只会使与当前线程相同优先级的线程获得运行机会当有比当前线程的优先级高的线程出现时,高优先级线程将抢占CPU并运行一个线程由于某些原因进入阻塞状态,会放弃CPU具有相同优先级的多个线程的调度一定是分时的分时调度模型是让所有线程轮流获得CPU使用权

2.

int main(){

fork()||fork();

}

共创建几个进程?

ABCDEF123456

3. 在一个童话世界里,任意两个人之间要么是朋友关系,要么是敌人关系,不存在其他关系及没有关系的情况。并且,如果A和B是朋友关系,B和C是朋友关系,那么A和C必然是朋友关系。那么关于这个童话世界中的人群的说法错误的是()。

A

B

C

D可能只有1个人群,这个人群内部是朋友关系。可能有2个人群,人群内部是朋友关系,人群之间是敌人关系。可能有3个及以上个人群,人群内部是朋友关系,人群之间是敌人关系。如果存在多个人群,并且人群内部是朋友关系,人群之间是敌人关系,那么这些人群必然是差不多大小的。

选项B中的情况可以是其中一个人群只有一个人,另外一个人群可以由很多人。

这样一个世界里朋友关系是比较不容易发生变化的。EF4. 下面的函数哪个是系统调用而不是库函数()?

ABprintfscanf

CD

E

Ffgetcreadprint_sscan_s

5. 一条很长的河,河水的流速是1m/s,一个皮划艇逆流滑行的速度是2m/s。某一刻皮划艇运动员发现丢失了一只漂流瓶,然后调头顺流以相同的节奏划船,经过半小时后发现了漂流瓶。请问船调头时距离漂流瓶多远()?

A

B

C

D

E

F5400m3600m7200m1800m9000m无法判断

6. 某二维平面上有12个位置不同的点,通过连接其中任意两点,可以画出59条不同的直线。那么,在59条直线中,经过3个或3个以上的点的直线有()条。

A

B

C

D

E

F012357

7. 某航空公司有M个城市之间的全连通运营线路,最近业务扩张,新增了N(>1)个城市。为了保持其全连通运营的特色,公司新增了58种单程票(往与返各算一种单程票,没有联程票);那么扩张后,该航空公司有()个城市间的运营能力。

A

B

C

D

E

F131415161718

8. 下列不属于hash碰撞解决方法的是()。

A

B

C

D线性探测单旋转法二次探测拉链法

EF双重散列多重散列

9. 针对外部存储器(如磁盘)上存放的程序和数据,说法正确的是()。

A

B

C

D

E

F可由CPU直接进行读取写入操作须在CPU访问之前移入内存必须由文件系统管理的必须由进程调度程序管理程序和数据必须为只读程序和数据只能被一个进程独占

10. 在32位操作系统中,下列类型占用8个字符的为()。

A

B

C

D

E

Fshort intint C longunsigned intlong longcharint

11. 村长带着4对父子参加爸爸去哪儿第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个前年的规矩,那就是吃饭时候小孩左右只能是其他小孩或自己的父母,那么4对父子在圆桌上共有多少种坐法。(旋转一下,每个人面对方向变更后算是一种新的坐法)

A

B

C

D

E

F144240288480576960

12. 已知一个二叉树的前序遍历结果是(ACDEFHGB) ,中序遍历结果是(DECAHFBG),请问后续遍历结果是()。

A

B

C

D

E

FHGFEDCBAEDCHBGFABGFHEDCAEDCBGHFABEGHDFCABGHFEDCA

13. 并发进程执行的相对速度是()。

AB

C

D

E

F由进程的程序结构决定由进程本身来控制进程被创建时决定与进程度策略有关与进程销毁时间有关由内存分配策略决定

14. 有两个32bit的数A、B,使用下面方式得到32bit的数C、D。哪一种可以使用C、D得到A、B的值?A

B

C

D

E

FC=(int32)(A+B),D=(int32)(A-B)C=(int32)(A+B),D=(int32)((A-B)>>1)C=(int32)(A+B),D=BC=(int32)(A+B),D=(int32)(A+2*B)C=(int32)(A*B),D=(int32)(A/B)都不可以,可能溢出

15. 在一个单链表中,q的前一个节点为p,删除q所指向节点,则执行()。

A

B

C

D

E

Fdelete qq->next=p->nerx;delete p;p-next=q->next;delete p;p->next=q->next;delete q;delete p;q->next=p->next;delete q

16. 关于引用以下说法错误的是()。

A

B

C

D

E

F引用必须初始化,指针不必引用初始化以后不能被改变,指针可以改变所指的对象不存在指向空值的引用,但是存在指向空值的指针一个引用可以看作是某个变量的一个“别名”引用传值,指针传地址函数参数可以声明为引用或指针类型

二. 问答题

17. 天猫双十一有个积分换墨盒的活动,总共有50万台天猫魔盒(box),每个用户(user)可以用99个天猫积分(point)兑换一台魔盒,且每人限换一台。 请设计一套java接口并实现下单(order)逻辑。 参考(但不局限于)下面的下单逻辑:

1、创建订单

2、扣减用户积分

3、扣减魔盒库存

4、下单成功

同时请回答:

1、数据库表结构如何设计,有哪些表,分别有什么作用?

2、下单过程中哪些地方可能成为瓶颈?如何解决或改善?

3、是否会用到数据库事务,哪些地方会用到?如果不用数据库事务,如何保证数据的一致性?

18.

A公司打算搭建一个Andriod App下载的Web站点,计划将目前常见的手机APP都放到这个网站上提供下载。因为业务开展初期下载量很小,技术部门就用了1台服务器,给服务器配置了一个公网IP对外进行服务。随着销售部门的推广到位,用户量和下载量呈指数级上载,要求技术部门马上进行改造。如果你是技术部门经理,你会怎么改造这个站点,以满足高负载的需求。

提示:短时间修改网站的代码不现实,其他方面的各种改造建议都可以,建议越多越好。

阅读详情:http://www.wenku1.com/news/B0C5B71C80628561.html

范文九:阿里巴巴2012校园招聘笔试题

1、有一个虚拟存储系统,若进程在内存中占3页(开始时内存为空),若采用先进先出(FIFO)页面淘汰算法,当执行如下访问页号序列后1,2,3,4,5,1,2,5,1,2,3,4,5,会发生多少缺页?

A、7 B、8 C、9 D、10

2、设有一个顺序栈S,元素s1、s2、s3、s4、s5、s6依次进栈,如果6个元素的出栈顺序为s2、s3、s4、s6、s5、s1,则顺序栈的容量至少应为多少?

A、2 B、3 C、4 D、5

3、下列关于文件索引结构的叙述中,哪一个是错误的?

A、采用索引结构,逻辑上连续的文件存放在连续的物理块中

B、系统为每个文件建立一张索引表

C、索引结构的优点是访问速度快,文件长度可以动态变化

D、索引结构的缺点是存储开销大

4、【0、2、1、4、3、9、5、8、6、7】是以数组形式存储的最小堆,删除堆顶元素0后的结果是()

A、【2、1、4、3、9、5、8、6、7】

B、【1、2、5、4、3、9、8、6、7】

C、【2、3、1、4、7、9、5、8、6】

D、【1、2、5、4、3、9、7、8、6】

5、某页式存储管理系统中,地址寄存器长度为24位,其中页号占14位,则主存的分块大小是()字节。

A、10 B、2^10 C、2^14 D、2^24

6、在一个长为33厘米的光滑凹轨上,在第3厘米、第6厘米、第19厘米、第22厘米、第26厘米处各有一个钢珠,凹轨很细,不能同时通过两个钢珠,开始时,钢珠运动方向是任意的。两个钢珠相撞后,以相同速度反向运动。假设所有钢珠初始速度为每秒运动1厘米,那么所有钢珠离开凹轨的最长可能时间是()

A、30 B、26 C、38 D、33

7、std::vector::iterator重载了下面哪些运算符?

A、++ B、>> C、*(前置) D、==

8、下列运算符,在C++语言中不能重载的是()

A、* B、?: C、:: D、delete

9、在排序方法中,元素比较次数与元素的初始排列无关的是()

A、Shell 排序 B、归并排序 C、直接插入排序 D、选择排序

10、给定如下代码: int x[4]={0}; int y[4]={1}; 数组x和y的值为()

A、{0,0,0,0},{1,1,1,1}

B、{0,0,0,0},{1,0,0,0}

C、{0,不确定},{1,不确定}

D、与编译器相关

10、给出以下定义,下列哪些操作是合法的?

const char *p1 =

char* const p2 =

A、p1++ B、p1[2]='w'; C、p2[2]='l'; D、p2++

11、假设在n进制下,下面的等式成立,n值是() 567*456=150216

A、9 B、10 C、12 D、18

假设是X进制,则567=7+6*X+5*X^2,456=6+5*X+4*X^2,所以564*456=(7+6*X+5*X^2)*(6+5*X+4*X^2)而150216=6+X+2*X^2+5*x^4+X^5,由于567*456=150216,则

6+X+2*X^2+5*x^4+X^5=(7+6*X+5*X^2)*(6+5*X+4*X^2),最后解出来X=18

12、关于struct和class,下列说法正确的是()

A、struct的成员默认是public,class的成员默认是private

B、struct不能继承,class可以继承

C、struct可以有无参构造函数

D、struct的成员变量只能是public

若不明确指定,来自class的继承按照private继承处理,来自struct的继承按照public继承处理;都可使用public/private/protected修饰符,都可以有无参构造函数

13、定义一个函数指针,指向的函数有两个int形参并且返回一个函数指针,返回的指针指向一个有一个int形参且返回int的函数?

A、int (*(*F)(int, int))(int)

B、int (*F)(int, int)

C、int (*(*F)(int, int))

D、*(*F)(int, int)(int)

14、声明一个指向含有10个元素的数组的指针,其中每个元素是一个函数指针,该函数的返回值是int,参数是int*,正确的是()

A、(int *p[10])(int*);

B、int [10]*p(int *);

C、int (*(*p)[10])(int *);

D、int ((int *)[10])*p;

E、以上选项都不正确

应该是int ( *p[10])(int*);

15、一个栈的输入序列为123.....n,若输出序列的第一个元素是n,输出第i(1

A、不确定

B、n-i+1

C、i

D、n-i

16、下列代码编译时会产生错误的是()

1. #include

2. using namespace std;

3. struct Foo

4. {

5. Foo() { }

6. Foo(int) { }

7. void fun() { }

8. };

9. int main(void) 10. {

11. Foo a(10); //语句1

12. a.fun(); //语句2

13. Foo b(); //语句3

14. b.fun(); //语句4

15. return 0;

16. }

A、语句1 B、语句2 C、语句3 D、语句4

17、在32位机器上,下列代码中

#pragma pack(2)

class A

{

 int i;

 union U

 {

 char buff[13];

 int i;

 }u;

 void foo() { }

 typedef char* (*f)(void*);

 enum{red, green, blue} color;

}a;

sizeof(a)的值是()

A、20 B、21 C、22 D、24 E、非以上选项

18、下面描述中,错误的是()

A、基类定义的public成员在公有继承的派生类中可见,也能在类外被访问

B、基类定义的public和protected成员在私有继承的派生类中可见,在类外可以被访问

C、基类定义的public和protected成员在保护继承的派生类中不可见

D、基类定义的protected成员在protected继承的派生类中可见,也能在类外被访问

19、当很频繁地对序列中部进行插入和删除操作时,应该选择使用的容器是()

A、vector B、list C、deque D、stack

20、判断一个单向链表中是否存在环的最佳方法是()

A、两重遍历 B、快慢指针 C、路径记录 D、哈希表辅助

21、给你1、2、3 这三个数字可以使用C的各种运算符你能表示的最大的整数是()

A、2*3*sizeof(1) B、3

sizeof(3)

-1的二进制形式就是全1表示

22、下面代码的输出是多少? 1. class A

2. {

3. public:

4. A() { cout

5. ~A() { cout

6. };

7.

8. class B:public A

9. {

10. public:

11. B(A &a):_a(a)

12. {

13. cout

14. }

15. ~B()

16. {

17. cout

18. }

19. private:

20. A _a;

21. };

22.

23. int main(void)

24. {

25. A a; //很简单,定义a的时候调用了一次构造函数

26. B b(a); //这里b里面的_a是通过成员初始化列表构造起来的

27. //而且是通过copy constructor构造的是b的成员对象_a的,这里是编译器默认的,因

此在构造好_a前,先调用基类构造函数

28. //然后才是构造自身,顺序就是A()->_a->B()(局部)

29. //因此这里有两个A,一个B

30.

31.

32. //在return之前进行析构

33. /***********************************************************************

*/

34. /*析构是按照定义对象的反顺序来的,而且同一个对象按照构造的反顺序来的,因此这里先

35. 析构b然后才是a,那么b的构造顺序是上面的A()->_a->B()(局部),反过来,就是B()

(局部)->_a->A()

36. 因此得到的就是~B->~A->~A

37. 在b之后就是析构a

38. 最后结果就是

39. ~B->~A->~A->~A*/

40. return 0;

41. }

42. 23、一个骰子,6面,1个面是 1, 2个面是2, 3个面是3,问平均掷

多少次能使1、2、3都至少出现一次!

43. 24、问题描述:

12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?

这个笔试题,很YD,因为把某个递归关系隐藏得很深.

44. 问题分析:

我们先把这12个人从低到高排列,然后,选择6个人排在第一排,那么剩下的6个肯定是在第二排.

用0表示对应的人在第一排,用1表示对应的人在第二排,那么含有6个0,6个1的序列,就对应一种方案.

比如000000111111就对应着

第一排:0 1 2 3 4 5

第二排:6 7 8 9 10 11

010101010101就对应着

第一排:0 2 4 6 8 10

第二排:1 3 5 7 9 11

问题转换为,这样的满足条件的01序列有多少个.

观察1的出现,我们考虑这一个出现能不能放在第二排,显然,在这个1之前出现的那些0,1对应的人

要么是在这个1左边,要么是在这个1前面.而肯定要有一个0的,在这个1前面,统计在这个1之前的0和1的个数.

也就是要求,0的个数大于1的个数.

OK,问题已经解决.

如果把0看成入栈操作,1看成出栈操作,就是说给定6个元素,合法的入栈出栈序列有多少个.

这就是catalan数,这里只是用于栈,等价地描述还有,二叉树的枚举,多边形分成三角形的个数,圆括弧插入公式中的

方法数,其通项是c(2n, n)/(n+1)。

阅读详情:http://www.wenku1.com/news/BC81A3A0AF3250F9.html

范文十:2015校招-阿里巴巴在线笔试题目

1、某团队有 2/5的人会写Java程序,有3/4的人会写C++程序,这个团队里同时会写Java和C++的最少有______人。

3

4

5

8

15

20

2、下列结构中,______必须随机存取实现。

队列

数组

单链表

二叉树

3、在一个单链表中,q的前一个节点为p,删除q所指向节点,则执行______。 delete q;

q->next=p->next;delete p;

p->next=q->next;delete p;

p->next=q->next;delete q;

delete p;

q->next=p->next;delete q

4、带头结点的单链表head为空的判定条件是:______。

head==NULL

head->next==NULL

head->next==head

head!=NULL

*head==NULL

*(head->next)==NULL

5、甲乙两路发车间隔均为10分钟的公交车发车时刻分钟数个位分别为1和9,那么对于一个随机到达的乘客,ta乘坐甲车的概率为:

0.1

0.2

0.3

0.4

0.5

0.9

6、硬币游戏:连续扔硬币,直到某一人获胜。A获胜条件是先正后反,B获胜是出现连续两次反面,问AB游戏时A获胜概率是______。

1/6

1/4

1/3

1/2

2/3

3/4

7、棋盘上共有2020个格子,从1开始顺序编号。棋子初始放在第1格,通过扔骰子决定前进格子数,扔出x点就前进x格。骰子有6面,分别对应1至6;质量均匀。当棋子到达2014或超过2014,游戏结束。那么,棋子刚好到达2014的概率与______最接近。

2/3

1/2

1/3

2/7

1/6

1/7

8、“秘密”是一款在朋友圈内匿名交流的SNS平台。假定每个人只能看到朋友发的帖子,却不知道具体是谁发的;并且朋友关系是对称的,即如果A是B的朋友,那么B也是A的朋友。某好事者希望知道一篇帖子具体是谁发的,他通过找几个好友看看他们是否是这个帖子楼主的朋友,从而求“交集”,推断楼主是谁。朋友圈是指彼此互为朋友的人群。什么样的楼主容易被发现真实身份?

朋友很多的楼主。

朋友很少的楼主。

发负能量帖子的楼主。

有很多个小朋友圈的楼主。

发正能量帖子的楼主。

只有一个大朋友圈的楼主。

9、H同学每天乘公交上学,早上睡过头或遇到堵车都会迟到;H早上睡过头概率为0.2,路上遇到堵车概率为0.5;若某天早上H迟到了,那么以下推测正确的有______。

今天H早上睡过头了

今天H早上睡过头的概率为0.2

今天H早上睡过头的概率大于0.2

今天H早上遇到堵车了

今天H早上遇到堵车的概率为0.5

今天H早上遇到堵车的概率小于0.5

10、一个合法的表达式由()包围,()可以嵌套和连接,如(())()也是合法表达式;现在有6对(),它们可以组成的合法表达式的个数为______。

15

30

64

132

256

360

11、下列结构中,______必须随机存取实现

队列

数组

单链表

二叉树

12、C++内存分配中说法错误的是:______。

对于栈来讲,生长方向是向上的,也就是向着内存地址增加的方向

对于堆,大量的new/delete操作会造成内存空间的不连续

堆容易产生memory leak D、堆的效率比栈要低得多

堆的效率比栈要低得多

栈变量引用容易逃逸

以上都对

13、假设某段通信电文仅由6个字母ABCDEF组成,字母在电文中出现的频率分别为2,3,7,15,4,6。根据这些频率作为权值构造哈夫曼编码,最终构造出的哈弗曼树带权路径长度与字母B的哈夫曼编码分别为______。

86,1011

70,1000

86,0001

70, 0010

92,1000

92,0100

14、监狱人脸识别准入系统用来识别待进入人员的身份,此系统一共包括识别4种不同的人员:狱警、小偷、送餐员、其它。下面哪种学习方法最适合此种应用需求:______。 二分类问题

多分类问题

层次聚类问题

K-中心点聚类问题

回归问题

结构分析问题

15、已知一个二叉树的前序遍历结果是(ACDEFHGB),中序遍历结果是(DECAHFBG),请问后序遍历结果是______。

HGFEDCBA

EDCHBGFA

BGFHEDCA

EDCBGHFA

BEGHDFCA

BGHFEDCA

16、已知某二叉树的前序为(1-2-3-4-5-6-7-8-9),中序为(2-3-1-6-7-8-5-9-4),则它的后续为___

WenXJ 2014/8/29 19:28:55

3-2-8-7-6-9-5-4-1

1-2-6-5-4-3-8-7-9

5-4-2-1-3-7-6-9-8

2-3-5-4-6-7-9-1-8

3-2-1-4-5-9-8-6-7

3-2-1-8-7-6-9-5-4

17、每台物理计算机可以虚拟出20台虚拟机,假定一台虚拟机发生故障当且仅当它所宿主的物理机发生故障。通过5台物理机虚拟出100台虚拟机,那么关于这100台虚拟机的故障的说法正确的是:______?

单台虚拟机的故障率高于单台物理机的故障率。

这100台虚拟机发生故障是彼此独立的。

这100台虚拟机单位时间内出现故障的个数高于100台物理机单位时间内出现故障的个数。

无法判断这100台虚拟机和100台物理机哪个更可靠。

如果随机选出5台虚拟机组成集群,那么这个集群的可靠性和5台物理机的可靠性相同。

可能有一段时间只有1台虚拟机发生故障。

18、对立的两方争夺一个价值为1的物品,双方可以采取的策略可以分为鸽子策略和鹰策略。如果双方都是鸽子策略,那么双方各有1/2的几率获得该物品;如果双方均为鹰策略,那么双方各有1/2的概率取胜,胜方获得价值为1的物品,付出价值为1的代价,负方付出价值为1的代价;如果一方为鸽子策略,一方为鹰策略,那么鹰策略获得价值为1的物品。在争夺的结果出来之前,没人知道对方是鸽子策略还是鹰策略。当选择鸽子策略的人的比例是某一个值时,选择鸽子策略和选择鹰策略的预期收益是相同的。那么该值是:

0.2

0.4

0.5

0.7

0.8

以上都不对

19、使用一辆卡车运输n块单块1TB装满数据的硬盘,以时速80km/h行驶1000km将数据运送到目的地;卡车至少运送______块硬盘才能使传输速率超1000Gbps。 2000

3000

4000

5000

6000

7000

20、

在一个双向循环链表中,指针p所指向的节点(非尾节点)之后插入指针s指向的节点,其修改指针的操作是______。

p->next=s; s->prev=p; p->next->prev=s; s->next=p->next;

p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;

p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;

s->prev=p; s->next=p->next; p->next=s; p->next->prev=s ;

s->prev=p; s->next=p->next; p->next->prev=s; p->next=s;

s->next =p->next;s->prev=p; p->next=s;p->next->prev=s;

21、给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如, query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。请注意程序效率 仅供参考:

#include

#include

using namespace std;

int MaxCommStr(string A, string B)

{

int lenA = A.length();

int lenB = B.length();

if (lenA

{

return -1;

}

int max = 0;

int index;

for (int i = 0; i

{

for (int k = 0; k

{

int max_temp = 0;

int j = i;

int t = k;

while ((A[j++] == B[t++]))

{

max_temp++;

}

if (max_temp>max)

{

max = max_temp;

index = i;

}

}

}

return max;

}

int main()

{

string a, b;

getline(cin, a); //

getline(cin, b); //

cout

system(

return 0;

}

22、写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值

仅供参考:

struct Node {

int value;

Node *left;

Node *right;

int leftDis;

int rightDis;

};

void CreateBiTree(BiTNode* &T){

//按先序输入二叉树中结点的值(一个字符),空格字符代表空树, //构造二叉树表表示二叉树T。

char ch;

if((ch=getchar())=='#')T=NULL;//其中getchar()为逐个读入标准库函数 else{

T=new BiTNode;//产生新的子树

T->data=ch;//由getchar()逐个读入来

CreateBiTree(T->lchild);//递归创建左子树

CreateBiTree(T->rchild);//递归创建右子树

}

}//

void MaxDistance(Node *root, int *MaxDis) {

/**

* 三个递归停止条件

* */

if(root==NULL)

return;

if(root->left==NULL)

root->leftDis=0;

if(root->right==NULL)

root->rightDis=0;

/**

* 处理当前节点之前,首先处理子节点

* */

if(root->left!=NULL)

MaxDistance(root->left, MaxDis);

if(root->right!=NULL)

MaxDistance(root->right, MaxDis);

/**

* 递归仅处理了root->left和root->right为根节点的 * 最远距离,所以当前已经知道root->left和root->right * 各自的leftDis和rightDis

* */

if(root->left!=NULL) {

int tempMax=0;

if(root->left->leftDis > root->left->rightDis)

tempMax=root->left->leftDis;

else

tempMax=root->left->rightDis;

root->leftDis=tempMax+1;

}

if(root->right!=NULL) {

int tempMax=0;

if(root->right->leftDis > root->right->rightDis)

tempMax=root->right->leftDis;

else

tempMax=root->right->rightDis;

root->rightDis=tempMax+1;

}

/**

* 更新全局的最远距离MaxDis,最初调用的时候需要赋值为-1 * */

if(*MaxDis leftDis + root->rightDis)

*MaxDis=root->leftDis + root->rightDis;

}

int main()

{

int max = 0;

int *p = max; CreateBiTree(T); MaxDistance(T, p); cout

阅读详情:http://www.wenku1.com/news/B647945348279F6F.html