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：这只是一面的问题，答得不好，被刷了。给大家分享一下吧，攒人品了。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
