1 重载函数只是返回值不同可以吗
肯定不可以,C++中函数重载必须参数列表不同,不管返回值是否相同。
2 堆栈溢出
堆栈溢出就是不顾堆栈中分配的局部数据块大小,向该数据块写入了过多的数据,导致数据越界。
结果覆盖了老的堆栈数据。
http://blog.sina.com.cn/s/blog_44eed07601000de8.html
理解错了,还以为堆和栈呢,其实这里说的堆栈就是栈结构。
堆栈溢出,并不一定是整个堆栈没有空间了,而是实际占用的超过了申请空间的大小,这样的话就会覆盖以前的数据(堆栈是向下生长的,也就是由高地址往低地址方向生长)
如何解决堆栈溢出?
避免越界,避免出现深层的递归调用,尽量避免大对象分配到堆栈。
3
用模板的方法比较两个数的大小
template<typename T>
int compare(T a, T b)
{
if(a>b) return 1;
else if(a==b) return 0;
else return -1;
}
2)字符串全排列
使用递归方法比较简单
void perm(const char *str, int k)
{
int i;
if(str[k] == '\0')
{
cout<<str<<endl;
}
else
{
for(i = k; i <=strlen(str); i++)
{ if(str[k] == str[i] && i!=k) continue;
swap(str[k], str[i]);
perm(str, k + 1);
swap(str[k], str[i]);
}
}
}
3 设计题
每个客户都有一个行为值v,经过一段时间变成v1,如果行为值很接近就进行好友推荐,v在1-10000之间,行为值接近可以用两者行为值的绝对值度量。
我的想法就是可以把这些值映射到数轴上,这样一来,最近的肯定在这个点左右相邻的两个点较小的一个。
基于这种想法,有两个方案
1 先排序,时间复杂度为O(nlogn),然后扫描一遍,比较每个点左右两个的差值,去较小的一个,遍历一遍为O(n),整体复杂度也是nlogn
2 用哈希
如果行为值为整数,那么直接散列,然后遍历哈希表
如果为浮点数,可以用hashmap,完了也要遍历。
所以空间复杂度为o(n)时间复杂度也是o(n)