<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ClockWiser的专栏]]></title><description><![CDATA[顺着时针方向，寻找自己的未来]]></description><link>https://blog.youkuaiyun.com/ClockWiser</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ClockWiser]]></copyright><item><title><![CDATA[链表环与两链表求交问题（2012年微软、新浪面试题）]]></title><link>https://blog.youkuaiyun.com/ClockWiser/article/details/8266946</link><guid>https://blog.youkuaiyun.com/ClockWiser/article/details/8266946</guid><author>ClockWiser</author><pubDate>Thu, 06 Dec 2012 21:04:31 +0800</pubDate><description><![CDATA[问题1： 如何判断单链表是否存在环？
两个指针p1,p2，p1走一步，p2走两步，判断是否两指针是否会想交。


问题2：如果存在环，如何找到环的入口？
思路1： 

      依然使用两个指针p1,p2，p1走一步，p2走两步。
      如果存在环，不妨假设环的长度为m，链表头结点到环的入口长度为c。则p2比p1先c步进入环。
      此时，可以看成操场上赛跑的问题，]]></description><category></category></item><item><title><![CDATA[阿里巴巴2012-10-9 几道笔试题]]></title><link>https://blog.youkuaiyun.com/ClockWiser/article/details/8054395</link><guid>https://blog.youkuaiyun.com/ClockWiser/article/details/8054395</guid><author>ClockWiser</author><pubDate>Tue, 09 Oct 2012 23:26:10 +0800</pubDate><description><![CDATA[选择题不太记得了，直接说还有些印象的后面几道题目。
前几到分别考察二分法、二叉树遍历、LRU页面置换算法。
后面算法里如下（大致印象）：

1.有两个包甲、乙，甲中有红球800个、蓝球200个，乙中有红球200个、蓝球800个，现随机选一个包，从中选择样本，每次抽取一个球，抽完仍放回包中。现在抽取了11个球，其中红色7个，蓝色4个。问选中的是甲包的概率？
貌似就是一个全概率事件的问题。]]></description><category></category></item><item><title><![CDATA[无处不在的二分查找]]></title><link>https://blog.youkuaiyun.com/ClockWiser/article/details/8019069</link><guid>https://blog.youkuaiyun.com/ClockWiser/article/details/8019069</guid><author>ClockWiser</author><pubDate>Wed, 26 Sep 2012 23:13:34 +0800</pubDate><description><![CDATA[引入

什么是二分查找？
先来一个简单的游戏，我选定了1-100之间的某个数，你来猜。50？太大了。25？太小了。如此，游戏进行下去，直到你猜中为止。这样，对区间为1-n之间的整数，你可以在log(n)次之内猜中。
在某一给定范围内，查找某个对象，每次查找可以判断该对象与相应位置值的关系。二分查找通过查找当前范围的中间位置来定位，这样每次查找之后，查找的范围都会变为原来的一半。二分查找其实]]></description><category></category></item><item><title><![CDATA[一道有意思的2012搜狗笔试题]]></title><link>https://blog.youkuaiyun.com/ClockWiser/article/details/8014978</link><guid>https://blog.youkuaiyun.com/ClockWiser/article/details/8014978</guid><author>ClockWiser</author><pubDate>Mon, 24 Sep 2012 23:08:28 +0800</pubDate><description><![CDATA[【数据结构类】一种计算机，其有如下原子功能：
1. 赋值：a=b
2.+1:   ++a  ; a+1;
3. 循环，但只支持按次数的循环 
            for( 变量名){
               /* 循环里面对变量的修改不影响循环次数*/

            }
4.只能处理0和正整数
5.函数调用 fun（参数列表）


请用伪代码在这计算机]]></description><category></category></item><item><title><![CDATA[2012.9.23 网易有道 机试]]></title><link>https://blog.youkuaiyun.com/ClockWiser/article/details/8010566</link><guid>https://blog.youkuaiyun.com/ClockWiser/article/details/8010566</guid><author>ClockWiser</author><pubDate>Sun, 23 Sep 2012 20:30:16 +0800</pubDate><description><![CDATA[机试题分三个部分：选择填空题、简答题和算法设计。
算法设计共三个题目，大意如下：
1.

给定1到9共九个数，每个数出现两次，用这18个数字，组成三个六位数，要求三个六位数都为完全平方数。求共有多少种方法（出现顺序无关）？


2.
给一个html文件，要求输出html指定标签对应的属性值，如不存在，则输出NULL，如
输入：


src
输出：
www.csdn.ne]]></description><category></category></item><item><title><![CDATA[关键词： 坚持]]></title><link>https://blog.youkuaiyun.com/ClockWiser/article/details/8008792</link><guid>https://blog.youkuaiyun.com/ClockWiser/article/details/8008792</guid><author>ClockWiser</author><pubDate>Sun, 23 Sep 2012 00:26:54 +0800</pubDate><description><![CDATA[第一次开始写博客，从未认真坚持做过一件事情。
最近开始找工作，突然发现，自己以前积累的东西真是少。
偶然间看到  
侯捷：我对程序人生的看法 这篇blog，其中提到的两点，感觉很有道理，摘录如下：


1. 乐趣 
Linux 作业系统的创造者 Linus 最近出了一本自传：《Just for Fun》，简体版译名为《乐者为王》。如果我来译，我就译为《一切只为乐趣》。是的，兴趣才能使]]></description><category></category></item><item><title><![CDATA[2012.9,15搜狐笔试题 单链表逆置]]></title><link>https://blog.youkuaiyun.com/ClockWiser/article/details/8008672</link><guid>https://blog.youkuaiyun.com/ClockWiser/article/details/8008672</guid><author>ClockWiser</author><pubDate>Sat, 22 Sep 2012 23:13:43 +0800</pubDate><description><![CDATA[原题：
写代码：反转一个单链表，分别以迭代和递归形式实现
typedef struct node LinkNode;
struct node{
int data;
LinkNode *next;
};
 
//@ret 返回新链表头节点
LinkNode * reverse_link(LinkNode *head);
LinkNode * reverse_link_recurs]]></description><category></category></item></channel></rss>