
面试题目
imgodor
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
小题
请问运行Test函数后会是什么样的结果? NO.1 void 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 · 367 阅读 · 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 · 2130 阅读 · 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 · 534 阅读 · 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 · 370 阅读 · 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 · 507 阅读 · 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 · 405 阅读 · 0 评论 -
cdecl、stdcall、fastcall函数调用约定区别
论函数调用约定 在C语言中,假设我们有这样的一个函数: int function(int a,int b) 调用时只要用result = function(1,2)这样的方式就可以使用这个函数。但是,当高级语言被编译成计算机可以识别的机器码时,有一个问题就凸现出来:在CPU中,计算机没有办法知道一个函数调用需要多少个、什么样的参数,也没有硬件可以保转载 2015-03-23 15:43:06 · 396 阅读 · 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 · 400 阅读 · 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 · 1016 阅读 · 0 评论