阿里巴巴2010校园招聘笔试题摘录(附答案)

合集下载

阿里巴巴集团笔试题目

阿里巴巴集团笔试题目下面是由应届毕业生网分享的题目第一题、5亿个不重复的商品的ID（每一个商品的ID是64位），现在有一个存放了10亿个商品ID（商品的ID会有重复）的日志文件，请设计一种方法找出5亿个商品中没有出现在日志文件中的商品。

假设所能使用的内存为2G。

[html] view plaincopyprint?01.2G的文件只能存放2.5亿的商品ID，因为5亿商品大小为5*10*8B=4G。

可以考虑将5亿商品ID哈希到四个文件中A[4]。

然后将10亿个商品哈希到另外四个文件中B[4]。

每次读入一个A文件读入一个B文件，将B文件哈希到A文件中，A文件中的值为0的键值就是没有被日志文件包含的。

但是日志文件分成四个之后，每一个的大小事2G无法一次性的读入，可以一次读一半或者分成8个文件。

以上为博主的思路，欢迎各位指正。

2G的文件只能存放2.5亿的商品ID，因为5亿商品大小为5*10*8B=4G。

可以考虑将5亿商品ID哈希到四个文件中A[4]。

然后将10亿个商品哈希到另外四个文件中B[4]。

每次读入一个A文件读入一个B文件，将B文件哈希到A文件中，A文件中的值为0的键值就是没有被日志文件包含的。

但是日志文件分成四个之后，每一个的大小事2G无法一次性的读入，可以一次读一半或者分成8个文件。

以上为博主的思路，欢迎各位指正。

[cpp] view plaincopyprint?01.第二题、有一个词组的列表，list string wordlist={ a boy , hello word , small cat ,.......};有一个字符串string stringlist={ a boy can catch small cats }.要求找出出现在stringlist中的wordlist的词组。

比如a boy 就出现了，但是small cat没出现。

只要有一个出现了就返回true，否则返回false[cpp] view plaincopyprint?01. bool Find(list string wordlist,string stringlist)02.{03. int length=wordlist.length();04. int i;05. for(i=0;i length;i++)06. {07. if(stringlist.find(wordlist[i])!=stringlist.end() *(stringlist.find(wordlist[i])++)==' ')08. {09. return true;。

阿里巴巴校招数据分析师职位笔试题目

阿里巴巴校招数据分析师职位笔试题目第1篇：阿里巴巴校招数据分析师职位笔试题目1、选择题1、一下哪个属于离散变量水稻亩产量家庭收入商品价格汽车产量2、卡方分布的样本方差分别是n12n4n3、有个人买*，中奖概率为1/10,每次花200元，连续买5次，如果中奖则奖金为1000元，问不赔钱的概率是多少4、世界男女比例相当，黄种人比其他人种多的多，其他人种男的比女的多，以下那句是正确的黄种人男人比黑种人女人多黄种人女人比黑种人男人多5、关于聚类分析的题目，判断哪句不正确6、均值>中位数>众数，问这个分布偏左还是偏右7、随机无放回抽样跟随机有放回抽样比较，哪个方差大，还是相等8、回归分析y=a+bx，如果存在自相关，问b的值如何，是正负还是0，还有显著*如何。

2、问答题1、sql语句，表a有member_id,city，表b有member_id,price 几项，将a和b链接，且指定城市和price>10.member_id为主键.如果不会写就给出数据分析的思想2、数据清理中，处理缺失值的方法3、回归分析中出现的多重共线*问题是什么，如何处理3、分析题1、对不同价位区间的商品做活动，表a给活动出流连次数与总体浏览次数，表b给出活动商品转换率和总体商品转换率，分析现象2、某电商推出一款新的产品，希望这个产品能大卖，让你给这个主题取个名字，如果你是数据未完，继续阅读 >第2篇：阿里巴巴校园招聘笔试题目分享导读：时间为2014年8月29日，均为网上答题。

第一部分为单选题，共20题，要在40分钟内完成。

每个人的选择题都不一样，应该是后台有题库，每个人的试卷都是随机生成的。

第二部分为附加题，一般为1道问答题，2道编程题。

以下是由应届毕业生网小编j.l为您整理推荐的阿里巴巴校园招聘笔试题目分享，欢迎参考阅读。

通过算法生成的随机数是“伪随机”的，也就是说，在设定好第一个数之后，后面的数字的序列是确定的，并且经过一个非常大的循环会回到第一个数的状态，然后周而复始。

2010阿里巴巴全国校园前端招聘笔试题及答案

1 请说明下面各种情况的执行结果，并注明产生对应结果的理由。

function doSomething() {alert(this);}①element.onclick = doSomething，点击element元素后。

②element.onclick = function() {doSomething()}，点击element元素后。

③直接执行doSomething()。

参考答案：1、element：调用执行时直接指向事件元素。

2、window：函数调用中的 this 绑定到全局对象。

3、window：函数调用中的this绑定到全局对象。

评分要点：同参考答案2 请用JavaScript语言实现 sort 排序函数，要求：sort([5, 100, 6, 3, -12]) // 返回 [-12, 3, 5, 6, 100]如果你有多种解法，请阐述各种解法的思路及优缺点。

（仅需用代码实现一种解法，其它解法用文字阐述思路即可）参考答案：有冒泡、插入、选择、快速、归并等各种排序算法。

如果能阐述两种以上排序算法的思路和优缺点，就非常不错了。

3 请根据下面的HTML和CSS代码，画出布局示意图：<div id="page"><div class="main"><div class="sub"></div></div><div class="nav"></div></div><style type="text/css">#page { width: 520px; }.nav { width: 200px; float: right; }.main { width: 200px; float: left; padding-left: 110px; } .sub { width: 100px; float: left; margin: 10px 0 10px -100px; } .main { border: 1px solid #000; }.nav, .sub { border: 1px dashed #000; height: 300px; }.sub { height: 280px; }</style>宽度值不必精确到像素，示意即可。

笔试真题——阿里巴巴

阿里巴巴软件测试笔试题类型：软件测试|试题：55道试题（50道选择题，5道问答题）注意:答题过程如果您不提交答案，或者关闭浏览器退出，我们将不再允许您再次答题。

谢谢！一、单选题1．在面向对象的系统中，系统责任的良好分配原则是Ａ、在类之间均匀分配Ｂ、集中分配在少数控制类中Ｃ、根据交互图的消息进行分配Ｄ、根据个人喜好进行分配2．int I=2;int x=(I++)+(I++)+(I++);执行结束后，X的值是A、6B、7C、8D、93．char*p=”ab”;sizeof(*p)=()A、1B、2C、3D、44．下列关于程序效率的描述错误的是A、提高程序的执行速度可以提高程序的效率B、降低程序占用的存储空间可以提高程序的效率C、源程序的效率与详细设计阶段确定的算法的效率无关D、好的程序设计可以提高效率5．现在向银行存款，年利率为i，若希望在n年后从银行得到F元，现在应该存入的钱数为A、i/(1+F)nB、F/(1+i n)C、F/inD、F/(1+i)n6．以下哪些类型的文件可以通过数字签名加载到IE？A、.datB、.icoC、.exeD、.cab7．在LINUX系统中，下列哪一个命令属于目录管理的常用命令？A、pwd B、pr C、ln D、find8．如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议，那么我们可以选择的互连设备应该是A、中继器B、网桥C、网卡D、路由器9．LINUX下，解压缩文件的命令为？A、tar zxvf文件名B、unzip文件名C、CAT文件名D、VI文件名10．以下关于TCP/IP传输层协议的描述中，错误的是A、TCP/IP传输层定义了TCP和UDP两种协议B、TCP协议是一种面向连接的协议C、UDP协议是一种面向无连接的协议D、UDP协议与TCP协议都能够支持可靠的字节流传输11．关于因特网，以下哪种说法是错误的A、用户利用HTTP协议使用Web服务B、用户利用NNTP协议使用电子邮件服务C、用户利用FTP协议使用文件传输服务D、用户利用DNS协议适用域名解析12．软件测试的对象包括()1.目标程序和相关文档2.源程序、目标程序、数据及相关文档3.目标程序、操作系统和平台软件4.源程序和目标程序13．软件测试类型按开发阶段划分是（）A、需求测试、单元测试、集成测试、验证测试B、单元测试、集成测试、确认测试、系统测试、验收测试C、单元测试、集成测试、验证测试确认测试、验收测试D、调试、单元测试、集成测试、用户测试14．V模型指出，对程序设计进行验证A、单元和集成测试B、系统测试C、验收测试和确认测试D、验证测试15．V模型指出，对系统设计进行验证A、单元测试B、集成测试C、功能测试D、系统测试16．V模型指出，应当追朔到用户需求说明A、代码测试B、集成测试C、验收测试D、单元测试17．以下哪种测试与其余三种测试在分类上不同A、负载测试B、强度测试C、数据库容量测试D、静态代码走查18．白盒测试是（）的测试A、基于功能B、基于代码C、基于设计D、基于需求文档19．下列字符中，ASCII码值最小的是A、aB、AC、xD、Y20．OSI(开放系统互联)参考模型的最低层是A、传输层B、网络层C、物理层D、应用层21．计算机中，一个浮点数由两部分组成，它们是A、阶码和尾数B、基数和尾数C、阶码和基数D、整数和小数22．存储400个24×24点阵汉字字形所需的存储容量是A、255KBB、75KBC、37.5KBD、28.125KB23．用于保存计算机输入输出数据的材料及其制品称为A、输入输出媒体B、输入输出通道C、输入输出接口D、输入输出端口24．下面是关于解释程序和编译程序的论述，其中正确的一条是A、编译程序和解释程序均能产生目标程序B、编译程序和解释程序均不能产生目标程序C、编译程序能产生目标程序而解释程序则不能D、编译程序不能产生目标程序而解释程序能25．下面是与地址有关的四条论述，其中有错的一条是A、地址寄存器是用来存储地址的寄存器B、地址码是指令中给出源操作数地址或运算结果的目的地址的有关信息部分C、地址总线上既可传送地址信息，也可传送控制信息和其他信息D、地址总线上除传送地址信息外，不可以用于传输控制信息和其它信息26．下列四个不同数制表示的数中，数值最大的是A、二进制数11011101B、八进制数334C、十进制数219D、十六进制数DA27．当个人计算机以拨号方式接入Internet网时，必须使用的设备是A、网卡B、调制解调器(Modem)C、电话机D、浏览器软件28．微机计算机硬件系统中最核心的部件是A、主板B、CPUC、内存储器D、I/O设备29．为解决某一特定问题而设计的指令序列称为A、文档B、语言C、程序D、系统30．下列关于系统软件的四条叙述中，正确的一条是A、系统软件与具体应用领域无关B、系统软件与具体硬件逻辑功能无关C、系统软件是在应用软件基础上开发的D、系统软件并不具体提供人机界面31．微型计算机存储系统中,PROM是A、可读写存储器B、动态随机存取存储器C、只读存储器D、可编程只读存储器32．下列几种存储器中,存取周期最短的是A、内存储器B、光盘存储器C、硬盘存储器D软件盘存储器33．计算机能直接识别和执行的语言是A、机器语言B、高级语言C、汇编语言D、数据库语言34．与十进制数254等值的二进制数是A、11111110B、11101111C、11111011D、1110111035．下列术语中,属于显示器性能指标的是A、速度B、可靠性C、分辨率D、精度36．在计算机领域中通常用MIPS来描述A、计算机的运算速度B、计算机的可靠性C、计算机的可运行性D、计算机的可扩充性37．在计算机网络中,表征数据传输可靠性的指标是A、传输率B、误码率C、信息容量D、频带利用率38．以下关于链式存储结构的叙述中哪一条是不正确的?A、结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构B、逻辑上相邻的结点物理上不必邻接C、可以通过计算直接确定第i个结点的存储地址D、插入、删除运算操作方便,不必移动结点39．以下哪一个不是栈的基本运算A、删除栈顶元素B、删除栈底元素C、判断栈是否为空D、将栈置为空栈40．以下关于广义表的叙述中,正确的是A、广义表是0个或多个单元素或子表组成的有限序列B、广义表至少有一个元素是子表C、广义表不可以是自身的子表D、广义表不能为空表41．如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列A、必为A、B、CB、必为A、C、BC、必为B、C、AD、不能确定42．在虚拟页式存储管理方案中,下面哪一部分完成将页面调入内存的工作?A、缺页中断处理B、页面淘汰过程C、工作集模型应用D、紧缩技术利用43．在DOS系统中,用于记录和管理磁盘数据区使用情况的数据结构A、位图表B、空闲块表C、文件分配表D、文件控制块44．PSP是？A、团队软件过程B、个体软件过程C、过程改进过程D、质量管理过程45．在CMM模型中，对软件成熟度有以下5个级别，请从低到高排序a初始级:软件过程的特点是无秩序的，偶尔甚至是混乱的。

阿里巴巴笔试题及答案

阿里巴巴笔试题及答案篇一：阿里巴巴oracle-dba 笔试题及答案】txt>1: 列举几种表连接方式hash join/merge join/nest loop(cluster join)/index join2: 不借助第三方工具，怎样查看sql 的执行计划set autot onexplain plan set statement_id = item_id for sql;select * from table(dbms_xplan.display);在optimizer_mode=choose 时, 如果表有统计信息(分区表外) ,优化器将选择cbo, 否则选rbo 。

rbo 遵循简单的分级方法学, 使用15 种级别要点，当接收到查询，优化器将评估使用到的要点数目,然后选择最佳级别(最少的数量)的执行路径来运行查询。

cbo 尝试找到最低成本的访问数据的方法, 为了最大的吞吐量或最快的初始响应时间,计算使用不同的执行计划的成本，并选择成本最低的一个,关于表的数据内容的统计被用于确定执行计划。

4: 如何定位重要(消耗资源多)的sql select sql_textfrom v$sqlwhere disk_reads 1000 or (executions 0 and buffer_gets/executions 30000); 5: 如何跟踪某个session 的sql execdbms_system.set_sql_trace_in_session(sid,serial#,sql_trace); selectsid,serial# from v$session where sid = (select sid from v$mystat where rownum = 1);exec dbms_system.set_ev(sid,serial#,event_10046,level_12,);6:sql 调整最关注的是什么查看该sql 的response time(db block gets/consistent gets/physicalreads/sorts (disk))7: 说说你对索引的认识(索引的结构、对dml 影响、为什么提高查询性能) b-tree index/bitmap index/function index/patitional index(local/global) 索引通常能提高select/update/delete 的性能, 会降低insert 的速度, 8: 使用索引查询一定能提高查询的性能吗？为什么索引就是为了提高查询性能而存在的,如果在查询中索引没有提高性能, 只能说是用错了索引,或者讲是场合不同9: 绑定变量是什么？绑定变量有什么优缺点？绑定变量是相对文本变量来讲的,所谓文本变量是指在sql 直接书写查询条件，这样的sql 在不同条件下需要反复解析,绑定变量是指使用变量来代替直接书写条件，查询bind value 在运行时传递，然后绑定执行。

阿里巴巴2010校园招聘笔试题摘录(附答案)

阿里巴巴2010校园招聘笔试题摘录（附答案）1. 一架飞机在满油的情况下可以绕地球飞 0.5 圈，假设飞机与飞机之间可以互相加油，请问在确保所有飞机够油飞回起点的情况下，最少需要几架飞机才可以让其中一架飞机成功绕地球飞行一圈？（提示1：地球是圆的！提示2：飞机可以重复使用！）( )A：3B：4C：5D：6E：72. 100 张多米诺骨牌整齐地排成一列，依顺序编号为 1、2、3、……、99、100 。

第一次拿走所有奇数位置上的骨牌，第二次再从剩余骨牌中拿走所有奇数位置上的骨牌，以此类推。

请问最后剩下的一张骨牌的编号是多少？( )A：32B：64C：88D：963. 给你 8 颗小石头和一架天平。

其中有 7 颗石头重量是一样的，另外一个比这 7 颗略重。

请问在最坏的情况下，最少要称几次，才能把这颗较重的石头找出来。

( )A：3B：2C：1D：44. 如果你有两个大小一样的桶，分别装了半桶红颜料和半桶蓝颜料。

如果我们从蓝色颜料桶里舀一杯，倒入红色颜料桶里，搅拌均匀，然后再从红色颜料桶里舀一杯倒入蓝颜色桶。

请问以下说法那种正确？( )A：红桶中蓝颜色的比例大B：蓝桶中红颜色的比例大C：红桶中蓝颜色的比例和蓝桶中红颜色的比例一样大D：无法判断5. 小王去商店买衬衫，售票员问她想要那种颜色，小王幽默的说：“我不像讨厌黄色那样讨厌红色，我不像讨厌白色那样讨厌蓝色，我不像喜欢粉色那样喜欢红色，我对蓝色不如对黄色那样喜欢”。

小王最后会选择的颜色是什么？( )A：粉色B：蓝色C：红色D：黄色6．在一次歌唱竞赛中，每一名参赛选手都有评委投了优秀票。

如果上述断定为真，则以下哪项不可能为真？I.有的评委投了所有参赛选手优秀票。

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

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

（）A.只有I.B.只有II.C.只有III.D.只有I和II.E.只有I和III.7．所有通过英语六级考试的学生都参加了学校的英语俱乐部，王进参加了英语俱乐部，所以他一定通过了英语六级考试。

阿里巴巴考试题及答案

阿里巴巴考试题及答案一、单选题（每题2分，共10题）1. 阿里巴巴集团成立于哪一年？A. 1995年B. 1998年C. 1999年D. 2001年答案：C2. 阿里巴巴集团的创始人是谁？A. 马化腾B. 马云C. 任正非D. 李彦宏答案：B3. 阿里巴巴集团的总部设在哪个国家？A. 美国B. 中国C. 印度D. 日本答案：B4. 阿里巴巴集团旗下的电商平台包括以下哪些？A. 淘宝、天猫、京东B. 淘宝、天猫、拼多多C. 淘宝、天猫、亚马逊D. 淘宝、天猫、苏宁易购答案：B5. 阿里巴巴集团的核心价值观是什么？A. 客户第一、员工第二、股东第三B. 客户第一、股东第二、员工第三C. 员工第一、客户第二、股东第三D. 股东第一、客户第二、员工第三答案：A6. 阿里巴巴集团的使命是什么？A. 让天下没有难做的生意B. 让天下没有难做的技术C. 让天下没有难做的服务D. 让天下没有难做的教育答案：A7. 阿里巴巴集团的愿景是什么？A. 成为全球最大的电商平台B. 成为全球最大的科技公司C. 成为全球最大的金融公司D. 成为全球最大的物流公司答案：A8. 阿里巴巴集团的企业文化是什么？A. 创新、合作、诚信、共赢B. 创新、竞争、诚信、共赢C. 创新、合作、诚信、竞争D. 创新、合作、竞争、共赢答案：A9. 阿里巴巴集团的口号是什么？A. 让天下没有难做的生意B. 让天下没有难做的技术C. 让天下没有难做的服务D. 让天下没有难做的教育答案：A10. 阿里巴巴集团的吉祥物是什么？A. 猫B. 狗C. 熊D. 兔答案：A二、多选题（每题3分，共5题）1. 阿里巴巴集团旗下的业务板块包括以下哪些？A. 电商B. 金融C. 物流D. 云计算E. 娱乐答案：ABCDE2. 阿里巴巴集团的核心价值观包括以下哪些？A. 客户第一B. 团队合作C. 拥抱变化D. 诚信E. 激情答案：ABCDE3. 阿里巴巴集团的使命和愿景包括以下哪些？A. 让天下没有难做的生意B. 成为全球最大的电商平台C. 创造就业机会D. 促进经济发展E. 提高人们的生活水平答案：ABDE4. 阿里巴巴集团的企业文化包括以下哪些？A. 创新B. 合作C. 诚信D. 共赢E. 竞争答案：ABCD5. 阿里巴巴集团的口号和吉祥物包括以下哪些？A. 让天下没有难做的生意B. 猫C. 狗D. 熊E. 兔答案：AB三、判断题（每题1分，共10题）1. 阿里巴巴集团成立于1999年。

阿里巴巴2010年05月笔试题

String a ="tao"+"bao";
String b="tao";
String c="bao";
System.out.println(a==MESSAGE);
System.out.println((b+c)==MESSAGE);
}
}
A true true B false false C true false D false true
综合题
阿里巴巴每层办公室茶水间都有一台饮料自动贩卖机，可选饮料包含有奶茶，咖啡，果珍等，由于是公司福利不需要投币即可私用，先假定每层员工为500名，请析出针对
饮料子的那个贩卖机的测试方法
系统提
选择题
1单选在Linux系统上，下面那个命令不可以用来查看文件内容（）
A Cat B ls C less Dmore
公共部分必答，其他部分做答相应部分
1公共题
选择题（5分每题）
1。若一棵二叉树具有10个度为2的节点，则该二叉树的度为0的节点个数为（）
A 9 B 11 C 12 D 不确定
2。下列排序算法中，其时间复杂度和记录的初始序列无关的是（）
A 插入排序 B 堆排序 C 快速排序 D 冒泡排序
综合题
在进入我的淘宝页面时，此页面需要获取登陆的用户相关信息，在访问量少的情况下，可以采用直接访问数据库的方式，
但当访问量太高时，会导致数据库压力过高，因此通常采取的方法为将用户信息进行缓存，在用户数不多的情况下，这个
方案还是提供了很大的帮助的，但用户数增多了idian后，出现的问题就是缓存占用了太多的内存，而经过分析，原因是这些

阿里巴巴笔试题+解析(完整)

阿里巴巴面试题1、 20个阿里巴巴B2B技术部的员工被安排为4排，每排5个人，我们任意选其中4人送给他们一人一本《effective c++》，那么我们选出的4人都在不同排的概率为：A、 5^4*5!*15!/20!B、 4^5*5!*15!/20!C、 5^4*4!*16!/20!D、4^5*4!*16!/20!2、若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行的关键字依次为：A、f,c,bB、f,d,bC、g,c,bD、g,d,b3、 perl里面声明：open（FILE,mode，file）; 操作的描述，下列哪项不正确？A、 FILE可以用变量$file来代替B、 mode可以和file写在一起，例如：open（FILE, ‘>file’）C、 mode为+<的时候，只可以读文件，不能写文件（既可以读也可以写）D、 mode可以省略不写4、有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5,1，2，5，1，2，3，4，5，会发生多少缺页？A、7B、8 C、9 D、105、设有一个顺序栈S，元素s1、s2、s3、s4、s5、s6依次进栈，如果6个元素的出栈顺序为s2、s3、s4、s6、s5、s1，则顺序栈的容量至少应为多少？A、2B、3C、4 D、56、下列关于文件索引结构的叙述中，哪一个是错误的？A、采用索引结构，逻辑上连续的文件存放在连续的物理块中B、系统为每个文件建立一张索引表C、索引结构的优点是访问速度快，文件长度可以动态变化D、索引结构的缺点是存储开销大7、在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。

目前大家在策划一个FBI项目（Fast Binary Indexing），其中用到的词汇有6200条，词汇长度在10-15之间，词汇字符是英文字母，区分大小写。

阿里巴巴集团校园招聘笔试题

阿里巴巴集团校园招聘笔试题阿里巴巴集团校园招聘笔试题第一部分单选题(前10题，每题2分;后10题，每题3分。

选对得满分，选错倒扣1分，不选得0分)1、一次内存访问，SSD硬盘访问和SATA硬盘随机访问的时间分别是()A、几微秒，几毫秒，几十毫秒B、几十纳秒，几十微秒，几十毫秒C、几十纳秒，几十微秒，几十毫秒D、几微秒，几十微秒，几十毫秒2、8进制数256，转化成7进制数是(B)A、356B、336C、338D、3463、某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内最大可分配地址个数各位(C)A、8,32B、32,8C、32,6D、8,304、以下关于链式存储结构说法错误的是(A)A、查找节点时链式存储比顺序存储快B、每个节点是由数据域和指针域组成C、比顺序存储结构的存储密度小D、逻辑上不相邻的节点物理上可能相邻5、假定一个二维数组的定义语句为“int a[3][4]={{3,4},{2,8,6}};”，则元素a[1][2]的值为(A)A、6B、4C、2D、86、下面函数的功能是(C)int fun (char *s){char *p=s;while(*p++);return p-s-1;}A、计算字符串的位(bit)数B、复制一个字符串C、求字符串的长度D、求字符串存放的位置7、判断有向图是否存在回路，利用(A)方法最佳A、拓扑排序B、求最短路径C、求关键路径D、广度优先遍历8、依次读入数据元素序列{a,b,c,d,e,f,g}进栈，元素进栈或出栈顺序是未知的，下列序列中，不可能成为栈空时弹出的元素构成序列的有(D)A、{d,e,c,f,b,g,a}B、{c,d,b,e,f,a,g}C、{e,f,d,g,c,b,a}D、{f,e,g,d,a,c,b}9、下列有关图的遍历说法中，不正确的是(C)A、有向图和无向图都可以进行遍历操作B、基本遍历算法两种：深度遍历和广度遍历C、图的遍历必须用递归实现D、图的遍历算法可以执行在有回路的图中10、在16位机器上跑下列foo函数的结果是(B)void foo(){int i = 65536;cout << i <<”,”;i = 65535;cout << i;}A、-1,65535B、0,-1C、-1,-1D、0,6553511、有一段年代久远的C++代码，内部逻辑复杂，现在需要利用其实现一个新的需求，假定有以下可行的方案，应当优先选择(D)A、修改老代码的接口，满足新的需求B、将老代码抛弃，自己重新实现类似的逻辑C、修改老代码的内部逻辑，满足新的需求D、在这段代码之外写一段代码，调用该代码的一些模块，完成新功能需求12、在5个页框上使用LRU页面替换算法，当页框初始为空时，引用序列为0、1、7、8、6、2、3、7、2、9、8、1、0、2，系统将发生(C)次缺页A、13B、12C、11D、8分析：缺页为：0、1、7、8、6、2、3、9、8、1、0，共11次13、阿里巴巴有相距1500km的机房A和B，现有100GB数据需要通过一条FTP连接在100s的时间内从A传输到B。

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

阿里巴巴2010校园招聘技术类笔试试题卷IJava开发、测试工程师1. 下列运算符中优先级别最高的是？A：&B：&&C：!=D：?：2：若用数组S*0…n+作为两个栈S1和S2的存储结构，对任何一个栈只有当S全满时才不能做入栈操作。

为这两个栈分配空间的最佳方案是A：S1的栈底位置为0，S2的栈底位置为n-1B：S1的栈底位置为0，S2的栈底位置为n/2C：S1的栈底位置为1，S2的栈底位置为n/23. 经过强制类型转换以后，变量a，b的分别为Short a =128;byte b =(byte)a;A：128 127B：128 -128C：128 128D：编译错误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：””,0B：””,2C：”123”,2D：”123”,07. 基于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("Load B");}public B(){System.out.println("Create B");}}class A extends B{static{System.out.println("Load A");}public A(){System.out.println("Create A");}}public class Testclass{public static void main(String[] args) {new A();}}A：Load B → Create B → Load A → Create AB：Load B→ Load A →Create B →Create AC：Load B → Create B → Create A → Load AD：Create B →Create A →Load B →Load A10. 为了让浏览器以UTF-8编码显示JSP页面，请问下列JSP代码正确的是：A：<% page contentType =B：<meta http-equiv =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. 关于守护线程的说法，正确的是：AA：所有非守护线程终止，即使存在守护线程，进程运行终止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：FactoryB：AdapterC：CommandD：Singleton16. 下面哪个不是标准的Statement类A：StatementB：PreparedStatementC：CallableStatementD：BatchedStatement17. 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：ActionServletB：DispatcherservletC：AbstractControllerD：FacesServlet23. 若下列所用变量均已经正确定义，一下表达式中不合法的是A：x>>3B：+++jC：a=x>y?x:yD：x%=424. 下面有关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关键字来表明来自其他包中的类卷III1. 在一次歌唱比赛中，每一名参赛选手都有评委投了优秀票。

【互联派】阿里巴巴 2010校园招聘笔试试题——技术岗

1、淘宝新产品研发中心目前有109位店小二，每位小二有一个武侠花名，都出自经典武侠小说，如笑傲江湖等。

假设：花名已知，而且每个花名出处明确，数据存放文本文件（格式自拟）；问题：用JA V A和注释型的伪码写程序，计算每类出处有多少花名。

2、已知Q是非空队列，S是空栈，仅用队列和栈的ADT函数和少量工作变量，使用Pascal 或C语言写一个算法，将队列Q的所有元素逆置。

栈的函数有：makeEmpty(s:stack); 置空栈push(s:stack;value:datatype); 新元素value进栈pop(s:stack):datatype; 出栈，返回栈顶元素isEmpty(s:stack):boolean; 判空队列的ADT函数有：enqueue(q:queue:value:datatype); 元素value进入队列deQueue(q:queue):datatype; 出队列，返回队头值isEmpty(q:queue):Boolean; 判空3.如果n为整数，则将它除以2如果n为奇数，则将它加1或者减1问对于一个给定的n，怎样才能用最少的步骤将它变到1例如n=61n-- 60n/2 30n/2 15n++ 16n/2 8n/2 4n/2 2n/2 14.第一题大概是，如果乔峰给阿朱在王府井大街开了一个店，其中店面不大，只有五个货架，请从下列商品中选出至少三件布置货架。

其中罗列的商品包括诺基亚N95，尿不湿、饰品等不同类别的商品三十余种，并说明理由。

第二题是用150-250字概括自己的形象。

第三题是，大件商品是否适合在网上销售，为什么？第四题是，在网上销售手机会遇到什么困难，如何解决?第五题是如果现在淘宝有店，就回答，否则跳过。

最后一题大概是，如果老板给了你一个任务，让你一个月内使网站的信息量突破2000万条，可是你发现按照以前的水平最多也就只能达到1210万条，请问你该怎么办？5.一个淘宝招聘笔试的题目请给Array本地对象增加一个原型方法，它的用途是删除数组条目中重复的条目(可能有多个)，返回值是一个仅包含被删除的重复条目的新数组。

阿里巴巴招募实习生笔试题目

阿里巴巴招募实习生笔试题目一、特别值是指什么?请列举1种识别连续型变量特别值的方法?特别值(Outlier) 是指样本中的个别值，其数值明显偏离所属样本的其余观测值。

在数理统计里一般是指一组观测值中与平均值的偏差超过两倍标准差的测定值。

Grubbs test(是以Frank E. Grubbs命名的)，又叫maximum normed residual test，是一种用于单变量数据集特别值识别的统计检测，它假定数据集来自正态分布的总体。

未知总体标准差，在五种检验法中，优劣次序为：t检验法、格拉布斯检验法、峰度检验法、狄克逊检验法、偏度检验法。

点评：考察的内容是统计学根底功底。

二、什么是聚类分析?聚类算法有哪几种?请选择一种具体描述其计算原理和步骤。

聚类分析(cluster analysis)是一组将讨论对象分为相对同质的群组(clusters)的统计分析技术。

聚类分析也叫分类分析(classification analysis)或数值分类(numerical taxonomy)。

聚类与分类的不同在于，聚类所要求划分的类是未知的。

聚类分析计算方法主要有：层次的方法(hierarchical method)、划分方法(partitioning method)、基于密度的方法(density-based method)、基于网格的.方法(grid-based method)、基于模型的方法(model-based method)等。

其中，前两种算法是利用统计学定义的距离进展度量。

k-means 算法的工作过程说明如下：首先从n个数据对象任意选择 k 个对象作为初始聚类中心;而对于所剩下其它对象，则依据它们与这些聚类中心的相像度(距离)，分别将它们安排给与其最相像的(聚类中心所代表的)聚类;然后再计算每个所获新聚类的聚类中心(该聚类中全部对象的均值);不断重复这一过程直到标准测度函数开头收敛为止。

一般都采纳均方差作为标准测度函数. k个聚类具有以下特点：各聚类本身尽可能的紧凑，而各聚类之间尽可能的分开。

阿里巴巴真题整理(含答案)

10道大厂笔试真题你能做对几道？3道就赢了80%的竞争者（含答案）整理了几道阿里巴巴真题，来试试自己水平有多厉害吧，每题还有答案和详细解答哦。

1、有个特殊的餐厅，对客人的要求是如果要离开餐厅一定要看下餐厅内有没有比你迟进来的人，一定要所有比你迟进来的人离开后你才能离开，有一天甲，乙，丙，丁四个客人先后进入了这家餐厅，那么他们离开的顺序不可能是：A：丙，乙，甲，丁B：甲，乙，丙，丁C：乙，甲，丙，丁D：乙，丙，甲，丁E：丁，丙，甲，乙F：丁，丙，乙，甲答案：E。

本题考查的是元素入栈出栈的顺序问题。

但要小心一个思维误区：并不是要等到甲、乙、丙、丁全部按序进入餐厅后才开始有人离开。

2、在关系型数据库中，有两个不同的事务同时操作数据库中同一表的同一行，不会引起冲突的是：A：其中一个DELETE操作，一个是SELECT操作B：其中两个都是UPDATEC：其中一个是SELECT，一个是UPDATED：其中一个是DELETE，另一个是UPDATEE：两个都是DELETE答案：E。

当要删除的记录在数据库中不存在的时候，是不会报错的。

3、设一组初始关键字为（12，15，1，18，2，35，30，11 ），则以12 为基准记录的一趟快速排序结束后的结果为：A：11，1，2，12，35，18，30，15B：11，2，1，12，15，18，35，30C：1，2，11，12，15，18，35，30D：11，2，1，12，18，35，30，15E：1，2，11，12，15，18，30，35答案：D。

快速排序里的挖坑填补法：以12为标准值，从右开始找比12小的值，首先是11，把11放在12的位置，把12放在11的位置，再从左找比12大的值15，把15放在12的新位置（原11的位置）之后变成11，12，1，18，2，35，30，15。

在新的一轮开始，从右开始找比12 小的数是2，把2放在12的位置，12放在2的位置，在从左找比12大的数18，把18放在12的新位置上（原2的位置）变成11，2，1，12，18，35，30，15。