百度移动软件开发面试题（20131018）

1.new与malloc的区别？

分析：

一、new和malloc都是用于申请动态内存。new使用delete释放空间，malloc使用free释放。new和delete是C++中的运算符，而malloc和free是C中的函数。

二、对于非内部的数据类型的对象而言，光用malloc/free无法满足动态对象的要求。这是因为对象在创建的时候需要自动执行构造函数，对象消亡的时候需要自动调用析构函数。由于malloc/free是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加于malloc/free。因此C++语言需要一个能完成动态内存分配和初始化工作的运算符new，以及一个能完成清理与释放内存工作的运算符delete。

2.堆与栈的区别？

分析：

栈（stack）——由编译器自动分配释放，并且栈是向低地址扩展的数据结构，是一块连续的内存的区域。堆（heap）—— 一般由程序员分配和释放，若程序员不释放，程序结束可能由OS回收。堆是向高地址扩展的数据结构，是不连续的内存区域。

3.有一个文件，存储了10000+数据记录，如何找出重复次数小于10次的记录？

分析：

海量数据处理问题，这个网上现成的代码很多。思路就是通过哈希函数将记录散列到不同的子文件中，然后处理子文件，合并结果。

类似海量数据题目的总结

4.正整数n的操作有两类:如果n为奇数，可以加1或者减1；如果n为偶数，可以除以2。设计一个函数，求出最少需要多少次操作使得n=1？

分析：

看到这道题，我们的第一个想法就是用二进制去处理。关键是如何判断在n为奇数时到底是加1还是减1。自己找两个例子分析一下就可以发现规律，当n的二进制码的最后3位是‘111’时，需要加1。其他奇数情况需要减1。偶数情况下，当然是除以2了。

参考代码：

int count_Operation(int n)
{
	//计数操作次数
	int count=0;
	//主要是在n为奇数的情况下，如何判断
	//是执行+1操作还是-1操作
	while (n!=1)
	{
		if((n&0x111)==0x111)
			n+=1;
		else if ((n&0x1)==0x1)
			n-=1;
		else
			n/=2;
		count++;
	}
	return count;
}

PS：这只是一面的问题，答得不好，被刷了。给大家分享一下吧，攒人品了。