请勿相信本站任何广告,更不要输入银行卡密码等敏感信息,我们只提供检索服务,绝不收集用户资料。 凡此种种,皆为虚妄,慎防!(底部举报)
搜索

小米2020软件开发工程师笔试题二 PDF 下载

(关注底部公众号,搜索更方便)

内容摘要

失效链接处理 小米2020软件开发工程师笔试题二 PDF 下载 下载地址: 链接: https://pan.baidu.com/s/1WogwZct1qCam_Jk8OmZzeQ 提取码: iza8 相关截图: 主要内容: [单选题] 1.计算大于n(n>1)的最小的斐波那契数,以下划线出应填入 1 2 3 4 5 6 7 8 9 10 11 12 function f(n:int){ int[] a = new int[2]; a[0] = a[1] = 1; int i =1 ; while(true){ i = (i + 1)%2 a[i] = ______ If(a[i] > n){ return a[i] } } } A.a[i] + [i + 1] B.a[i % 2] + a[(i+1)%2] C.a[i] + a[i -1] D.a[i%2] + a[(i-1)%2] 2. 1 2 3 4 5 void fun(int n) { int i=2; while(i<=n) i=i*i; } 复杂度() A.O(n) B.O(n2) C.O(√n) D.O(log2n) 3.[不定项选择题] 下面关于树的遍历算法说法错误的是?() A.先序遍历属于广度优先遍历算法 B.中序遍历属于广度优先遍历算法 C.中序遍历属于深度优先遍历算法 D.后序遍历属于深度优先遍历算法 4.[不定项选择题] 关于排序算法,以下的哪些叙述是正确的?( ) A.快速排序的最坏时间复杂度为O(nlog(n)),它是一个不稳定排序 B.冒泡排序的时间复杂度为O(n^2),它是一个不稳定排序 C.归并排序的时间复杂度为O(nlog(n)),它需要O(n)的额外存储空间来完成排序 D.堆排序的最坏时间复杂度为O(nlog(n)),它不需要额外存储空间来完成排序 5.[单选题] 初始化序列为9,1,10,7,6,5,2,8的一组数采用堆排序,当建大根堆完毕时,堆所对应的二叉树中序遍历序列为:()
免责声明 小米2020软件开发工程师笔试题二 PDF 下载,提取密码:,资源类别:文件夹, 浏览次数:23 次, 文件大小: 1.36M, 由本站蜘蛛搜索收录2020-07-07 09:37:42。此页面由程序自动采集,只作交流和学习使用,本站不储存任何资源文件,如有侵权内容请联系我们举报删除, 感谢您对本站的支持。