随笔分类 -  Interview

摘要：收集了几道有意思的面试题，丰富下思考方式。 http://www.cnblogs.com/zhenjing/archive/2010/10/18/1854020.html 一个排好序的数组A，长度为n，现在将数组A从位置m(m<n，m已知)分开，并将两部分互换位置，设计一个O(n)的算法实现这样的倒 阅读全文

摘要：标题 指针Guide chinahai（翻译） 关键字 指针 C++ 出处 http://http://www.codeproject.com/ 译者序：　　这是一篇我所见过的关于指针的最好的入门级文章，它可使初学者在很短的时间内掌握复杂的指针操作。虽然，现在的JAVA、C＃等语言已经取消了指针，但作为一个C++程序员，指针的直接操作内存，在数据操作方面有着速度快，节约内存等优点，仍是很多C++程序员的最爱。指针就像是一把良剑，就看你怎么去应用它!　　有关这篇文章的技术性问题你可以写信给我：webmaster@chinahai.com.同时我的另外两篇相关文章《模板Guide》和《STL Gu 阅读全文

摘要：第一组 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水，一个3公升的提捅，一 阅读全文

摘要：http://c.chinaitlab.com/cc/example/200906/786657.html 预处理器（Preprocessor） 1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题） #define SECONDS_PER_YEAR （60 * 60 阅读全文

摘要：ZZ自http://zhedahht.blog.163.com/，里面大概50道面试题，蛮不错的博客。--------------------------------------题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};函数的声明如下：void DeleteNode(ListNode* pListHead, ListNode* pToBeDeleted);分析：这是一道广为流传的Google面试题，能有效考察我们的编程基本功，还能考察我们的反应速度，更重要 阅读全文

摘要：1、内存分配方面： 堆：一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式是类似于链表。可能用到的关键字如下：new、malloc、delete、free等等。 栈：由编译器(Compiler)自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、申请方式方面： 堆：需要程序员自己申请，并指明大小。在c中malloc函数如p1 = (char *)malloc(10)；在C++中用new运算符，但是注意p1、p2本身是在栈中的。因为他们还是可以认为是局部变量。 栈：由系统自动分配。 例如，声明在函数中一个局 阅读全文

摘要：【ZZ】大数据量专题 默认分类 2009-11-30 21:46:13 阅读196 评论0 字号：大中小 1. 给你A,B两个文件，各存放50亿条URL，每条URL占用64字节，内存限制是4G，让你找出A,B文件共同的URL。 2. 有10个文件，每个文件1G， 每个文件的每一行都存放的是用户的qu 阅读全文