interview
hardworkba
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
一道关于free的面试题
<br />2). void Test(void){<br />char *str = (char *) malloc(100);<br />strcpy(str, “hello”);<br />free(str);<br />if(str != NULL){<br />strcpy(str, “world”);<br />printf(str);<br />}<br />}<br />请问运行Test 函数会有什么样的结果?<br />答:输出“world”<br /> <br />C并不明确禁止use-原创 2011-01-21 00:18:00 · 526 阅读 · 0 评论 -
extern 作用详解
extern 作用详解 转自:http://blog.youkuaiyun.com/songjinshi/article/details/6785267 extern 作用1:声明外部变量 现代编译器一般采用按文件编译的方式,因此在编译时,各个文件中定义的全局变量是 互相透明的,也就是说,在编译时,全局变量的可见域限制在文件内部。 例1: 创建一个工程,里面含有A.cpp和B.cpp两个转载 2013-08-11 22:28:54 · 569 阅读 · 0 评论 -
两个指针之美(笔试)
两个指针之美(笔试) 转自:http://blog.163.com/linux___/blog/static/20643000520124194322107/ 使用两个指针可以轻松的解决许多算法问题,归纳出如下几种 1、 判断链表是否带环 带环链表的判断是链表中经常考察的内容。一个循环链表可以无休止地遍历下去。我们可以定义两个指针,一个快指针一个慢指针,如果在遍历到尾端前二者相遇,那么链转载 2013-08-13 17:05:21 · 481 阅读 · 0 评论 -
交换两个数组使两个数组和的差最小(转载)
/* 有两个数组a,b,大小都为n,数组元素的值任意整形数,无序; 要求:通过交换a,b中的元素,使[数组a元素的和]与[数组b元素的和]之间的差最小。 */ /* 求解思路: 当前数组a和数组b的和之差为 A = sum(a) - sum(b) a的第i个元素和b的第j个元素交换后,a和b的和之差为 A转载 2013-08-13 17:43:40 · 951 阅读 · 0 评论 -
快速幂
普通的求幂时间复杂度为O(n); 但是可以有更好的算法,实际上循环log(2,n), n^k = n^(k1*2^0 + k2*2^1 + k3*2^3 ....) k1,k2...k(log2,n)取0,1,为k的二进制中每一个bit位 展开便可得。n^(k1*2^0) * n^(k2*2^1) * n^(k3*2^2)....... 至此,一个较优的算法出现了转载 2013-08-13 17:41:44 · 539 阅读 · 0 评论 -
腾讯面试题:海量数据中查找一个数
http://blog.youkuaiyun.com/zcsylj/article/details/6364138 腾讯面试题:给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中? 这个题目已经有一段时间了,但是腾讯现在还在用来面试。腾讯第一次面试的时候我听面试官问其他人了。我不是故意的。。。 方案1:申请51转载 2014-03-20 18:00:23 · 3212 阅读 · 0 评论
分享