05 2012 档案

给定单链表，检测是否有环等系列考题
摘要：题一、 给定单链表，检测是否有环。 使用两个指针p1,p2从链表头开始遍历，p1每次前进一步，p2每次前进两步。如果p2到达链表尾部，说明无环，否则p1、p2必然会在某个时刻相遇(p1==p2)，从而检测到链表中有环。题二、 给定两个单链表(head1, head2)，检测两个链表是否有交点，如果有... 阅读全文
posted @ 2012-05-11 21:46 wangicter的博客 阅读(522) 评论(0) 推荐(0)
C++面试宝典之STL向量容器
摘要：找出下面一段程序的错误：#include #include #include #include #include using namespace std;class CDemo{public:char * str;CDemo():str(NULL){};~CDemo(){ if(str) ... 阅读全文
posted @ 2012-05-09 22:56 wangicter的博客 阅读(216) 评论(0) 推荐(0)
void指针的使用
摘要：void指针的理解和使用都是比较复杂的，尤其与其他形式定义结合时，就显得更为复杂了。下面就综合网上一些资料，介绍一下void的用法。1.void指针是一种特别的指针 void *vp //说它特别是因为它没有类型 //或者说这个类型不能判断出指向对象的长度2.任何指针都可以赋值给void指针 typ... 阅读全文
posted @ 2012-05-09 22:32 wangicter的博客 阅读(244) 评论(0) 推荐(0)
面试常考题目之atoi的实现
摘要：题目：编程实现atoi函数。分析：要实现string转int，直接每一次读入一个字符，然后减去'0'，即可自动转换成int数值；如果有多位，则当前位乘以10，加上当前位的int数值。当然，这个题目不只是考察这个转换过程，溢出判断是另外一个重点。下面的代码是atoi.c的内容：/*----------... 阅读全文
posted @ 2012-05-07 11:31 wangicter的博客 阅读(249) 评论(0) 推荐(0)
百度实习笔试题（2012.5.6）
摘要：简答题1一个单词单词字母交换，可得另一个单词，如army->mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。简答题2线程和进程区别和联系。什么是“线程安全”简答题3C和C++怎样分配和释放内存，区别是什么算法题1一个url指向的页面里面有另一个url,最终有一个u... 阅读全文
posted @ 2012-05-07 09:07 wangicter的博客 阅读(138) 评论(0) 推荐(0)
打印zigzag矩阵
摘要：/** * 描述：打印zigzag矩阵 * 0 1 5 6 14 15 27 28 * 2 4 7 13 16 26 29 42 * 3 8 12 17 25 30 41 43 * 9 11 18 24 31 40 44 53 * ... 阅读全文
posted @ 2012-05-03 15:45 wangicter的博客 阅读(541) 评论(0) 推荐(0)
数据库的四个范式之间的区别
摘要：1. 第一范式（1NF）：属性不可拆分 或 无重复的列这个简单，就是一个属性不允许再分成多个属性来建立列。事实上，在目前的DBMS中是不可能拆分属性的，因为他们不允许这么做。2. 第二范式（2NF）：完全函数依赖先讲讲什么是部分函数依赖。部分函数依赖，就是多个属性决定另一个属性，但事实上，这多个属性... 阅读全文
posted @ 2012-05-02 22:58 wangicter的博客 阅读(409) 评论(0) 推荐(0)
求1000的阶乘结果尾部0的个数
摘要：该题目有多种方法来得到结果。方法一：直接求出结果并计算尾数0的个数该方法可以参考上一篇帖子（http://blog.csdn.net/yahohi/article/details/7528778），采用数组存储结果，然后计算尾数中0的个数。结果为249.方法二：计算可分解5的个数这种想法认为，100... 阅读全文
posted @ 2012-05-02 18:49 wangicter的博客 阅读(841) 评论(0) 推荐(0)
求大数的阶乘方法（数组）
摘要：主要思想：由于大数阶乘结果通常非常大，用long long保存都不一定够，因此，大数阶乘不能直接去相乘。可以采用数组存储进位的方法来存储。例如，定义一个数组a[3]，a[2] = 3，a[1] = 2，a[0] = 5，则表示这个数为325.当然，以上是采用10进制进行进位的。如果进位设置为1000... 阅读全文
posted @ 2012-05-02 17:24 wangicter的博客 阅读(611) 评论(0) 推荐(0)