2013年小米校园招聘笔试题

最新推荐文章于 2025-05-26 11:41:57 发布

原创

最新推荐文章于 2025-05-26 11:41:57 发布 · 2.1w 阅读

26 ·

CC 4.0 BY-SA版权

本文分享了2013年小米校园招聘笔试的填空题和编程题，涉及数学逻辑、位运算、数据结构与算法等内容。题目包括鸽子飞行距离计算、数字谜题、位操作、数组操作等，旨在考察应聘者的逻辑思维和编程能力。

一、填空题（5分每题，一共8题）
1、两个人A（速度为a）、B（速度为b）在一直路上相向而行。在A、B距离为s的时候，A放出一个鸽子C（速度为c），C飞到B后，立即掉头飞向A，遇到A在掉头飞向B......就这样在AB之间飞来飞去，直到A、B相遇，这期间鸽子共飞行路程为？
答案是：s*c/(a+b)

2、（he）的平方=she。h、e、s代表的数字？
答案是：分别代表2、5、6

3、运算（93&-8）的结果为：88

4、将一个无序整数数组构造成一个最大堆，最差时间复杂度为：
5、int *p = &n;
那么*p的值是（）
A、p的值 B、p的地址 C、n的值 D、n的地址

6、一个完全二叉树有770个节点，那么其叶子的个数为：385

7、有一个二维数组a[1...100 , 1...65]有100行，65列，我们以行序为主序，如果该数组的基地址是10000，且每个元素占2个存储单元，请问a[56 , 22]的存储地址是：17194
8、以下代码输出结果是：

class B
{
public:
	B()
	{
		cout<<"B constructor\n";
		s = "B";
	}
	void f()
	{
		cout<<s;
	}
private:
	string s;
};

class D : public B
{
public:
	D() : B()
	{
		cout<<"D constru