小米公司校园招聘笔试题
一,填空题
1. 两个人一个速度为a,一个速度为b,相向而行,在距离为s的时候,A放出鸽子,速度为c,鸽子飞到B后,会返回A,遇到A后再返回B。在这期间鸽子飞行的路程
2. (he)的平方 = she。 h,e,s 各代表什么
3. 运算 93 & -8
4. 将无序数组构建成最大堆,最差的.时候,复杂度是
5. int *p = &n;
*p 的值是
A. p 的值 B. p的地址 C. n的值 D. n的地址
6. 一个完全二叉树有770节点,那么叶子个数为
7. 有一个数组a[1...100, 1...65] 有100行 65列。
按行优先,如果数组基地址是 10000,每个元素2各存储单元,问a[56, 22]的地址是
8. 写出一下程序结果
#include
#include
using namespace std;
class B
{
public:
B()
{
cout<<"B is constructing"<
s = "B";
}
void f(){
cout<
}
private:
string s;
};
class D:public B{
public:
D():B(){
cout<<"D is constructing"<
s = "D";
}
void f(){
cout<
}
private:
string s;
};
int main(){
B* b = new D();
b->f();
((D*)b)->f();
b;
}
二, 编程题
1. 数组乘积输入: 一个长度为n的整数数组input 输出: 一个长度为n的数组result,满足result[i] = input数组中,除了input[i] 之外的所有数的乘积,不用考虑溢出例如 input {2, 3, 4, 5} output: {60, 40, 30, 24}
2, 异形数长度为n的数组里面,除了3个数字,其他都出现2次,写出程序找出任意一个数。例如 1 3 7 9 5 5 9 4 3 6 1 7 输出 4/5/6
3. 朋友圈假如已知有n个人和m对好友关系,如果两个人是直接或者间接有好友关系,则认为他们属于同一个朋友圈。写程序判断里面有多少朋友圈。例如 n = 5, m = 3 r = {(1,2), (2, 3), (4, 5)} 1 2 3 是一个朋友圈, 4 5 是一个朋友圈。所以输出是2.
【小米公司校园招聘笔试题】相关文章:
企业招聘面试笔试题03-19
银行招聘英语面试题04-03
求职故事:公司招聘以貌取人08-04
2017教师招聘笔试题库08-15
银行校园招聘英文自我介绍03-27
校园编辑面试笔试题目03-17
求职需要警惕房产公司招聘骗局07-20
正在发展起步的创业公司如何招聘06-28
公司面试笔试题目03-22
苹果公司的面试题03-23