阿里巴巴2015研发工程师笔试题，带答案

【实例简介】
阿里巴巴2015研发工程师笔试题，带答案，带详细解答过程
阿里巴巴2015研发工程师笔试题, by threadX 共享冗余数据提高访问效率 【知识点】程序调优常见的途径。可参考 密集型问题一般是硬件层面的问题,比如硬盘,它的就摆在那 甲,无论你在怎么多线程,瓶颈就在硬盘那,所以的说法是不可行 的 对于“|/O密集型”的应用程序可以采用效率较高的硬盘,或者 采用集群的方式。 设和都是类型,那么以下循环语句, 循环体一次也不执行 循环体执行一次 是无限循环 有限次循环 循环结束判断条件不合法 运行出错 【知识点】循环,和区别 条件永远为假,所以循环体一次也不会执行 【扩展】 若改为 循环体应该会执行有限次,存在溢出 的问题。 、计算三个稠密矩阵、 的乘积,假定三个矩阵的尺寸分别为 且 ,以下计算顺序效率最高的是: 以上效率相同 【知识点】矩阵及简单的算法复杂度 根据简单的矩阼知识,可以排除后面四项,因为,的列数必须和 的行数相等 再看选项和选项,如下图所示,一个的矩阵乘以的矩阵 我们会用矩阵的第一行,乘以矩阵的第一列并相加。这一运算 需要耗费次乘法以及次加法,矩阵有列,矩阵有行, 所以的复杂度为 根据上亩的分析,我们可以知道选项的复杂度为 而选项的复杂度为 很显然选项的效 率高于选项 阿旦巴巴2015研发工程师竿试题, threadx出品 阿里巴巴2015研发工程师笔试题, by threadX 、若干个等待访问磁盘者依次要访问的磁道为 当前磁头 位于号柱面,若用最短寻道时间优先磁盘调度算法,则访问序列为? 【知识点】磁盘寻道算法,请参考 、程序出错在什么阶段? 预处理阶段出错 编译阶段出错 汇编阶段出错 链接阶段出错 运行阶段出错 程序运行正常 【知识点】编译程序的基本知识 编译器对程序的编译可分为个阶段:预编译、编译和优化、汇 编、链接,之后就是运行∫ 预编译:将程序引用的头文件包含进源代码中,并对一些宏进行替换 编译:将用户据可识别的语言翻译成一组处理器可识别的操作码,生成 目标文件,通常翻译成汇编语言,而汇编一眼和机器操作码之间是一对 的关系 阿旦巴巴2015研发工程师竿试题, threadx出品 阿里巴巴2015研发工程师笔试题, by threadX ·所有的目标文件必须用某种方式组合起来才能运行,这就是链接的作 用。目标文件中通常仅解析了文件内部的变量和函数,对于引用的函数 和变量还没有解析,这需要将其他匚经编写好的目标文件引用进来,将 没有解析的变量和函数进行解析,通常引用的目标是库。链接完成后会 生成可执行文件 10、以下操作中,数组比线性表速度更快的是 原地逆序 头部插入 返回中间节点 返回头部节点 选择随机节点 【知识点】线性表和数组 线性表的定义请参见百度百科: 、在一个请求页式存储管理中,一个程序的页面走向为 、,并采用 算法。设分配给改程序的存储快熟分别为和,在该访问中发 生的缺页次数是 【知识点】缺页次数的计算和 缺页次数次 缺页次数次 阿旦巴巴2015研发工程师竿试题, threadx出品 阿里巴巴2015研发工程师笔试题, by threadX 每台物理计算机可以虚拟出台虚拟机,假设一台虚拟机发生故障当且 仅当它所宿主的物理机发生故障。通过台物理机虚拟出台虚拟机,那 么关于这 台虚拟机的故障的说法正确的是: 单台虚拟机的故障率高于单台物理机的故障率 这这 台虚拟机发生故障是彼此独立的 台虚拟机单位时间内出现故障的个数高于台物理机单位时间 内出现故障的个数 无法判断这台虚拟机和台物理机哪个更可靠 如果随机选出台虚拟机组成集群,那么这个集群的可靠性和台物 理机的可靠性相同 可能有一段吋间只有台虚拟机发生故障 【知识点】理解题意吧 村长带着对父子参加爸爸去哪儿第三季第二站某村庄的拍摄。村里为了 保护小孩不被拐走有个前年的规矩,那就是吃饭的时候小孩左右只能是其他 小孩或者自己的父母。那么对父子在圆桌上共有种坐法。(旋转 下,每个人面对的方向变更后算是一种新的坐法) 【知识点】排列组合 根据题意,可以知道位置排列只有以下两种可能,如下图所示 B1B2 F2 F3 F1 F2 F4 F4 B1 B4 4 B2 B3 B3 对于第一种方式:孩子和孩子是面对面的,父亲和父亲是面对面的。所以个 位置可以等效为个位置,孩子的位置定了,父亲的位置也就定了。而孩子的 阿旦巴巴2015研发工程师竿试题, threadx出品 阿里巴巴2015研发工程师笔试题, by threadX 排列数为,旋转只有中可能(因为等效下来只有个位置)。所以总 可能输为 对于第二种方式:孩了的排列有 ,孩子的位置定了,其中两位父亲的 位置就定」,剩下两位父亲就可以随意排了,此外可以旋转次,总可能输为 综上所述,总有 中可能。 、如果一个博物馆参观者到达的速率是每分钟,平均每个人在馆内停 留分钟,那么该博物馆至少需要容纳多少人? 【知识点】 对立的两方争夺一个价值为的物品,双方可以采取的策略可以分为鸽子 策略和鹰策略,如果双方都是鸽子策略,那么双方各有的几率获得该物 品;如果双方均为鹰策略,那么双方各有的概率取胜,胜方获得价值为 的物品,付出价值为的代价,负方付出价值为的代价;如果一方为鸽子策 略,一方为鹰策略,那么鹰策略获得价值为的物品,在争夺的结果出来之 前,没人知道对方是鸽子策略还是鹰策略,当选择鸽子策略的人的比例是某 个值时,选择鸽子策略和选择鹰策略的预期收益是相同的,那么该值是: 以上都不对 【知识点】 不会,求指点。 已知一个二叉树的前序遍历结果是( ),中序遍历结果是 )请问后续遍历结果是 阿旦巴巴2015研发工程师竿试题, threadx出品 阿里巴巴2015研发工程师笔试题, by threadX 【知识点】前序遍历、中序遍历、后序遍历 、在一个单链表中,的前一个节点为,删除所指向节点,则执行 【知识点】单链表 简单,无需多言 下列代码中,不属于未定义行为的有 Char p=hello pl1]=E Char p=hello char ch=*p++ Int i=O; printf("%d%dn, 1++, i 都是未定义行为 都不是未定义行为 【知识点】啥叫未定义行为啊? 我只觉得反正编译都不会出错,但是肯定会运行出错。因为指向一个 ,指向的东西不能被改变。而相对而言,选项中没有改变所 指向的东西,只是修改了指针。说回来,未定义行为,好吧,好像都不是未 定义行为 阿旦巴巴2015研发工程师竿试题, threadx出品 阿里巴巴2015研发工程师笔试题, by threadX 请问 的返回值是 【知识点】位运算 乍一眼看去,肯定不可能死算,这道題肯定有诀窍。总之就是求二进制比特中 的个数。具体怎么回事,自己慢慢摸索吧。 把校园中同一区域的两张不同比例尺的地图叠放在一起,并且使其中较 小尺寸的地图完全在较大尺寸的地图的覆盖之下。每张地图上都有经纬度坐 标,显然,这两个坐标系并不相同。我们把恰好重叠在一起的两个相同的坐 标称之为重合点。下面关于重合点的说法中正确的是? 可能不存在重合点 必然有且只有一个重合点 可能有无穷多个重合点 重合点构成了一条直线 重合点可能在小地图之外 重合点是一小片连续的区域 【知识点】极限思想 如下图所示:假设蓝色的为大地图,黄色的为小地图,他们是成比例放大的。 大地图中的黄色区域,必然也存在在小地图当中,我们假设为黄色区域。那么 大地图的黄色区域,必然也存在于小地图中,我们假设为灰色区域。按照此思 想,两地图重合的区域越来越小,最后会趋近于一个点。所以选。 阿里巴巴2015研发工程师笔试题, by threadX 、毕业典礼后,某宿舍三位同学把自己的毕业帽扔了,随后每个人随机地拾 起帽子,三个人中没有人选到自己原来带的帽子的概率是 【知识点】简单的概率论 不考虑仁何情况,捡到帽子的情况有 种 每个人都不能捡到自己的帽子,情况有两种, 或者 其中 代表三位同学, 分别代表 的帽子 、一个合法的表达式由包围,可以嵌套和连接,如也是合法表达 式;现在有对,它们可以组成的合法表达式的个数为 【知识点】卡特兰数,看完此文,便可杪杀此题 感谢这世界上有那么多大神存在 某路由器接受的豹纹的目的地址不是路由器的接口地址,并且 未匹配的路由项,则采取的策略是 丢掉该分组 将该分组分片 转发该分组 将分组转发或分片 将分组保留存储 以上都有可能 阿旦巴巴2015研发工程师竿试题, threadx出品 【实例截图】
【核心代码】