小米2019秋招系统软件开发工程师笔试题.docx
需积分: 10 157 浏览量
2019-07-05
14:57:54
上传
评论
收藏 21KB DOCX 举报
1.在游戏 Dota2 中，有一位非常强大的英雄卡尔，他有三种属性：冰、火、雷。同时卡尔
身上有三个无顺序的属性槽，他可以从三种属性中任意选择三个放入属性槽中，然后通过
当前的属性组合召唤技能。每种不同的属性组合都可以为卡尔召唤出不同的技能，共有十
种组合： 1、冰冰冰 2、冰冰火 3、冰冰雷 4、冰火火 5、冰火雷 6、冰雷雷 7、火火火
8、火火雷 9、火雷雷 10、雷雷雷 现在我们想继续加强卡尔，如果给卡尔四种属性：冰、
火、雷、风，同时给卡尔四个无顺序的属性槽，从而让卡尔可以从四种属性中任意选择四
个，则请问卡尔共可以召唤出多少种不同的技能？（b）
a.28
b.35
c.48
d.64
2.假设把随机分布的整数作为关键字的元素散列到有 N 个槽的散列表中，以下哪些散列函
数是比较好的散列函数？（ce）
a.h(k) = k / N
b.h(k) = 1
c.h(k) = k mod N
d.h(k) = (k + Random(N)) mod N，其中 Random(N)返回一个 0 到 N-1 的整数
e.h(k) = (k * 37) mod N
3.32 位的 ip 地址 3232238233 转换为字符串的 Ip 地址正确的是（d）
a.192.168.32.132
b.192.168.40.150
c.192.168.10.14
d.192.168.10.153
4.创建对象时，对象的内存和指向对象的指针分别分配在（a）
a.堆区，栈区
b.常量区，堆区
c.全局区，栈区
d.栈区，堆区
5.对 C++中重载（overload）和重写（override）描述正确的有（abd）
a.重载是指在同一个类或名字空间中存在多个函数，它们的函数名相同，而函数签名不同
重 b.写是指在子类中实现一个虚函数，该虚函数与其父类中的一个虚函数拥有同样的函数
签名
c.虚函数不可以重载
d.构造函数可以重载，析构函数可以重写
6.Unix 系统中，以下哪些可以用于进程间通信（abcd）
a.套接字
b.信号量
c.消息队列
d.共享内存
7.关于栈和队列，下列说法正确的有（bd）
a.可以使用队列模拟栈，但栈不能模拟队列
b.栈和队列都不支持随机访问
c.栈是一种树形数据结构
d.栈具有后进先出的特征
资源评论
