关闭

关闭

关闭

封号提示

内容

首页 哈尔滨阿里巴巴笔试题目

哈尔滨阿里巴巴笔试题目.docx

哈尔滨阿里巴巴笔试题目

无情的放纵_
2017-04-01 0人阅读 举报 0 0 暂无简介

简介:本文档为《哈尔滨阿里巴巴笔试题目docx》,可适用于职业岗位领域

关于哈尔滨阿里巴巴笔试题目.docx文档,吉林快3—吉林快三拥有内容丰富的相关文档,站内每天千位行业名人共享最新资料。

哈尔滨阿里巴巴笔试题目  单选题  假设把整数关键码K散列到N个槽列表以下哪些散列函数是好的散列函数  A:h(K)=KN  B:h(K)=  C:h(K)=KmodN  D:h(K)=(Krand(N))modN,rand(N)返回到N的整数  下面排序算法中初始数据集的排列顺序对算法的性能无影响的是:  A:堆排序B:插入排序  C:冒泡排序D:快速排序  下面说法错误的是:  A:CISC计算机比RISC计算机指令多  B:在指令格式中采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间  C:增加流水线段数理论上可以提高CPU频率  D:冯诺依曼体系结构的主要特征是存储程序的工作方式  不属于冯诺依曼体系结构必要组成部分是:  A:CPUB:CacheC:RAMD:ROM  一个栈的入栈序列式ABCDE则不可能的出栈序列是:  A:DECBAB:DCEBAC:ECDBAD:ABCDE  你认为可以完成编写一个C语言编译器的语言是:  A:汇编B:C语言C:VBD:以上全可以  关于CJAVA类中的static成员和对象成员的说法正确的是:  A:static成员变量在对象构造时候生成  B:static成员函数在对象成员函数中无法调用  C:虚成员函数不可能是static成员函数  D:static成员函数不能访问static成员变量  :看不清  :某进程在运行过程中需要等待从磁盘上读入数据此时进程的状态将:  A:从就绪变为运行B:从运行变为就绪  C:从运行变为阻塞D:从阻塞变为就绪  :下面算法的时间复杂度为:  Intf(unsignedintn)  {  If(n==||n==)  Return  Else  Returnn*f(n)  }  A:O()B:O(n)C:O(N*N)D:O(n!)  :n从开始每个操作可以选择对n加或者对n加倍。若想获得整数最少需要多少个操作。  A:B:C:D不可能  :对于一个具有n个顶点的无向图若采用邻接表数据结构表示则存放表头节点的数组大小为:  A:nB:nC:nD:n边数  :不全  :如下函数在bit系统foo(^)的值是:  Intfoo(intx)  {  Returnxx  }  A:B:C:D:  :对于顺序存储的线性数组访问节点和增加节点删除节点的时间复杂度为:  A:O(n),O(n)B:O(n),O()C:O(),O(n)D:O(n),O(n)  :在为系统环境编译选项为字节对齐那么sizeof(A)和sizeof(B)是:  StructA  {  Intashortbintcchard  }  StructB  {intashortbcharcintc}  A:,B:,C:,D:,  :袋中有红球黄球白球各一个每次任意取一个放回如此连续次则下列事件中概率是的是:  A:颜色全相同B:颜色全不相同C:颜色全相同D:颜色无红色  :一个洗牌程序的功能是将n张牌的顺序打乱以下关于洗牌程序的功能定义说法最恰当的是:  A:每张牌出现在n个位置上的概率相等  B:每张牌出现在n个位置上的概率独立  C:任何连续位置上的两张牌的内容独立  D:n张牌的任何两个不同排列出现的概率相等  :用两种颜色去染排成一个圈的个棋子如果通过旋转得到则只算一种一共有多少种染色:  A:B:C::D:  :递归式的先序遍历一个n节点深度为d的二叉树则需要栈空间的大小为:  A:O(n)B:O(d)C:O(logn)D:(nlogn)  第二部分:多选  :两个线程运行在双核机器上每个线程主线程如下线程:x=r=y线程:y=r=xX和y是全局变量初始为。以下哪一个是r和r的可能值:  A:r=,r=  B:r=,r=  C:r=,r=  D:r=,r=  关于Linux系统的负载以下表述正确的是:  A:通过就绪和运行的进程数来反映  B:通过TOP命令查看  C:通过uptime查看  D:Load:,,表示系统的负载压力在逐渐变小  :关于排序算法的以下说法错误的是:  A:快速排序的平均时间复杂度O(nlogn),最坏O(N^)  B:堆排序平均时间复杂度O(nlogn)最坏O(nlogn)  C:冒泡排序平均时间复杂度O(n^),最坏O(n^)  D:归并排序的平均时间复杂度O(nlogn),最坏O(n^)  :假设函数randk会随机返回一个【k】之间的随机数(k>=),并且每个证书出现的概率相等。目前有rand,通过调用rand()和四则运算符并适当增加逻辑判断和循环控制逻辑下列函数可以实现的有:  A:randB:randC:randD:rand  (分)两个较长的单向链表a和b为了找出及诶单noed满足nodeina  并且nodeinb。请设计空间使用尽量小的算法(用ccjava或者伪代码)  答案网上找的  我们定义节点的距离为节点到链表开始所经过的节点数。如果两个链表长度相同则相交节点其在两个链表上的距离一定相等。对于长度不同的两个链表我们可以采用对齐的方式使其向长度短的链表对齐。这样就可以应用上面的思路。具体算法如下:  structnode  {  intv  node*next  }  *  返回链表的长度  链表为空返回  *  sizetlistLen(node*p)  {  sizetnum=  while(p!=)  {  num  p=p>next  }  returnnum  }  如果找到了则返回指针指向公共节点  如果不存在则返回空指针  node*findFirstCommenNode(node*pheada,node*pheadb)  {  sizetlenA=listLen(pheada)  sizetlenB=listLen(pheadb)  node*plistA=pheada  node*plistB=pheadb  调整长度  plistA指向较长的一个  if(lenA<lenB)  {  plistB=pheada  plistA=pheadb  sizett=lenA  lenA=lenB  lenB=t  }  while(lenA>lenB)  {  plistA=plistA>next  lenA  }  一样长了  寻找公共节点  while(plistA!=plistA!=plistB)  {  plistA=plistA>next  plistB=plistB>next  }  returnplistA  }  算法的空间复杂度O()时间复杂度O(mn)效果不错吧。  、当存储数据量超出单节点数据管理能力的时候可以采用的办法有数据库sharding的解决方案也就是按照一定的规律把数据分散存储在多个数据管理节点N中(节点编号为,,N)。  假设存储的数据时a请完成为数据a计算存储节点的程序。  #defineN  inthash(intelement){  returnelement*  }  intshardingIndex(inta){  intp=hash(a)  这里是空格  returnp  }  、(分)宿舍内个同学一起玩对战游戏。每场比赛有一些人作为红方另一些人作为蓝方。请问至少需要多少场比赛才能使任意两个人之间有一场红方对蓝方和蓝方对红方的比赛  、一个有亿条记录的文本文件已按照关键字排好序存储。请设计算法可以快速的从文件中查找指字关键字的记录

类似资料

该用户的其他资料

2015年高考试题生物(海南卷)精品解析.doc

英语阅读方法---克服不良习惯.doc

首届师范生职来职往.doc

郭晋安电视剧35部.doc

0158资产评估复习简答重点与考试试题.doc

职业精品

精彩专题

2019最热门职业简历模板下载

根据最新统计,软件工程师是企业需求旺盛的职位之一,最适合女性的行业有教师、行政管理,当然还有会计类在市场缺口很大,男女比例大约是一半对一半,本专题合集了热门职业简历的模版,都是精品哦!

用户评论

0/200
上传我的资料

热门资料排行换一换

  • 退货管理程序

  • 架空配电线路施工及验收作业指导书

  • vb操作word详解一

  • 为什么我们还不是海运强国

  • 脱硫石膏的资源化利用现状与分析

  • 羁押必要性审查制度

  • 认识股市,认清自己

  • 大航海时代4威力加强版攻略拉斐尔篇

  • 二下按课文填空

  • 资料评价:

    / 7
    所需积分:1 立即下载

    VIP

    在线
    客服

    免费
    邮箱

    吉林快3—吉林快三服务号

    扫描关注领取更多福利