2014年11月23日

关于链表问题的面试题目 【微软面试100题 第七十七题】

摘要： 题目要求： 1.给定一个单链表，检测是否有环； 2.判断两个无环单链表是否有交点； 3.给定两个单链表，检测两个链表是否有交点； 4.给定单链表，如果有环的话请返回从头结点进入环的第一个结点； 5.只给定单链表中某个结点p（并非最后一个结点，即p->next!=NULL）指针，删除该结点；... 阅读全文

posted @ 2014-11-23 16:43 tractorman 阅读(1134) 评论(1) 推荐(0) 编辑

【转】快速成为优秀程序员的十个有效方法

摘要： 文章转载自：爱思资源网http://www.aseoe.com/show-63-426-1.html如何快速成为一个优秀的程序员？优秀的程序员是在穿过一条单行道的时候还会往两边看的人。 作为一个IT行业的软件程序员，每天驱使我们日复一日的辛勤工作的，是来自我们对编程的兴趣和激情。但是要让编程变得始... 阅读全文

posted @ 2014-11-23 15:26 tractorman 阅读(177) 评论(0) 推荐(0) 编辑

复杂链表的复制 【微软面试100题 第七十六题】

摘要： 题目要求： 一个复杂链表，其结点除了有一个m_pNext指针指向想一个结点外，还有一个m_pSibling指向链表中的任一结点或NULL，其结点的C++定义为：　typedef struct ComplexNode{ int m_nValue; ComplexNode *m_pNext... 阅读全文

posted @ 2014-11-23 14:20 tractorman 阅读(202) 评论(0) 推荐(0) 编辑

二叉树两个结点的最低公共父结点 【微软面试100题 第七十五题】

摘要： 题目要求： 输入二叉树中的两个结点，输出这两个及诶单在数中最低的共同父结点。题目分析： 还有一种情况：如果输入的两个结点中有一个或两个结点不在二叉树中，则输出没有共同父结点； 因此，可以在程序中定义一个flag=0，找到一个点之后flag就加1，最后判断的时候，如果flag=2，则说明在二叉树... 阅读全文

posted @ 2014-11-23 13:39 tractorman 阅读(192) 评论(0) 推荐(0) 编辑

数组中超过出现次数一半的数字 【微软面试100题 第七十四题】

摘要： 问题要求： 数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。 参考资料：编程之美2.3 寻找发帖水王问题分析： 方法1 对数组排序，然后顺次查找其中最多的； 方法2 对数组排序，最中间一个肯定为要找的数字,时间复杂度O(NlogN)； 方法3 每次消去数组中两个不同的数，最后... 阅读全文

posted @ 2014-11-23 09:23 tractorman 阅读(968) 评论(3) 推荐(0) 编辑

导航

统计

点击右上角即可分享
微信分享提示