阿里巴巴校园招聘笔试题及参考答案

合集下载

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

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

阿里巴巴校园招聘笔试试题研发工程师第一部分单选题(前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、DCBAB、ABCDC、DD、A4.使用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,13B、24,16C、24,24D、32,165. 关于内联函数,以下哪项叙述是错误的?()A、递归函数不能定义为内联函数B、内联函数只能先定义后使用C、任何源文件,使用内联函数必须包含函数定义D、Main函数可以内联6. 执行IO时,直接调用内核异步API,内核完成IO操作后再回调用户,这种IO模式是什么?()A、BIOB、NIOC、AIOD、FIO7. 若系统中有5台打印机,有多个进程需要使用两台,规定每个进程一次仅允许申请一台,则至多允许多少个进程参与竞争,而不会发生死锁?()A、2B、3C、4D、58. 一个栈的入栈序列为abcde,则不可能的输出序列为哪个?()A、edcbaB、dceabC、decbaD、abedc9. 关于C程序运行内存空间的说法错误的是哪项?()A、全局变量,static变量位于数据区,无需应用程序分配B、局部变量的作用域是当前的函数或程序块,出作用域之后无效C、在堆上分配内存需要调用malloc函数,并且需要调用free函数释放D、递归程序的递归深度主要受限于堆的空间大小,超过大小限制程序会崩溃10. 以下关于数组说法正确的是哪项?()A、建立公用数组,在模块声明阶段用private语句B、数组设定没有上下界C、二维数组初始化时要在类型说明时给各下标变量赋予初值D、对数组元素赋予初始值时一定要标注长度说明11. 下列情况中,不能使用栈(stack)来解决问题的是哪个?()A、将数学表达式转化为后缀形式B、实现递归算法C、高级编程语言的过程调用D、操作系统分配资源(如CPU)12. 已知数据表中每个元素距其最终位置不远,为节省时间,应该采用的算法是什么?()A、直接选择排序B、堆排序C、快速排序D、直接插入排序13. Skip List是一个非常优秀的数据结构,实现简单的插入、删除、查找复杂度为(logN),当该数据结构中插入一个元素遇到最坏情况下的时间复杂度是多少?()A、O(N)B、O(logN)C、O(√N)D、O(N logN)14. 设一棵二叉树中有3个叶子结点,8个“深度”为1的结点,则该二叉树中总的节点数为多少?()A、11B、12C、13D、1415. 数据表中有10000个元素,如果仅要求求出其中最大的10个元素,采用什么算法最节省时间?()A、堆排序B、希尔排序C、快速排序D、直接选择排序16. 有A和B两路公交车,平均发车间隔分别为5分钟和10分钟。

最新阿里巴巴实习生笔试题(含答案)

最新阿里巴巴实习生笔试题(含答案)

答案:D内联函数:Tip:只有当函数只有10 行甚至更少时才将其定义为内联函数.定义: 当函数被声明为内联函数之后, 编译器会将其内联展开, 而不是按通常的函数调用机制进行调用.优点: 当函数体比较小的时候, 内联该函数可以令目标代码更加高效. 对于存取函数以及其它函数体比较短, 性能关键的函数, 鼓励使用内联.缺点: 滥用内联将导致程序变慢. 内联可能使目标代码量或增或减, 这取决于内联函数的大小. 内联非常短小的存取函数通常会减少代码大小, 但内联一个相当大的函数将戏剧性的增加代码大小. 现代处理器由于更好的利用了指令缓存, 小巧的代码往往执行更快。

结论: 一个较为合理的经验准则是, 不要内联超过10 行的函数. 谨慎对待析构函数, 析构函数往往比其表面看起来要更长, 因为有隐含的成员和基类析构函数被调用!另一个实用的经验准则: 内联那些包含循环或switch 语句的函数常常是得不偿失(除非在大多数情况下, 这些循环或switch 语句从不被执行).注意:有些函数即使声明为内联的也不一定会被编译器内联, 这点很重要; 比如虚函数和递归函数就不会被正常内联. 通常, 递归函数不应该声明成内联函数.(递归调用堆栈的展开并不像循环那么简单, 比如递归层数在编译时可能是未知的, 大多数编译器都不支持内联递归函数). 虚函数内联的主要原因则是想把它的函数体放在类定义内, 为了图个方便, 抑或是当作文档描述其行为, 比如精短的存取函数.-inl.h文件:Tip:复杂的内联函数的定义, 应放在后缀名为-inl.h 的头文件中.内联函数的定义必须放在头文件中, 编译器才能在调用点内联展开定义. 然而, 实现代码理论上应该放在 .cc 文件中, 我们不希望 .h 文件中有太多实现代码, 除非在可读性和性能上有明显优势.如果内联函数的定义比较短小, 逻辑比较简单, 实现代码放在 .h 文件里没有任何问题. 比如, 存取函数的实现理所当然都应该放在类定义内. 出于编写者和调用者的方便, 较复杂的内联函数也可以放到 .h 文件中, 如果你觉得这样会使头文件显得笨重, 也可以把它萃取到单独的-inl.h 中. 这样把实现和类定义分离开来, 当需要时包含对应的-inl.h 即可。

阿里巴巴笔试题及答案

阿里巴巴笔试题及答案

阿里巴巴笔试题及答案篇一:阿里巴巴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 在运行时传递,然后绑定执行。

阿里巴巴考试题及答案

阿里巴巴考试题及答案

阿里巴巴考试题及答案一、单选题(每题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年。

阿里巴巴校园招聘测试笔试题总结

阿里巴巴校园招聘测试笔试题总结

选择题(每题5分)1。

某校园网用户无法访问外部站点210。

102.58.74,管理人员在windows 操作系统下可以使用()判断故障发生在校园网内还是校园网外。

A。

ping 210。

102.58.74B。

tracert 210。

102.58。

74C. netstat 210。

102.58.74 D. arp 210.102。

58。

742. 在C++语言中,若类C中定义了一个方法int f(int a,int b),那么方法( )不能与该方法同时存在于类C中。

A.int f(int x,int y)B.int f(float a,int b)C.float f(int x,float y) D.int f(int x,float y)3。

两个小组独立地测试同一个程序,第一组发现25个错误,第二组发现30个错误,在两个小组发现的错误中有15个是共同的,那么可以估计程序中的错误总数是( )个。

A.25B.30C.50D.60答案1:(25+30—15)/(80%)=50先算出两组发现的bug总数,再根据测试的2/8定律(即测试只能查到系统中80%的错误)结果当然是50了答案2:设错误总数为X,那么甲发现错误的概率P(甲)为 25 / X,乙发现错误的概率P(乙)为 30 / X ,甲乙同时发现错误的概率P(同)为 15 / X 。

因为 P(甲)*P(乙)=P(同) ,所以(25 / X) *(30 / X) = 15 / X计算而得X=504。

对于软件的β测试,下列描述正确的是( ).A.β测试就是在软件公司内部展开的测试,由公司专业的测试人员执行的测试B.β测试就是在软件公司内部展开的测试,由公司的非专业测试人员执行的测试C.β测试就是在软件公司外部展开的测试,由专业的测试人员执行的测试D.β测试就是在软件公司外部展开的测试,可以由非专业的测试人员执行的测试综合题(每题15分)淘宝每层办公区茶水间都有一台饮料自动售卖机,可选饮料包含有奶茶,咖啡,果珍等,由于是公司福利不需要投币即可使用。

阿里巴巴笔试题目

阿里巴巴笔试题目

1.现有1G数据需要排序,计算资源只有1G内存可用,下列排序方法中最可能出现性能问题的是____。

A.堆排序B.插入排序C.归并排序D.快速排序E.选择排序F.冒泡排序正确答案:C2.Linux下两个进程可以同时打开同一个文件,这时如下描述错误的是:A.两个进程中分别产生生成两个独立的fdB.两个进程可以任意对文件进行读写操作,操作系统并不保证写的原子性C.进程可以通过系统调用对文件加锁,从而实现对文件内容的保护D.任何一个进程删除该文件时,另外一个进程会立即出现读写失败E.两个进程可以分别读取文件的不同部分而不会相互影响F.一个进程对文件长度和内容的修改另外一个进程可以立即感知正确答案:D一个进程删除该文件后,另一个进程可以继续操作,直到退出以后,才找不到该文件3.现在有一个程序由A,B两个同学结对编程完成,在整个程序中的代码比例是3:5,据往常的统计A同学的千行代码缺陷率为10‰,B同学的千行代码缺陷率为15‰,现在在改程序中发现了一个缺陷,那么是由A同学的代码引起的缺陷的概率为____。

A.28.6%B.37.5%C.40.0%D.47.4%E.52.6%F.71.4%正确答案:A记发现BUG为事件BUG,A编写代码为事件A,B编写代码为事件B,则A编写的代码中发现BUG的概率为P(BUG|A)=0.01%B编写的代码中发现BUG的概率为P(BUG|B)=0.015%对于已经编好的一个程序,P(A)=3/8,P(B)=5/8根据贝叶斯公式得:P(A|BUG)=P(A)P(BUG|A)/{P(A)P(BUG|A)+P(B)P(BUG|B)}=3/8*0.01%/(3/8*0.01%+5/8*0.015%)4.猜数字游戏的过程是你输入一个4位数(数字选取0~9,不会重复),电脑会告诉你两个信息:A个数字和位置均正确,B个数字正确但位置错误。

例如正确答案是7890你输入0789,电脑会告诉你0A4B,表示有0个数字和位置完全正确,但有4个数字正确但位置错误。

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

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

阿里巴巴面试题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之间,词汇字符是英文字母,区分大小写。

阿里巴巴校园招聘销售类笔试题

阿里巴巴校园招聘销售类笔试题

阿里巴巴销售类笔试题数字推理题主要有以下几种题型:1.等差数列及其变式例题:1,4,7,10,13,()A.14B.15C.16D.17答案为C。

我们很容易从中发现相邻两个数字之间的差是一个常数3,所以括号中的数字应为16。

等差数列是数字推理测验中排列数字的常见规律之一。

例题:3,4,6,9,(),18A.11B.12C.13D.14答案为C。

仔细观察,本题中的相邻两项之差构成一个等差数列1,2,3,4,5.……,因此很快可以推算出括号内的数字应为13,象这种相邻项之差虽不是一个常数,但有着明显的规律性,可以把它看作等差数列的变式。

2.“两项之和等于第三项”型例题:34,35,69,104,()A.138B.139C.173D.179答案为C。

观察数字的前三项,发现第一项与第二项相加等于第三项,3435=69,在把这假设在下一数字中检验,3569=104,得到验证,因此类推,得出答案为173。

前几项或后几项的和等于后一项是数字排列的又一重要规律。

3.等比数列及其变式例题:3,9,27,81,()A.243B.342C.433D.135答案为A。

这是最一种基本的排列方式,等比数列。

其特点为相邻两项数字之间的商是一个常数。

例题:8,8,12,24,60,()A.90B.120C.180D.240答案为C。

虽然此题中相邻项的商并不是一个常数,但它们是按照一定规律排列的:1,1.5,2,2.5,3,因此答案应为60×3=180,象这种题可视作等比数列的变式。

4.平方型及其变式例题:1,4,9,(),25,36A.10B.14C.20D.16答案为D。

这道试题考生一眼就可以看出第一项是1的平方,第二项是2的平方,依此类推,得出第四项为4的平方16。

对于这种题,考生应熟练掌握一些数字的平方得数。

如:10的平方=10011的平方=12112的平方=14413的平方=16914的平方=19615的平方=225例题:66,83,102,123,()A.144B.145C.146D.147答案为C。

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

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

阿里巴巴集团校园招聘笔试题阿里巴巴集团校园招聘笔试题第一部分单选题(前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。

阿里巴巴校园招聘笔试试题(java)及答案

阿里巴巴校园招聘笔试试题(java)及答案

阿里巴巴java笔试java笔试Question 1. (单选)在60年代初石油危机的时候,美国总统肯尼迪要求美国石油公司不要将石油的价格提得太快,但是美国石油公司拒绝了肯尼迪的要求。

因此,肯尼迪总统在记者招待会上说:“很久以前,我的父亲告诉我,所有的商人都是见钱眼开的……直到今天我才相信这是真的。

”肯尼迪总统的讲话是以下面哪项假设为前提的?1. 美国的企业应该听从政府的指示。

2. 美国的企业完全与政府不相干。

3. 美国石油公司在石油危机时的提价措施使自己有利可图。

4. 美国的石油价格应该不受世界石油价格的影响。

Question 2. (单选)我国多数企业完全缺乏“专利意识”。

根据中国专利局最近对500家大中型企业专利工作的一次调查结果表明,在做科研或新产品规划时制定了专利计划的仅有27%。

下列各项如果为真,哪一个最能削弱上述观点?1. 在被调查的500家企业以外,有一部分企业也制定了专利计划。

2. 一些企业不知道怎样制定专利计划。

3. “专利意识”和申请专利是两回事。

4. 没制定专利计划的企业不一定没有“专利意识”。

Question 3. (单选)李白无事街上走,提壶去买酒。

遇店加一倍,见花喝一斗。

三遇店和花,喝光壶中酒。

试问壶中原有多少酒?1. 1/2斗。

2. 2/3斗。

3. 4.5斗。

4. 7/8斗。

Question 4. (单选)有些教员也拥有了私人汽车,所有的大款都有私人汽车。

因此,有些教员也是大款。

以下哪个推理具有和上述推理最为类似的结构?1. 有些有神论者是佛教徒,所有的基督教徒都不是佛教徒。

因此,有些有神论者不是基督教徒。

2. 有些南方人爱吃辣椒,所有的南方人都习惯吃大米,因此,有些习惯吃大米的人爱吃辣椒。

3. 有些进口货是假货,所有国内组装的1PR空调机的半成品都是进口货。

因此,有些1PR 空调机半成品是假货。

4. 有些自然物品具有审美价值,所有的艺术品都有审美价值。

因此,有些自然物品也是艺术品。

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

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

阿里巴巴招募实习生笔试题目一、特别值是指什么?请列举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。

阿里巴巴2023年校招笔试题(含答案、解析)

阿里巴巴2023年校招笔试题(含答案、解析)

阿里巴巴2023校招笔试题(含答案、解析)以下描述中唯一错误的选项是( )下面选项内容中的A,B,C,D,E,F都是表示某个选项A:此题有五个选项是正确的B:B正确C:D正确D:DEF都正确E:ABC中有一个错误F:假如ABCDE都正确,那么F也正确答案:B解析:首先理解题意:此题的条件和结论是互为因果的。

破解这种循环论证题目的方法就是选择某一个选项,假定它对或者错,然后推理。

并且,这里的“某一个选项”经常可以依据题目找到推理链条中的薄弱环节。

如此题的题干说“描述中唯一错误”,而一共有A到F6个选项,立刻得知“6个选项中有5个是对的,1个是错的”,这即说明“A:此题有五个选项是正确的”是对的。

而“C:D正确”“D:DEF都正确”都涉及了D,不妨假定“C:D正确”是错的.,从而完成推理。

B错误,其余都正确②、算法个数约为50K的数列需要进展从小到大排序,数列特征是根本逆序(多数数字从大到小,个别乱序),以下哪种排序算法在事先不了解数列特征的状况下性能最优(不考虑空间限制)。

( )A:冒泡排序B:改良冒泡排序C:选择排序D:快速排序E:堆排序F:插入排序答案:E解析:冒泡排序、选择排序、插入排序的根本时间简单度为O(N^2)。

假如数列根本升(降)序,而题目要求升(降)序排列,则改良的冒泡排序可以近似为O(N)。

根本有序的数列,常规的快速排序时间简单度退化成O(N^2),而堆排序无论任何状况下的时间简单度都是O(NlogN),因此,堆排序是最优的。

③、系统设计以下方法中,( )不行以用来程序调优?A:改善数据访问方式以提升缓存命中率B:使用多线程的方式提高I/O密集型操作的效率C:利用数据库连接池替代直接的数据库访问D:使用迭代替代递归E:合并多个远程调用批量发送F:共享冗余数据提高访问效率答案:B解析:A、C、F都是从优化内存方面来进展程序调优;E可以提高CPU 的访问效率;一般的递归往往时间简单度较高,使用迭代后能够明显改善(另外一种调优方式可以考虑带缓存的递归);而B中,多线程可以提高CPU 的利用效率,但对于I/O密集型,瓶颈在于数据的猎取,所以B不正确。

阿里巴巴实习生招聘笔试题(精选3篇)

阿里巴巴实习生招聘笔试题(精选3篇)

阿里巴巴实习生招聘笔试题(精选3篇)阿里巴巴实习生招聘笔试题篇11.给定fun函数如下,那么fun(10)的输出结果是()int fun(int_){return(_==1)? 1 : (_ + fun(_-1));}A.0B.10C.55D.2.在C++程序中,如果一个整型变量频繁使用,最好将它定义为()A.autoB.e_ternC.staticD.register3.长度为n的字符串匹配子串长度为m的字符串,求算法的复杂度最小为_A.O(n)B.O(n+m)C.O(n+logm)D.O(m+logn)4.下列排序算法中最坏复杂度不是n(n-1)/2的是_A.快速排序B.冒泡排序C.直接插入排序D.堆排序5.判断一包含n个整数a[]中是否存在i、j、k满足a[i] + a[j] = a[k]的时间复杂度最小值是()A.O(n^2)B. O(n^2_ogn)C. O(n^3)D. O(nlogn)6.射击3次打靶成功的概率是0.95,打靶一次成功的概率是多少?C.0.63D.0.86阿里巴巴实习生招聘笔试题篇21:有整形数组A有n个数;那A逆序:例如A={1,2,3,4}经过代码处理后变为A={4,3,2,1};要求代码简介(20行)不使用库函数。

使用加减乘除赋值和逻辑控制语言实现。

写出代码。

void revense(int _a,int n) {for(int i=0; i{a[i]=a[i]+a[n-i-1];a[n-i-1]=a[i]-a[n-i-1];a[i]=a[i]-a[n-i-1];}}2:计算期望:某个工程师忘记设闹铃的概率为0.2,上班堵车概率为0.5。

他的迟到概率:忘设闹铃并堵车 1.0 忘设闹铃不堵车 0.9 设闹铃堵车 0.8 设闹铃不堵车0求他60天的迟到天数的期望。

0.513:周转时间4:有n个战士其中n4他们手中都有不同的情报,假设每个人通过交流能过得双方所有的情报。

阿里巴巴校招软件笔试题经典(含答案)

阿里巴巴校招软件笔试题经典(含答案)

阿里巴巴校招软件笔试题经典1、写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。

请注意程序效率。

int Max(bitree * root){ if(root==NULL)return 0;else{ if(root->data>max)max=root->data;Max(root->lchild);Max(root->rchild);}return max;}int Min(bitree * root){ if(root==NULL)return 0;else{ if(root->data<min)min=root->data;M(root->lchild);M(root->rchild);}return min;}int main(){ bitree *root;root=creatbitree();printf("最大值与最小值之差为:\n");printf("%d",abs(Max(root)-Min(root)));return 0;}2、给定一个query和一个text,均由小写字母组成。

要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。

例如,query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。

请注意程序效率。

#include "stdio.h"#include "string.h"#define N 100int GetMaxCommStr(char *s1,char *s2,char *s3)//s1、s2 为要对比的俩个字符串,{ //s3用来存储最大的公共字符串// char *s1=stra, *s2=strb;char len1 = strlen(s1);char len2 = strlen(s2);char maxlen = 0;char i,j,r1;for( i = 0; i < len1; i++){for(j = 0; j < len2; j++){if(s1[i] == s2[j]) //找到了第一个相等的{char as = i, bs = j, count = 1; //保存第一个相等的首地址while( (as+1<len1) && (bs+1<len2) && (s1[++as] == s2[++bs]) ) //查找最大相等长度count++;if(count > maxlen) //如果大于最大长度则更新{maxlen = count;r1=i; //存储公共子字符串的起始位}}}}if (maxlen>0) //有公共子字符串{for(i=0;i<maxlen;i++){*(s3+i)=*(s1+i);}}return maxlen;}int main (){char a[N]={0},b[N]={0},str[N]={0};printf ("Enter two string(the length < 100)!\n",N);scanf("%s%s",a,b);int maxoflen=GetMaxCommStr(a,b,str);。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

阿里巴巴的Oracle DBA笔试题及参考答案- 数据库基本概念类1:pctused and pctfree 表示什么含义有什么作用pctused与pctfree控制数据块是否出现在freelist中,pctfree控制数据块中保留用于update的空间,当数据块中的free space小于pctfree设置的空间时,该数据块从freelist中去掉,当块由于dml操作free space大于pct_used设置的空间时,该数据库块将被添加在freelist链表中。

2:简单描述table / segment / extent / block之间的关系table创建时,默认创建了一个data segment,每个data segment含有min extents指定的extents数,每个extent据据表空间的存储参数分配一定数量的blocks3:描述tablespace和datafile之间的关系一个tablespace可以有一个或多个datafile,每个datafile只能在一个tablespace内,table中的数据,通过hash算法分布在tablespace中的各个datafile中,tablespace是逻辑上的概念,datafile则在物理上储存了数据库的种种对象。

4:本地管理表空间和字典管理表空间的特点,ASSM有什么特点本地管理表空间(Locally Managed Tablespace简称LMT)8i以后出现的一种新的表空间的管理模式,通过位图来管理表空间的空间使用。

字典管理表空间(Dictionary-Managed Tablespace简称DMT)8i以前包括以后都还可以使用的一种表空间管理模式,通过数据字典管理表空间的空间使用。

动段空间管理(ASSM),它首次出现在Oracle920里有了ASSM,链接列表freelist被位图所取代,它是一个二进制的数组,能够迅速有效地管理存储扩展和剩余区块(free block),因此能够改善分段存储本质,ASSM表空间上创建的段还有另外一个称呼叫Bitmap Managed Segments(BMB 段)。

5:回滚段的作用是什么事务回滚:当事务修改表中数据的时候,该数据修改前的值(即前影像)会存放在回滚段中,当用户回滚事务(ROLLBACK)时,ORACLE将会利用回滚段中的数据前影像来将修改的数据恢复到原来的值。

事务恢复:当事务正在处理的时候,例程失败,回滚段的信息保存在undo表空间中,ORACLE将在下次打开数据库时利用回滚来恢复未提交的数据。

读一致性:当一个会话正在修改数据时,其他的会话将看不到该会话未提交的修改。

当一个语句正在执行时,该语句将看不到从该语句开始执行后的未提交的修改(语句级读一致性)当ORACLE执行Select语句时,ORACLE依照当前的系统改变号(SYSTEM CHANGE NUMBER-SCN)来保证任何前于当前SCN的未提交的改变不被该语句处理。

可以想象:当一个长时间的查询正在执行时,若其他会话改变了该查询要查询的某个数据块,ORACLE将利用回滚段的数据前影像来构造一个读一致性视图。

6:日志的作用是什么记录数据库事务,最大限度地保证数据的一致性与安全性重做日志文件:含对数据库所做的更改记录,这样万一出现故障可以启用数据恢复,一个数据库至少需要两个重做日志文件归档日志文件:是重做日志文件的脱机副本,这些副本可能对于从介质失败中进行恢复很必要。

7:SGA主要有那些部分,主要作用是什么SGA:db_cache/shared_pool/large_pool/java_pooldb_cache:数据库缓存(Block Buffer)对于Oracle数据库的运转和性能起着非常关键的作用,它占据Oracle数据库SGA(系统共享内存区)的主要部分。

Oracle数据库通过使用LRU 算法,将最近访问的数据块存放到缓存中,从而优化对磁盘数据的访问.shared_pool:共享池的大小对于Oracle 性能来说都是很重要的。

共享池中保存数据字典高速缓冲和完全解析或编译的的PL/SQL 块和SQL 语句及控制结构large_pool:使用MTS配置时,因为要在SGA中分配UGA来保持用户的会话,就是用Large_pool 来保持这个会话内存使用RMAN做备份的时候,要使用Large_pool这个内存结构来做磁盘I/O缓存器java_pool:为java procedure预备的内存区域,如果没有使用java proc,java_pool不是必须的8 oracle系统进程主要有哪些,作用是什么数据写进程(dbwr):负责将更改的数据从数据库缓冲区高速缓存写入数据文件日志写进程(lgwr):将重做日志缓冲区中的更改写入在线重做日志文件系统监控(smon) :检查数据库的一致性如有必要还会在数据库打开时启动数据库的恢复进程监控(pmon) :负责在一个Oracle 进程失败时清理资源检查点进程(chpt):负责在每当缓冲区高速缓存中的更改永久地记录在数据库中时,更新控制文件和数据文件中的数据库状态信息。

归档进程(arcn) :在每次日志切换时把已满的日志组进行备份或归档作业调度器(cjq) :负责将调度与执行系统中已定义好的job,完成一些预定义的工作.恢复进程(reco) :保证分布式事务的一致性,在分布式事务中,要么同时commit,要么同时rollback一份DBA试题注:以下题目,可根据自己情况挑选题目作答,不必全部作答您也可以就相关问题直接找负责面试人员面述而不笔答一:SQL tuning 类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);3:如何使用CBO,CBO与RULE的区别在optimizer_mode=choose时,如果表有统计信息(分区表外),优化器将选择CBO,否则选RBO。

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

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

4:如何定位重要(消耗资源多)的SQLselect sql_textfrom v$sqlwhere disk_reads > 1000 or (executions > 0 and buffer_gets/executions > 30000);5:如何跟踪某个session的SQLexec dbms_system.set_sql_trace_in_session(sid,serial#,&sql_trace);select sid,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/physical reads/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在运行时传递,然后绑定执行。

优点是减少硬解析,降低CPU的争用,节省shared_pool缺点是不能使用histogram,sql优化比较困难10:如何稳定(固定)执行计划query_rewrite_enabled = truestar_transformation_enabled = trueoptimizer_features_enable = 9.2.0创建并使用stored outline11:和排序相关的内存在8i和9i分别怎样调整,临时表空间的作用是什么 8i中sort_area_size/sort_area_retained_size决定了排序所需要的内存如果排序操作不能在sort_area_size中完成,就会用到temp表空间9i中如果workarea_size_policy=auto时,排序在pga内进行,通常pga_aggregate_target的1/20可以用来进行disk sort; 如果workarea_size_policy=manual时,排序需要的内存由sort_area_size决定在执行order by/group by/distinct/union/create index/indexrebuild/minus等操作时,如果在pga或sort_area_size中不能完成,排序将在临时表空间进行(disk sort),临时表空间主要作用就是完成系统中的disk sort.12:存在表T(a,b,c,d),要根据字段c排序后取第21—30条记录显示,请给出sql create table t(a number(8),b number(8),c number(8),d number(8)); /beginfor i in 1 .. 300 loopinsert into tvalues(mod(i,2),i/2,dbms_random.value(1,300),i/4);end loop;end;/select * from (select c.*,rownum as rn from (select * from t order by c desc) c) where rn between 21 and 30;/select * from (select * from test order by c desc) x where rownum < 30 minusselect * from (select * from test order by c desc) y where rownum < 20 order by 3 desc相比之 minus性能较差二:数据库基本概念类1:pctused and pctfree 表示什么含义有什么作用pctused与pctfree控制数据块是否出现在freelist中,pctfree控制数据块中保留用于update的空间,当数据块中的free space小于pctfree设置的空间时,该数据块从freelist中去掉,当块由于dml操作free space大于pct_used设置的空间时,该数据库块将被添加在freelist链表中。

相关文档
最新文档