2015阿里c研发工程师在线笔试题

1, 抽屉里有100个红球、100个蓝球、100个黄球、100个橙球，现在每个人过来随机抽一个球，最多___77_个人抽完之后，能保证一定集齐20个相同颜色的球。(最坏情况)

37

45

77

50

48

21

2, 如下SQL语句中，____可能返回null值。

(1) select count(*) from t1;

(2) select max(col1) from t1;

(3) select concat('max=',max(col1)) from t1;

(1)可能，(2)和(3)不可能

(2)可能，(1)和(3)不可能

(3)不可能，(1)和(2)可能

(1)不可能，(2)和(3)可能

都不可能

都可能

3, 小赵和小钱二人分别从寝室和图书馆同时出发，相向而行。过了一段时间后二人在中途相遇，小赵继续向图书馆前进，此时：若小钱继续向寝室前进，则当小赵到达图书馆时，小钱离寝室还有600米；若小钱立即折返向图书馆前进，则当小赵到达图书馆是，小钱离图书馆还有150米。那么图书馆与寝室间的距离是____。

1300m

1250m

800m

1050m

1100m

900m

4, 将整数序列（7-2-4-6-3-1-5）按所示顺序构建一棵二叉排序树a（亦称二叉搜索树），之后将整数8按照二叉排序树规则插入树a中，请问插入之后的树a 中序遍历结果是____。

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

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

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

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

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

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

5, 设int a=1,x=2; 执行语句a=x>1?5*x:(x=7); 后，变量a和x的值分别是____。

a=1 x=2

a=1 x=10

a=5 x=7

a=10 x=2

a=10 x=10

a=2 x=10

6, 给定一个整数sum，从有N个无序元素的数组中寻找元素a、b、c、d，使得 a+b+c+d =sum，最快的平均时间复杂度是____。

O(N^2)

O(log N)

O(N)

O(N^3)

O(N^2LogN)

O(N^4)

7, 下列选项中，识别模式与其他不一样的是____。

用户年龄分布判断：少年、青年、中年、老年

医生给病人诊断发病类型

投递员分拣信件

消费者类型判断：高消费、一般消息、低消费

出行方式判断：步行、骑车、坐车

商家对商品分级

8, 如果定义一种表达式结构：(+ 6 3)的值为9，(- 6 3)的值为3，(* 6 3)的值为18，(/ 6 3)的值为2；那么对于表达式(* (- 16 (* 3 2 2 )) (+ 5 (/ 6 (- 5 3))))输出的结果为___32_。

44

40

28

32

24

21

9, 某程序员开发出了一款超级智能机器人，能对任何提问给出“是”或者“不是”的答案。现有3个这种机器人，其中有数量不定的(0到3个)机器人发生了故障。如果正常机器人总是给出正确的答案，而故障机器人总是给出错误的答案。每一回合只能问任意一个机器人任意一个问题，那么至少需要____回合才能确保区分出哪些机器人是正常，哪些是故障。

1

2

3

4

5

6

10, 关于无向图经常采用的存储方式及其描述错误的是____。

如果采用关联链表存储，那么表头节点数一般就是顶点个数

如果采用关联链表存储，那么边表节点数一定是偶数

如果采用关联矩阵存储，那么当边稀疏时，存储效率较低

如果采用关联矩阵存储，那么当边稀疏时，存储效率较低

如果采用关联矩阵存储，当节点是固定的时候，可以用二维数组来表示该关联矩阵

如果采用关联矩阵存储，当删除某一节点，那么只需将节点对应的行全置为0即可

11, 下列关于web页面级优化描述最正确的是____。

减少HTTP请求的次数

进行资源合拼和压缩

Inline images

将外部脚本置于低端

减少不必要的HTTP跳转

以上描述都对

12, 以下程序存在的问题是____。

#include

using namespace std;

class cat

{

int age;

public:

cat() {age = 1;}

~cat() {}

void miao(void) {cout<<"Miao, my age = "<

int main(void)

{

cat kitty;

int * p = (int *)(&kitty);

*p = 20;

kitty.miao();

return 0;

}

编译报错：error: ‘int cat::age’ is private

运行报错：error: memory access denied

程序正常运行，但输出莫名其妙的数值

程序正常运行，输出“Miao, my age = 20”

程序正常运行，输出“Miao, my age = 1”

程序无任何输出

12, 以下程序存在的问题是____。

#include

using namespace std;

class cat

{

int age;

public:

cat() {age = 1;}

~cat() {}

void miao(void) {cout<<"Miao, my age = "<

int main(void)

cat kitty;

int * p = (int *)(&kitty);

*p = 20;

kitty.miao();

return 0;

}

编译报错：error: ‘int cat::age’ is private

运行报错：error: memory access denied

程序正常运行，但输出莫名其妙的数值

程序正常运行，输出“Miao, my age = 20”

程序正常运行，输出“Miao, my age = 1”

程序无任何输出

13, A，B，C三位同学都是很聪明的同学，面试官给他们背上依次贴上了数字2，4，8，他们都能看见别人的数字但无法看见自己的数字，现在面试官告诉他们这些数字都是自然数并且构成一个等比数列，让A、B、C同学依次循环回答是否确定自己的数字是多少，每位同学的回答算作一次，经过____次有同学能准确说出自己的数字

2

3

4

5

6

7

14, 一张1024×640分辨率的图片，假定每个像素用16位色彩表示，用位图文件（bitmap）格式存储，则这张图片文件需要占用多大的存储空间____。

40KB

640KB

1280KB

2560KB

5120KB

10240KB

15, 一个具有513个节点的二叉树，有___种可能的层高。

513

512

504

503

2

1

16,小明在玩一个扔骰子游戏，每次扔出会随机等概率得到1到6的点数，现在他开始扔骰子，并把每次得到的点数累加（从0开始），如果某一次他扔完之后的累加和恰好为2015则为成功，越过2015为失败（即某次从小于2015的某个数加完后变为大于2015的某个数），小明成功的概率约为____。

1/2

1/6

3/8

1/5

7/9

17,已知某个哈希表的n个关键字具有相同的哈希值，如果使用二次探测再散列法将这n个关键字存入哈希表，至少要进行____次探测。

n-1

n

n+1

n(n+1)

n(n+1)/2

1+n(n+1)/2

常常会有频繁申请、释放内存的需求，比如在发送网络报文时，每次都要分配内存以存储报文，等报文发送完成后又需要删除报文。

为了避免频繁的new/delete对系统带来的开销，需要实现一个通用的FreeList 机制。使用者总是从free list中分配内存，如果存在没有使用的内存块就直接摘出来使用，如果没有的话再从系统中分配。使用完毕后并不去直接delete该内存块，而是交给FreeList保管。

要求：

1. 实现一个对固定大小内存块进行管理的通用FreeList类，给出定义和实现。要求不能使用STL中的容器类。定义类的接口和实现时注意通用性、健壮性和可测试性。

2. 如果该类的对象可能会被多个thread同时访问，请描述如何怎样保证线程安全。有没有办法在保证线程安全的同时尽可能增大并发度？如果有也请描述你的思路

分布式系统中的RPC请求经常出现乱序的情况。

写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1，对于

(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列，输出是:

1

2

3, 4, 5

6

7, 8, 9, 10

上述例子中，3到来的时候会发现4,5已经在了。因此将已经满足顺序的整个序列（3, 4, 5）输出为一行。

要求：

1. 写一个高效的算法完成上述功能，实现要尽可能的健壮、易于维护

2. 为该算法设计并实现单元测试

假设这样一个场景：当很多用户并发获取服务，server端资源不足时，希望用户能够按照预先分配的配额来使用资源。

比如预先定义好user1, user2, user3的配额是20%, 30%, 50%，资源争抢时希望服务器有20%的服务能力分配给user1， 30%给user2， 50%给user3。

但是如果某个时刻只有user1的请求，server还是要把100%的服务能力分配给user1以充分利用资源；又如某个时间段只有user2/user3在访问服务，则按照30%:50%的比率来分配资源。

需要通过一个类似于队列的ManagedQueue类来封装上述功能。

入队的时候需要提供user id（32位正整数）以及用户的任务(Task)。我们假设系统的用户数是有上限的，不会超过10个。

当队列中各个用户的请求均非空时，要求出队的task分布符合用户的配额设置。延续上面的例子如果连续出队100次，要求user1的task有20个左右，user2的task 30个左右， user3的50个左右。

这里出队的task恰好能对应服务器的服务能力。

要求：

1. 给出关键数据结构以及ManagedQueue的定义。用户任务Task可以认为是一个已经实现的类来使用。可以使用STL容器类。

2. 实现出队方法Dequeue()，请尽可能写健壮的代码

注意：这里并不要求精确的按照比例分配任务，只要统计意义上满足预定义的配额比例就可以了。

Web前端开发笔试题集锦已读

W e b前端开发笔试题集锦HTML/CSS篇 1,判断字符串是否是这样组成的，第一个必须是字母，后面可以是字母、数字、下划线，总长度为5-20 varreg=/^[a-zA-Z][a-zA-Z_0-9]{4,19}$/; reg.test("a1a__a1a__a1a__a1a__"); 2，截取字符串abcdefg的efg varstr="abcdefg"; if(/efg/.test(str)){ varefg=str.substr(str.indexOf("efg"),3); alert(efg); } 3，判断一个字符串中出现次数最多的字符，统计这个次数 //将字符串的字符保存在一个hashtable中，key是字符，value是这个字符出现的次数 varstr="abcdefgaddda"; varobj={}; for(vari=0,l=str.length;i

Java开发工程师笔试题(带答案)

Java开发工程师笔试试题 （请不要在试题上留任何痕迹，所有答案均写在答题纸上） 一．编程题（共26分） 1.任意写出一种排序算法。（6分） public void sort(int [] array){ //代码区 } 2.求1+2+3+..n（不能使用乘除法、for 、while 、if 、else 、switch 、case 等关 键字以及条件判断语句）（8分） public int sum(int n){ //代码区 return 0; } 3.完成下面方法，输入一个整数，输出如下指定样式图案。（12分） 输入：3， 输出： 1*2*3 7*8*9 4*5*6

输入：4 输出： 1*2*3*4 9*10*11*12 13*14*15*16 5*6*7*8 public void drawNumPic(int n){ //代码区 } 二．选择题（定项选择每题3分，不定项选择每题4分，共63分） 1.在基本JAVA类型中，如果不明确指定，整数型的默认是__类型，带小数的默认是__类型？( B ) A.int float B.int double C.long float D.long double 2.只有实现了__接口的类，其对象才能序列化( A ) A.Serializable B.Cloneable https://www.sodocs.net/doc/3e13407898.html,parable

D.Writeable 3.代码System. out. println(10 % 3 * 2)；将打印出？( B ) A.1 B.2 C.4 D.6 4.以下程序运行的结果为( A ) public class Example extends Thread{ @Override public void run(){ try{ Thread.sleep(1000); }catch (InterruptedException e){ e.printStackTrace(); } System.out.print("run"); } public static void main(String[] args){ Example example=new Example(); example.run(); System.out.print("main"); } }

Java软件开发工程师笔试题(答案)

Java工程师笔试题 一、填空题(本大题10小题,每空1分，共20分)。 1.Java语言的三大特性即是: 继承、封装、多态。 2.在Java中，char 型采用____unicode_______编码方案,这样，无论是中文字符还是英文字符,都是占用__2___个字节的内存空间。 3. 形式参数指的是方法被__定义____ 时的参数行，实际参数是方法被__调用__ _ 时所传递进去的变量或值。 4.JSP内置对象中，application对象是代表应用程序上下文，它允许JSP页面与包括在同一应用程序中的任何Web组件共享信息，而session 对象则是每个客户专用的。 5.如果想把一个对象写入一个流，那么这个类就必须实现Seralizable 接口。 6.程序中实现多线程的方法有两种:继承Thread类和实现___Runable _ 接口。 7.多线程中，可以通过调用相应的setPriority() 方法来修改一个线程的相对优先级。 8.面向对象编程的五大设计原则，分别是单一职责、开放封闭、 里氏替换、依赖倒置、接口分离 9.通过Ajax，客户端获取的数据主要有两种类型：文本型和xml 10.Socket通常也称为套接字，用于描述__ ip 和_ _接口 二、选择题(本大题20 小题，每小题2分.共40分)。 1.在JA V A中，如果父类中某些方法不包含任何逻辑，并且需要由子类重写.应该使用( )关键字来声明父类的这些方法: A) final B) static C) abstract D) void 2.在JA V A中，已定义两个接口B和C,要定义一个实现这两个接口的类，以下语句正确的是（）。 A) interface A extend B,C B) interface A implements B,C C) class A implements B,C D) class A implements B, implements C

阿里巴巴校园招聘笔试试题研发工程师

第一部分单选题（前10题，每题2分；后10题，每题3分，共50分。选对得满分，选错倒扣1分，不选得0分） 1．12345*12345 1105266261所采用的是多少进制的计算？（） A、2进制 B、8进制 C、10进制 D、16进制 2. 关于HTTP协议的说明，一下哪项是错误的？（） A、在CS模式下，作为一种request-response协议 B、无状态，对每一个请求看成独立的 C、HTTP是WWW和Email使用的协议 D、HTTP响应包括数字状态码，404经常代表“PageNot Found” 3. 以下程序输出结果是哪个？（） char msg[] = “AAAA”; strcpy(msg, “BBB”); strcpy(msg, “CC”); strcpy(msg, “D”); printf(“%s”,msg); A、DCBA B、ABCD C、D D、A 4．使用gcc默认对齐规则的情况下，下列两个数据结构的sizeof各是多少？（）struct FirstStruct{ char a; uint64_t b; uint32_t c; uint32_t d; }; struct SecondStruct{ char a; uint32_t b; uint32_t c; }; A、17,13 B、24,16 C、24,24 D、32,16 5. 关于内联函数，以下哪项叙述是错误的？（） A、递归函数不能定义为内联函数 B、内联函数只能先定义后使用 C、任何源文件，使用内联函数必须包含函数定义 D、Main函数可以内联 6. 执行IO时，直接调用内核异步API，内核完成IO操作后再回调用户，这种IO模式是什么？（） A、BIO B、NIO C、AIO D、FIO

前端工程师面试题题及答案(全面综合)

1. 要动态改变层中内容可以使用的方法有（AB ） a)innerHTML b)innerText c)通过设置层的隐藏和显示来实现 d)通过设置层的样式属性的display属性 2. 在javascript里，下列选项中不属于数组方法的是（B）； a)sort() b)length() c)concat() d)reverse() 3 、var emp = new Array(3); for(var i in emp) 以下答案中能与for循环代码互换的是: （选择一项）。(D ) A for(var i =0; i

c)getElementsByName() d)bgColor() 6. 、display属性值的常用取值不包括(C ) a)inline b)block c)hidden d)none 7. 以下有关pixelTop属性与top属性的说法正确的是。(D ) a)都是Location对象的属性 b)使用时返回值都是字符串 c)都是返回以像素为单位的数值 d)以上都不对 8. 使用open方法打开具有浏览器工具条,地址栏,菜单栏的窗 口，下列选项正确的是__D__ a)open("x.html","HI","toolbas=1,scrollbars=1,status=1"); b)open("HI","scrollbars=1,location=1,status=1"); c)open("x.html","status=yes,menubar=1,location=1"); d)open("x.html","HI","toolbas=yes,menubar=1,location=1"); 9. 、javascript中表达式parseInt(“X8X8”)+paseFloat(‘8’)的结果是什么?( C) a)8+8 b)88 c)16 d)“8”+’8 10. 关于setTimeout(“check”,10)中说法正确的是( D)

web前端研发工程师笔试题选择题带答案

1. 要动态改变层中内容可以使用的方法有( AB ) a) i nn erHTML b) i nn erText c) 通过设置层的隐藏和显示来实现 d) 通过设置层的样式属性的 display 属性 2. 当按键盘 A 时，使用onKeyDown 事件打印event.keyCode 的结果是(A ) a) 65 b) 13 c) 97 d) 37 3.在javascript 里，下列选项中不属于数组方法的是( B )； a) sort() b) l e ngth() c)con cat() d) r everse( ) 4.下列哪一个选项可以用来检索被选定的选项的索引号 ?(B) a)disabled b) selectedl ndex c) opti on d) multiple 5.希望图片具有”提交”按钮同样的功能，该如何编写表单提交？(A ) 6. 使div 层和文本框处在冋一行的代码正确的是 (D ); a) b) c) d) 7. 下列选项中，描述正确的是(选择两项)。(AD ) a)options.add(new Option(,a?,'A?))可以动态添加一个下拉列表选项 b)option.add(new Option(,a?,'A?))可以动态添加一个下拉列表选项 c) n ew Optio n(,a?,'A?)中？a 表示列表选项的值,?A 用于在页面中显示 d) n ew Option(,a?,'A?)中?A 表示列表选项的值,?a 用于在页面中显示 8. 、 var emp = new Array(3); for(var i in emp) 以下答案中能与for 循环代码互换的是：(选择一项)。(D ) A for(var i =0; i

驱动开发工程师笔试

苏州科达科技有限公司_驱动开发工程师_笔试题2010年01月21日星期四08:29 P.M. 1:ma i n() B { i n t x=1,y=1; y=x-- ; p r i n tf( “%d,%d\n ” ,x,y); }运行结果为 A.0，0 B.0，1 C.1，0 D.1，1 2:以“只读”方式打开文本文件a: \ a a.da t,下列语句中哪一个是正确的 A.f p=f o p e n( ″ a:\\ a a.da t ″, ″ a b″); B.f p=f o p e n( ″ a:\ a a.da t ″ , ″ a ″); C.f p=f o p e n( ″ a:\ a a.da t ″, ″ w b ″); D.f p=f o p e n( ″ a:\\a a.da t″, ″ r ″); 3:某文件中定义的静态全局变量(或称静态外部变量)其作用域是 A.只限某个函数 B.本文件 C.跨文件 D.不限制作用域 4:执行语句f o r(i=1;i++<4)；后i的值是 A.3 B.4 C.5 D.不确定 5:设i n t a[10],*p=a;则对数组元素的正确引用是 A.a[p] B.p[a] C.*(p+2) D.p+2 6:下列不正确的转义字符是 A.′\\′

B.′\″ C.′\086′ D.′\0′ 7:C语言中，系统自动打开的文件是 A.二进制文件 B.随机文件 C.非缓冲文件 D.设备文件 8:下列程序的运行结果是() ma i n( ) { i n t a[][4]={1，3，5，7，9，11，13，15，17，19，21，23｝; i n t(*p)[4]，i=2，j=1; p=a; p r i n tf(″%d\n″，*(*(p+i)+j)); } A.9 B.11 C.17 D.19 9:在软件生命周期中，下列哪个说法是不准确的? A.软件生命周期分为计划、开发和运行三个阶段 B.在计划阶段要进行问题焉醛和需求分析 C.在开发后期要进行编写代码和软件测试 D.在运行阶段主要是进行软件维护 10:设i n t b[ ]={1,2,3,4}，y,*p=b;则执行语句y=*p++;之后，变量y的值为 A.1 B.2 C.3 D.4 11:下列语句定义整型指针p1、p2，()是正确的。

Web前端开发工程师面试题

一、CSS (1) 二、HTML (3) 三、jquery (3) 四、综合 (4) 一、C SS 1.CSS样式表根据所在网页的位置，可分为?(B ) A．行内样式表、内嵌样式表、混合样式表 B．行内样式表、内嵌样式表、外部样式表 C．外部样式表、内嵌样式表、导入样式表 D．外部样式表、混合样式表、导入样式表 2.对于标签，其中*代表（C ） A. 注释的时候才用上 B. 没有这个标签 C. 通配符，意思是所有的标签 3.在CSS中下面哪种方法表示超链接文字在鼠标经过时，超链接文字无下划线?(B ) A. A:link{TEXT-DECORATION: underline } B. A:hover {TEXT-DECORATION: none} C. A:active {TEXT-DECORATION: blink } D. A:visited {TEXT-DECORATION: overline } 4.下面代码片段，说法正确的是:(B ) .DIV1 { position:absolute; line-height:22px; height:58px; background-color: #FF0000; } A. Line-height:22px;修饰文本字体大小 B. position:absolute;表示绝对定位，被定位的元素位置固定 C. height:58px; 表示被修饰的元素距离别的元素的距离 D. background-color: #FF0000; 表示被修饰的元素的背景图像 5.用CSS设置DIV的左边为红色实线，下面设置正确的是(C ) A．style=”border-top: #ff0000 1 solid;”

百度研发工程师笔试题

百度2014校园招聘-研发工程师笔试题 一，简答题(30分) 1，当前计算机系统一般会采用层次结构存储数据，请介绍下典型计算机存储系统一般分为哪几个层次，为什么采用分层存储数据能有效提高程序的执行效率？（10分） 所谓存储系统的层次结构，就是把各种不同存储容量、存取速度和价格的存储器按层次结构组成多层存储器，并通过管理软件和辅助硬件有机组合成统一的整体，使所存放的程序和数据按层次分布在各种存储器中。目前，在计算机系统中通常采用三级层次结构来构成存储系统，主要由高速缓冲存储器Cache、主存储器和辅助存储器组成。 存储系统多级层次结构中，由上向下分三级，其容量逐渐增大，速度逐级降低，成本则逐次减少。整个结构又可以看成两个层次：它们分别是主存一辅存层次和cache一主存层次。这个层次系统中的每一种存储器都不再是孤立的存储器，而是一个有机的整体。它们在辅助硬件和计算机操作系统的管理下，可把主存一辅存层次作为一个存储整体，形成的可寻址存储空间比主存储器空间大得多。由于辅存容量大，价格低，使得存储系统的整体平均价格降低。由于Cache的存取速度可以和CPU的工作速度相媲美，故cache一主存层次可以缩小主存和cPu之间的速度差距，从整体上提高存储器系统的存取速度。尽管Cache成本高，但由于容量较小，故不会使存储系统的整体价格增加很多。 综上所述，一个较大的存储系统是由各种不同类型的存储设备构成，是一个具有多级层次结构的存储系统。该系统既有与CPU相近的速度，又有极大的容量，而成本又是较低的。其中高速缓存解决了存储系统的速度问题，辅助存储器则解决了存储系统的容量问题。采用多级层次结构的存储器系统可以有效的解决存储器的速度、容量和价格之间的矛盾。 2，Unix/Linux系统中僵尸进程是如何产生的？有什么危害？如何避免？(10分) 一个进程在调用exit命令结束自己的生命的时候，其实它并没有真正的被销毁，而是留下一个称为僵尸进程（Zombie）的数据结构（系统调用exit，它的作用是使进程退出，但也仅仅限于将一个正常的进程变成一个僵尸进程，并不能将其完全销毁）。 在Linux进程的状态中，僵尸进程是非常特殊的一种，它已经放弃了几乎所有内存空间，没有任何可执行代码，也不能被调度，仅仅在进程列表中保留一个位置，记载该进程的退出状态等信息供其他进程收集，除此之外，僵尸进程不再占有任何内存空间。它需要它的父进程来为它收尸，如果他的父进程没安装SIGCHLD 信号处理函数调用wait或waitpid()等待子进程结束，又没有显式忽略该信号，那么它就一直保持僵尸状态，如果这时父进程结束了，那么init进程自动会接手这个子进程，为它收尸，它还是能被清除的。但是如果如果父进程是一个循环，不会结束，那么子进程就会一直保持僵尸状态，这就是为什么系统中有时会有很多的僵尸进程。

2020阿里巴巴校园招聘阿里云C++笔试试题

阿里云C++ 1、（2分）1）请列出两个线程（或进程）死锁的三个必要条件 2）当异常（Exception）发生的时候，智能指针（SmartPointer）的析构函数是被谁调用的？ 3)一般的台式机硬盘一次随机读写大约需要多少毫秒（0.1ms、1ms、10ms、100ms）？ 4）除了应用程序的系统调用之外，LinuxKernel中的代码在什么情况下还有机会运行？ 2、（1分）求下面函数的返回值。输入x的值为2012。 int func(int x) { int countx=0; while(x) { ++countx; x=x&(x-1); } return countx; } 3、（1分）一进程在执行时，如果按下列页号访问：1、2、3、 4、2、1、 5、 6、2、1、2、3、 7、6、3。进程占用4页物理内存，采用FIFO淘汰算法和LRU淘汰算法时，各产生多 少次缺页中断？分别写出使用两种方法时，依次被淘汰的页面号以及最后内存空间中剩余的页面。 4、（1分）写出下列程序的输出结果： #include using name space std; int main() { char *a=”Aliyun”; char **b=&a; *b=”programming test”; char *c=++a; a=”talents.”; return printf(“%c\n,*++c); } 5、（1分）连接A、B两地的公路长240km，现各有一列汽车分别从两地出发相向而行，各自保持匀速50km/h和30km/h。有一鸟儿也和A地的汽车一起从A地出发，以65km/h的速度沿公路朝B地飞行；当它遇到B地的汽车的时候，折返往A飞；再遇到A地汽车的时候，折返往B飞；如此往返。请问当A、B两地出发的汽车相遇的时候，鸟儿飞行了多少km？ 6、（1分）一个骰子有6个面，分别是1个1、2个2、3个3。请问平均需要抛多少次骰子才能使1、2、3这三面都至少出现一次。

百一测评——2015年阿里巴巴校园招聘在线笔试题目

职业技能题库&在线云笔试平台https://www.sodocs.net/doc/3e13407898.html, 试卷名称：2015年阿里巴巴校园招聘在线笔试题目 试卷描述：在线考试、招聘笔试、微信考试 试卷链接：https://www.sodocs.net/doc/3e13407898.html,/paperDetail?paperId=40473 试卷限时：50分钟 一.不定项项选择题 每题分值：5分 是否题目乱序：是 是否选项乱序：是 是否可回溯：是 难度：中 1.[不定项]通过算法生成的随机数是“伪随机”的，也就是说，在设定好第一个数之后，后 面的数字的序列是确定的，并且经过一个非常大的循环会回到第一个数的状态，然后周而复始。显然，摇号、抽奖的程序是不能通过伪随机数来实现的。现实中常常基于某种热噪声来实现真正的随机数。假定某热噪声是标准正态分布，那么能否将它转换成(0,1)区间上的均匀分布______? A. 忽略测量和计算误差，可以转换为(0,1)区间上的均匀分布。 B. 无法转换为(0,1)区间上的均匀分布。 C. 信息不足，无法判断。 D. 借助伪随机数生成算法可以转换为(0,1)区间上的均匀分布。 E. 仅仅靠伪随机数生成算法，就可以生成(0,1)区间上的均匀分布 F. 以上说法都不对。

职业技能题库&在线云笔试平台https://www.sodocs.net/doc/3e13407898.html, 答案：A 2.[不定项]在一个童话世界里，任意两个人之间要么是朋友关系，要么是敌人关系，不存在 其他关系及没有关系的情况。并且，如果A和B是朋友关系，B和C是朋友关系，那么A 和C必然是朋友关系。那么关于这个童话世界中的人群的说法错误的是：______? A. 可能只有1个人群，这个人群内部是朋友关系。 B. 可能有2个人群，人群内部是朋友关系，人群之间是敌人关系。 C. 可能有3个及以上个人群，人群内部是朋友关系，人群之间是敌人关系。 D. 如果存在多个人群，并且人群内部是朋友关系，人群之间是敌人关系，那么这些人群必然是差不多大小的。 E. 选项B中的情况可以是其中一个人群只有一个人，另外一个人群可以由很多人。 F. 这样一个世界里朋友关系是比较不容易发生变化的。 答案：D 3.[不定项]12321能被写成______种两个质数相加的形式。 A. 0 B. 1 C. 2 D. 3 E. 4 F. 5 答案：A 4.[不定项]在小端序的机器中，如果

阿里巴巴校园招聘阿里云笔试试题题目

1.有一个文件：c:/c.txt,写java程序把该文件内容复制两遍，追加到c:/c.txt; 2.写正则表达式1.邮箱2.数字 3.HashMap 改变map类对用户会不会有影响？ 4.Linux中需查看所有的java进程，用什么命令 ps -ef|grep java 5.Ajax请求的整个流程 AJAX 在浏览器与Web 服务器之间使用异步数据传输（HTTP 请求），这样就可使网页从服务器请求少量的信息，而不是整个页面。 open()：建立到服务器的新请求。 send()：向服务器发送请求。 abort()：退出当前请求。 readyState：提供当前 HTML 的就绪状态。 responseText：服务器返回的请求响应文本。 6.写一个类实现线程同步的单例设计模式 7.一个包含4块硬盘的服务器一年中至少有一块硬盘出故障的概率是99.99%，每块硬盘任意时刻出故 障的概率服从相同的分布规律，并且彼此独立，问12块硬盘的服务器一季度内至少有一个硬盘出故障的概率是多少。 8.有一个size1000的ector,删除其中的第5，6，7号元素，要求效率高（C） 9.数列L中有n个整数，其中K个数字出现了两次，1个数字出现了一次，所以n=2k+1； 请在使用O（1）空间的前提下，尽快找出只出现一次的那个数字，并说明算法的复杂度。用异或，时间复杂度O(n) 10.有一个文件，存在40亿个不重复的整数（0~4294967295），可用内存只有256M，32比 特的整数有4294967295（约42.9亿）种取值可能，如何找出不存在的294967295（约 2.9亿）个数扫描结果数据可存放到文件中，不占用内存 分段载入内存，排序，输出，一共要扫描文件2^32/（256*2^20/32）=512遍 BITMAP分16次处理 建42.9bits的文件,按200m一段映射,先遍历40亿个数,检查n/有8字节位置是否在当前映射区,否则换映射位置,然后标记。然后读 2.9亿检查,都一个道理,建在共享内存里的bitmap 而已。 位图算法，用含有1千万个位的字符串来表示这个文件，文件中有的数据则标识为1，没有则标识为0，最后从第一位读至最后一位，即为有序的集合。这种算法充分利用了题目中给的条件，但也仅仅适合本题目，(不会有重复的数字，同时不与其余的数进行关联)

Web前端开发工程师笔试题.doc

Web前端开发工程师笔试题 Web前端开发工程师笔试题篇1 1. 在一个框架的属性面板中，不能设置下面哪一项。( C ) A.源文件; B.边框颜色; C.边框宽度 D.滚动条 2. CSS样式表根据所在网页的位置，可分为?(B ) A.行内样式表、内嵌样式表、混合样式表 B.行内样式表、内嵌样式表、外部样式表 C.外部样式表、内嵌样式表、导入样式表 D.外部样式表、混合样式表、导入样式表 3.对于标签，其中*代表GET或( C ) A. SET B. PUT C. POST D. INPUT 4. HTML代码 表示?(D ) A. 创建表格 B. 创建一个滚动菜单 C. 设置每个表单项的内容

D. 创建一个下拉菜单 5. 在表单中包含性别选项，且默认状态为男被选中，下列正确的是( A ) A. 男 B. 男 C. 男 D. 男 6. 在CSS中下面哪种方法表示超链接文字在鼠标经过时，超链接文字无下划线?(B ) A. A:link{TEXT-DECORATION: underline } B. A:hover {TEXT-DECORATION: none} C. A:active {TEXT-DECORATION: blink } D. A:visited {TEXT-DECORATION: overline } 7. 下面代码片段，说法正确的是:(B ) .DIV1 { position:absolute; line-height:22px; height:58px; background-color: #FF0000; }

A. Line-height:22px;修饰文本字体大小 B. position:absolute;表示绝对定位，被定位的元素位置固定 C. height:58px; 表示被修饰的元素距离别的元素的距离 D. background-color: #FF0000; 表示被修饰的元素的背景图像 8. 在Dreamweaver 中, 在设置各个框架属性时, 参数Scroll 是用来设置( B )属性的。 A. 是否进行颜色设置 B. 是否出现滚动条 C. 是否设置边框宽度 D. 是否使用默认边框宽度 9. 以下链接到电子邮件的正确格式是(B ) A. 邮箱 B. 邮箱 C. 邮箱 D. 邮箱 10. 若将Dreamweaver中2个横向相邻的单元格合并，则两单元格中文字会( A ) A.文字合并 B.左单元格文字丢失 C.右单元格文字丢失 D.系统出错

阿里巴巴校园招聘-软件研发工程师笔试题

1. 单选题 1. 假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数 A: h(K)=K/N; B: h(K)=1; C: h(K)=K mod N; D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数 答案:D 2. 下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是： A: 堆排序 B：插入排序 C: 冒泡排序 D:快速排序 答案:A（插入排序：最优时间复杂度O（n）最差时间复杂度O（n^2）平均时间复杂度O （n^2） 冒泡排序：最优时间复杂度O（n）最差时间复杂度O（n^2）平均时间复杂度O （n^2） 快速排序：最优时间复杂度O（nlogn）最差时间复杂度O（n^2）平均时间复杂度O（nlogn） 堆排序：最优时间复杂度O（nlogn）最差时间复杂度O（nlogn）平均时间复杂度O （nlogn）） 3. 下面说法错误的是： A: CISC计算机比RISC计算机指令多 B: 在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间 C:增加流水线段数理论上可以提高CPU频率 D:冯诺依曼体系结构的主要特征是存储程序的工作方式 答案:B 4. 不属于冯诺依曼体系结构必要组成部分是：

A:CPU B: Cache C:RAM D:ROM 答案:B 5. 一个栈的入栈序列式ABCDE则不可能的出栈序列是: A:DECBA B:DCEBA C:ECDBA D:ABCDE 答案:C 6.你认为可以完成编写一个C语言编译器的语言是： A：汇编 B:C语言 C:VB D:以上全可以 答案：D 7. 关于C++/JAVA类中的static成员和对象成员的说法正确的是：A：static成员变量在对象构造时候生成 B: static成员函数在对象成员函数中无法调用 C: 虚成员函数不可能是static成员函数 D: static成员函数不能访问static成员变量 答案：A 8：

Java软件开发工程师笔试题(答案)

Java软件开发工程师笔试题(答案) Java工程师笔试题 1，填空(此大题10项，每空1分，共20分) 1。Java语言的三个特性是继承性、封装性和多态性2.在Java中，char 使用_ _ _ _ Unicode _ _ _ _ _ _编码方案，因此中文字符和英文字符都占用__2__字节的内存空间 3。当方法由_ _定义时，形参指的是参数行，当方法由_ _调用时，实际参数是传入的变量或值。 4。JSP内置对象，应用程序对象代表应用程序上下文，它允许JSP 页面与包含在同一应用程序中的任何网络组件共享信息，而会话对象是特定于每个客户的 5。如果你想把一个对象写到一个流中，这个类必须实现Seralizable 接口 6。在程序中实现多线程有两种方法:继承线程类和实现_ _ Runable _ interface 7。在多线程中，线程的相对优先级可以通过调用相应的setPriority()方法来修改 8。面向对象编程的五个设计原则是单一责任、开放和封闭、里氏尺度替换、依赖倒置、接口分离。通过Ajax，客户端获取的数据主要有两种类型:文本类型和xml 10。Socket通常也叫socket，用来描述__ ip和_ _ interface 2，多项选择题(这个大题20项，每项2分，共40分)

1。在JA V A中，如果父类中的一些方法不包含任何逻辑并且需要被子类重写，那么父类的这些方法应该使用()关键字来声明:a)final b)static c)abstract d)void 2。在JA V A中，已经定义了两个接口b和c。要定义实现这两个接口的类，下面的语句是正确的() a)接口aextend b，c b)接口a implements b，c c)类a mplements b，c d)类a mplements b，实现c 3。可以在JA V A接口()中定义 A)静态方法b)常量c)构造函数d)抽象方法 4。假设A有构造函数A (int a)，那么在A类的其他构造函数中调用的构造函数和语句格式应该是() a)a(x)b)this . a(x)c)this(x)d)super(x) 5。如果x = 1，y = 2，z = 3，表达式y+= z-/++x的值为()a)3b)3.5°c)4d)5 6。下列关于继承的陈述中哪一个是正确的？( )a)子类只继承父类的公共方法和属性:b)子类继承父类的非私有属性和方法: C)子类继承父类的方法，但不继承父类的属性:d)子类继承所有的属性和方法。 7。在爪哇。使用JDBC时对于对同一个SQL语句的多次调用，使用()通常会提高效率 a)语句b)可调用语句c)准备语句d)prarmeters语句8。以下方法无法控制Servlet的生命周期:a)服务b)销毁c) dopost d) init9。可以分配给字节变量的值的范围是()0 ~ 65535 b) (-128) ~ 127 c) (-32，768) ~ 32，

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/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、下列结构中，______必须随机存取实现 栈 队列

web前端开发工程师笔试题及答案

web前端开发工程师笔试题 1.html的含义是什么，其主体部分由什么标记构成？ Html是一种标准，一种规范，它通过标记符号来标记要显示在网页中的各个部分，被称为超文本标记语言。 标记和之间的内容构成了html的主体部分。网页中所有内容，包括文字，图片，连接都包含在此标记符内。 2.说明在网页设计xxDIV标签的作用 Div中文名被称为“层次”可以把文档分割成独立的，不同的部分。 它可以用作严格的组织工具，并且不适用任何格式与其他关联。 3.css指的是什么？在网页设计中为什么要用到css技术？ css是级联样式表，用来进行网页风格设计。使用样式表可以统一的控制html中各标志的显示属性。精确的确定元素的位置，扩充网页外观和特殊效果的显示能力。 4.css中id和class怎么定义，哪个定义的优先级别高？如果class定义一个html元素没边框，而id定义这个元素有边框，结果呢？

先听id的。 5.IE6下为什么不能第一1PX左右高度的容器？ IE6默认的行高造成的。 6.怎样才能让层显示在FLASH之上？ 给FLASH设置透明，param value=transparent。 7.怎样使一个层垂直剧中于浏览器中？ 8. firefox嵌套div标签的剧中问题假定有如下情况：

如果要实现b在a中剧中放置该如何实现？ 解决办法就是除了需要在a中设置text-align属性为center之后，还需要设置b的横向margin为auto。例如设置b的CSS样式为： margin:0 auto; 所以，设置如下就可以实现居中：