欢迎来到文档下载导航网!

【经典】小米2018秋招测试开发工程师笔试题.pdf

时间:2020-10-21|当前位置:首页 > 教育文档 > 资格/认证考试 > |用户下载:

【经典】小米2018秋招测试开发工程师笔试题.pdf

比特职读会专注 IT 学子就业的职业读书会 小米 2018 秋招测试开发工程师笔试题 一、单选题 1.静态变量static 在不同的实例中地址是否一样?他们储存在什么区域?( ) A. 地址一样,在堆栈区。 B. 地址不一样,在堆栈区。 C. 地址一样,在全局区。 D. 地址不一样,在全局区。 2.在网络字节序中,所谓”小端”(little endian)说法正确的是 () A. 高字节数据存放在低地址处,低字节数据存放在高地址处 B. 低字节位数据存放在内存低地址处, 高字节位数据存放在内存高地址处 C. 和编译器相关 D. 上述答案都不正确 会 3.用常规的非递归方法遍历一个平衡二叉树,所需的时间复杂度和空间复杂度是?( ) 读 A. O(n),O(n) B. O(n),O(1) 职 C. O(nn),O(nn) D. O(n),O(n*n) 特 遍 4.二叉树的前序遍历是:-+abcde/f ,后序 历是:badc+f/e-,则层序遍历和中序遍历依次为 () A. -+eac/bfd、ab+dc-ef/ 比 B. -+eac/bfd、ba+dc-ef/ C. -+eacf/bd、ab+dc-fe/ D. -+eacf/bd、ba+dc-fe/ 5.现有初始状态均为空的栈X和队列Y ,元素a、b、c、d、e、f、g 依次进入栈X,每个元素出栈后即进入队列Y ,如 果出队列的顺序为 b、c、f、e、g、d、a,则要求栈X最小容量为 () A. 6 B. 5 C. 4 比特职读会官网: 比特职读会专注 IT 学子就业的职业读书会 D. 3 6.n 个人拎着水桶在一个水龙头前面排队打水,水桶有大有小,水桶必须打满水,水流恒定。说法不正确的是 () A. 让水桶大的人先打水,可以使得每个人排队时间之和最小 B. 让水桶大的人先打水,可以使得每个人排队时间之和最小 C. 让水桶小的人先打水,在某个确定的时间t 内,可以让尽可能多的人打上水 D. 若要在尽可能短的时间内,n 个人都打完水,按照什么顺序其实都一样 7.已知二叉树Node 定义如下, 现在需要设计一个方法交换左子树和右子树, 下列方法中, 可以实现交换的是? () class Node { public : Node* left; Node* right; char content; 会 Node(char content); private: 读 Node(const Node&); Node& operator=(const Node& node); 职 }; A. 特 void swap(Node root) {Node* temp=root.left;root.left=root.right;root.right=temp;} 比 B. void swap(Node& left, Node& right) {Node temp=left; left=right;right=temp;} C. void swap(Node* left, Node* right) {Node* temp=left; left=right;right=temp;} D. 比特职读会官网: 比特职读会专注 IT 学子就业的职业读书会 void swap(Node*& left, Node*& right) {Node* temp=left; left=right;right=temp;} 8.以下说法,正确的是 () A. 分时系统中,当时间片一定时,内存越少,响应时间越长 B. 分段式存储管理内存时,进程必须全部装入内存 C. 进程的阻塞和挂起都是一种被动行为,是等待任务或者资源时的一种表现 D. 页面走向:1、2、3、4、1、2、4 ,采用FIFO页面置换算法,缺页次数为 5 9.设散列表的长度为 10,散列函数H(n)=n mod 7 ,初始关键字序列为(33,24 ,8 ,17,21 ,10),用链地址法作 为解决冲突的方法,平均查找长度是 () A. 1 B. 1.5 C. 2 会 D. 2.5 读 10.运行下面代码,输出的结果是 class A { 职 public A() { System.out.println("class A"); 特 } { System.out.println("Im A class"); } static { 比 System.out.println("class A static"); } } public class B extends A { public B() { System.out.println("class B"); } { System.out.println("Im B class"); } static { System.out.println("class B static"); } public static void main(String[] args) { 比特职读会官网: 比特职读会专注 IT 学子就业的职业读书会 new B(); } A. class A static class B static Im A class class A Im B class class B B. class A static Im A class class A class B static Im B class class B C. class A static class B static class A Im A 会 class class B Im B class 读 D. class A static class A Im A 职 class class B static class B

上一篇:【最新】基础班讲义第一章01 考点精炼 参考答案(详解)(2).pdf

栏    目:资格/认证考试

下一篇:2021年资料员资格考试必考题库及答案(四).doc

本文标题:【经典】小米2018秋招测试开发工程师笔试题.pdf

本文地址:https://www.365weibook.com/html/20201021/164952.html

    正常预览或下载提示:

    本页面文档预览是由服务器自动提取的部分内容,并不是文档乱码。如您需要预览全文或下载文档,请点击页面左侧(点击去预览文档全文或下载文档)按钮,进行全文预览或下载。

推荐下载

联系我们 | 广告投放 |网站地图

免责申明:本网站不提供任何形式的下载服务,因此与之有关的知识产权纠纷本网站不承担任何责任。

如果侵犯了您的权利,请与我们联系,我们将进行删除处理。