面试题目
imgodor
这个作者很懒,什么都没留下…
展开
-
小题
请问运行Test函数后会是什么样的结果?NO.1void GetMemory(char *p){p = (char*)malloc(100);}void Test(void){char *str = NULL;GetMemory(str);strcpy(str, "hello world");pri转载 2014-12-16 23:38:57 · 327 阅读 · 0 评论 -
用C++写个程序,如何判断一个操作系统是16位还是32位的?不能用sizeof()函数?(不用sizeof()函数求当前主机上的一个int占用几个字节)
方法一:16位的系统下,int i = 65536;cout int i = 65535;cout 而32位的系统下:int i = 65536;cout int i = 65535;cout 方法2:int a = ~0;转载 2014-10-28 15:21:35 · 1974 阅读 · 2 评论 -
各种排序算法比较:时间复杂度,空间复杂度
转载:http://blog.csdn.net/weiwenhp/article/details/8622728时间复杂度n^2表示n的平方,选择排序有时叫做直接选择排序或简单选择排序排序方法平均时间最好时间最坏时间桶排序(不稳定)O(n)O(n)O(n)基数排序(稳定)O(n)O(n)O(转载 2015-03-16 16:08:40 · 488 阅读 · 0 评论 -
关于sizeof的问题(3)
转载:http://blog.sina.com.cn/s/blog_728161840100u2ib.html(改了下)一、个空类class A{ }; 求sizeof的结果是1,因为即使是没有成员之类的,一个类存在,至少都要给他一个空间,不然就没有存在的意义了。二、简单的类class A{ int a;转载 2015-03-22 20:31:04 · 331 阅读 · 0 评论 -
关于sizeof的问题(2)——求结构体大小
转载:http://blog.csdn.net/szchtx/article/details/8801583运算符sizeof可以计算出给定类型的大小,对于32位系统来说,sizeof(char) = 1; sizeof(int) = 4。基本数据类型的大小很好计算,我们来看一下如何计算构造数据类型的大小。 C语言中的构造数据类型有三种:数组、结构体和共用转载 2015-03-22 17:16:01 · 461 阅读 · 0 评论 -
关于sizeof的问题(1)
(1)基本环境:gcc// 转义字符 1个字节// int 4个字节// long int 4个字节// short int 2个字节// float 4个字节 // double 8个字节 // 所有指针都是按操作系统来的 32位 4字节 (2)使用函数做参数sizeof可以使用函数做参数,这时候必须使用括号。返回值为函数转载 2015-03-22 10:21:12 · 363 阅读 · 0 评论 -
cdecl、stdcall、fastcall函数调用约定区别
论函数调用约定 在C语言中,假设我们有这样的一个函数: int function(int a,int b) 调用时只要用result = function(1,2)这样的方式就可以使用这个函数。但是,当高级语言被编译成计算机可以识别的机器码时,有一个问题就凸现出来:在CPU中,计算机没有办法知道一个函数调用需要多少个、什么样的参数,也没有硬件可以保转载 2015-03-23 15:43:06 · 360 阅读 · 0 评论 -
小题
int main(){ int n = 11; int x = "0123456789"[n%10]; printf("%d\n","abcdefhijk"[n%10]); printf("%d\n",x); return 0; }答案: 98 49出自《C traps and pitfalls》转载 2014-12-16 23:38:20 · 366 阅读 · 0 评论 -
算法面试——二叉树最低公共祖先LCA
转:http://blog.csdn.net/getnextwindow/article/details/24091311题目:输入二叉树的俩个节点,求它们的最低公共祖先算法分析:我们直接来分析O(n)的算法。比如求节点F和节点H的最低公共祖先,先求出从根节点A到F的路径,再求出A到H的路径,那么最后一个相同的节点就是最低公共祖先。A->B->D->F和A->B转载 2015-04-10 09:46:20 · 965 阅读 · 0 评论