ClockWiser-优快云博客

原创链表环与两链表求交问题（2012年微软、新浪面试题）

问题1：如何判断单链表是否存在环？两个指针p1,p2，p1走一步，p2走两步，判断是否两指针是否会想交。问题2：如果存在环，如何找到环的入口？思路1：依然使用两个指针p1,p2，p1走一步，p2走两步。如果存在环，不妨假设环的长度为m，链表头结点到环的入口长度为c。则p2比p1先c步进入环。此时，可以看成操场上赛跑的问题，

2012-12-06 21:04:31 552 1

原创阿里巴巴2012-10-9 几道笔试题

选择题不太记得了，直接说还有些印象的后面几道题目。前几到分别考察二分法、二叉树遍历、LRU页面置换算法。后面算法里如下（大致印象）：1.有两个包甲、乙，甲中有红球800个、蓝球200个，乙中有红球200个、蓝球800个，现随机选一个包，从中选择样本，每次抽取一个球，抽完仍放回包中。现在抽取了11个球，其中红色7个，蓝色4个。问选中的是甲包的概率？貌似就是一个全概率事件的问题。

2012-10-09 23:26:10 623

原创无处不在的二分查找

引入什么是二分查找？先来一个简单的游戏，我选定了1-100之间的某个数，你来猜。50？太大了。25？太小了。如此，游戏进行下去，直到你猜中为止。这样，对区间为1-n之间的整数，你可以在log(n)次之内猜中。在某一给定范围内，查找某个对象，每次查找可以判断该对象与相应位置值的关系。二分查找通过查找当前范围的中间位置来定位，这样每次查找之后，查找的范围都会变为原来的一半。二分查找其实

2012-09-26 23:13:34 671

原创一道有意思的2012搜狗笔试题

【数据结构类】一种计算机，其有如下原子功能：1. 赋值：a=b2.+1: ++a ; a+1;3. 循环，但只支持按次数的循环 for( 变量名){ /* 循环里面对变量的修改不影响循环次数*/ }4.只能处理0和正整数5.函数调用 fun（参数列表）请用伪代码在这计算机

2012-09-24 23:08:28 1105

原创 2012.9.23 网易有道机试

机试题分三个部分：选择填空题、简答题和算法设计。算法设计共三个题目，大意如下：1.给定1到9共九个数，每个数出现两次，用这18个数字，组成三个六位数，要求三个六位数都为完全平方数。求共有多少种方法（出现顺序无关）？2.给一个html文件，要求输出html指定标签对应的属性值，如不存在，则输出NULL，如输入：src输出：www.csdn.ne

2012-09-23 20:30:16 1223

原创关键词：坚持

第一次开始写博客，从未认真坚持做过一件事情。最近开始找工作，突然发现，自己以前积累的东西真是少。偶然间看到侯捷：我对程序人生的看法这篇blog，其中提到的两点，感觉很有道理，摘录如下：1. 乐趣 Linux 作业系统的创造者 Linus 最近出了一本自传：《Just for Fun》，简体版译名为《乐者为王》。如果我来译，我就译为《一切只为乐趣》。是的，兴趣才能使

2012-09-23 00:26:54 558

原创 2012.9,15搜狐笔试题单链表逆置

原题：写代码：反转一个单链表，分别以迭代和递归形式实现typedef struct node LinkNode;struct node{int data;LinkNode *next;}; //@ret 返回新链表头节点LinkNode * reverse_link(LinkNode *head);LinkNode * reverse_link_recurs

2012-09-22 23:13:43 914

ClockWiser的专栏