<?xml version="1.0" encoding="UTF-8" ?>
<rss version="2.0">
  <channel>
    <title>Leon. Learning all the time</title>
    <description>努力成为牛A和牛C之间那个人...</description>
    <link>http://lixiao.javaeye.com</link>
    <language>UTF-8</language>
    <copyright>Copyright 2003-2008, JavaEye.com</copyright>
    <docs>http://blogs.law.harvard.edu/tech/rss</docs>
    <generator>JavaEye - 做最棒的软件开发交流社区</generator>
      <item>
        <title>Java Collection Framework Review 。。。</title>
        <author>lixiao</author>
        <description>
          <![CDATA[
          <br/>
          作者: <a href="http://lixiao.javaeye.com">lixiao</a>&nbsp;
          链接：<a href="http://lixiao.javaeye.com/blog/177304" style="color:red;">http://lixiao.javaeye.com/blog/177304</a>&nbsp;
          发表时间: 2008年03月28日
          <br/><br/>
          声明：本文系JavaEye网站发布的原创博客文章，未经作者书面许可，严禁任何网站转载本文，否则必将追究法律责任！
          <br/><br/>
          集合类用的最多了，但是总觉得不够清晰<br />这两天总算有点空<br />重新翻了一遍java6的toturial <br />结合API看了一遍Collection。<br /><br />终于再次对java collection framework 有了一个完整的认识<br /><br />Java Collection Framework 主要由3部分组成<br />1.Interface<br />  比如collection,list,map等接口<br />2.Implementation<br />  比如HashSet, TreeMap等类<br />3.Algorithm<br />  主要是java.util.Collections这个类里的一些静态方法<br /><br />Interface 方面<br />主要由两支：<br /><pre name="code" class="java">1.Collection
    -Set:值唯一
      -SortedSet
    -List：可重复
    -Queue
2.Map
    -SortedMap：键值对</pre><br /><br />Implementation方面<br />根据实现的接口：<br />Set:<br /> -HashSet:后台由hashTable支持，不保证遍历顺序，效率最高<br /> -TreeSet:实现SortedSet接口，后台是红黑树，自动按置排序。<br /> -LinkedHashSet:保持插入时的顺序，效率最低。<br />List:<br /> -ArrayList:效率最高<br /> -LinkedList:线性效率高。<br />Map:<br /> -HashMap<br /> -TreeMap<br /> -LinkedHashMap<br /><br />还有些需要研究的问题：<br />syncronize;Map接口和Collection接口如何实现转换等。。。
          <br/>
          <span style="color:red;">
            <a href="http://lixiao.javaeye.com/blog/177304#comments" style="color:red;">本文的讨论也很精彩，浏览讨论>></a>
          </span>
          <br/><br/><br/>
          <span style="color:#E28822;">JavaEye推荐</span>
          <br/>
          <ul class='adverts'><li><a href='/adverts/41' target='_blank'><span style="color:red;font-weight:bold;">北京: 千橡集团暨校内网诚聘软件研发工程师</span></a></li><li><a href='/adverts/42' target='_blank'><span style="color:red;font-weight:bold;">搜狐网站诚聘Java、PHP和C++工程师</span></a></li><li><a href='/adverts/92' target='_blank'><span style="color:red;font-weight:bold;">快来参加7月17日在成都举行的SOA中国技术论坛</span></a></li><li><a href='/adverts/106' target='_blank'><span style="color:blue;font-weight:bold;">JavaEye问答大赛开始了！ 从6月23日 至 7月6日，奖品丰厚 ！</span></a></li><li><a href='/adverts/97' target='_blank'><span style="color:blue;font-weight:bold;">Oracle专区上线，有Oracle最新文章，重要下载及知识库等精彩内容，欢迎访问。</span></a></li></ul>
          <br/><br/><br/>
          ]]>
        </description>
        <pubDate>Fri, 28 Mar 2008 16:17:37 +0800</pubDate>
        <link>http://lixiao.javaeye.com/blog/177304</link>
        <guid>http://lixiao.javaeye.com/blog/177304</guid>
      </item>
      <item>
        <title>QAD 实习面试</title>
        <author>lixiao</author>
        <description>
          <![CDATA[
          <br/>
          作者: <a href="http://lixiao.javaeye.com">lixiao</a>&nbsp;
          链接：<a href="http://lixiao.javaeye.com/blog/135579" style="color:red;">http://lixiao.javaeye.com/blog/135579</a>&nbsp;
          发表时间: 2007年10月25日
          <br/><br/>
          声明：本文系JavaEye网站发布的原创博客文章，未经作者书面许可，严禁任何网站转载本文，否则必将追究法律责任！
          <br/><br/>
          今天百度和QAD，毕博时间冲突。。。无奈学院安排为主<br />
选了QAD和毕博<br />
QAD一面还可以，就是英语介绍自己学校的时候太扯了，一下啥都想不起来。比较郁闷。<br />
一面空隙的时候，去做毕博的笔试<br />
纯粹的英文+逻辑题 感觉答的比较扯<br />
一小时后QAD二面名单出来了，刷了1/3，幸亏我没被刷～～：）<br />
二面的时候换了个女面试官，感觉也很nice，问了些技术性问题<br />
trigger有什么优点，什么缺点，我答的比较扯了～～<br />
当时不知道脑子犯什么混，居然说有点是什么保持一致性，显然我想说是完成额外的逻辑。。。<br />
缺点不知道，还有在哪些列上建index<br />
然后又问了一些项目相关的问题，这样基本就ok了～<br />
结果明天早上出～<br />
总体感觉，再轻松一点，不要那么紧张，会好很多～～<br />
还有，数据库很薄弱，只停留在简单使用阶段。。。。<br />
bless ~~<br />
<br />
搜了一下：<br />
sql trigger优点<br />
保证某些数据的正确性，把一些逻辑放在服务器上，特别对于历史数据某些需要维护的，可能会比较方便<br />
缺点<br />
一般会带来多一次的i/o,每次对应的事件，数据库都会去检索是否符合条件，如果符合，执行。效率可能会比较慢一些，<br />
<br />
<span class="t18">
<p>一、索引的概念<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 索引就是加快检索表中数据的方法。<nobr><strong class="kgb" onmouseover="isShowAds = true;isShowAds2 = true;KeyGate_ads.Move(this,&quot;&quot;,&quot;%u6700%u5F3A%u7684%u6570%u636E%u5E93%uFF01%u6765%u81EA%u5FAE%u8F6F&quot;,&quot;20648&quot;,&quot;数据库&quot;,&quot;%u6570%u636E%u5E93&quot;,&quot;http%3A//go.microsoft.com/%3Flinkid%3D6331217&quot;, event)" onclick="javascript:window.open(&quot;http://s4.17luntan.com/ClickPortal/WebClick.aspx?id=20648&amp;k=%u6570%u636E%u5E93&amp;siteid=6A07964D-BB55-48EC-9A52-9D3ABFC9D12C&amp;url=http%3A//www.knowsky.com/339315.html&amp;gourl=http%3A//go.microsoft.com/%3Flinkid%3D6331217&amp;parm=0B81DDFC8567717C6687635BBD394788EA8C0A8C724D1B23&amp;alliedsiteid=12&quot;);" onmouseout="isShowAds = false;isShowAds2 = false" style="color: rgb(0, 0, 255); font-weight: normal; text-decoration: underline;">数据库</strong></nobr>的索引类似于书籍的索引。在书籍中，索引允许用户不必翻阅完整个书就能迅速地找到所需要的信息。在数据库中，索引也允许数据库程序迅速地找到表中的数据，而不必扫描整个数据库。</p>
<p>二、索引的特点<br />
&nbsp;&nbsp;&nbsp; 1.索引可以加快数据库的检索速度 <br />
&nbsp;&nbsp;&nbsp; 2.索引降低了数据库插入、修改、删除等维护任务的速度 <br />
&nbsp;&nbsp;&nbsp; 3.索引创建在表上，不能创建在视图上 <br />
&nbsp;&nbsp;&nbsp; 4.索引既可以直接创建，也可以间接创建 <br />
&nbsp;&nbsp;&nbsp; 5.可以在优化隐藏中，使用索引 <br />
&nbsp;&nbsp;&nbsp; 6.使用查询<nobr><strong class="kgb" onmouseover="isShowAds = false;isShowAds2 = false;isShowGg = true;InTextAds_GgLayer=&quot;_u5904_u7406_u5668&quot;;KeyGate_ads.ShowGgAds(this,&quot;_u5904_u7406_u5668&quot;,event)" onclick="javascript:window.open(&quot;http://pagead2.googlesyndication.com/pagead/iclk?sa=l&amp;ai=Br0VWarYgR46sKZaI7AO_sORluazQMaHM5bYEwI23AYCmHRABGAEghLTiBygUOABQv_Oj-Pr_____AWCd0dSBsAWyAQ93d3cua25vd3NreS5jb23IAQHaASJodHRwOi8vd3d3Lmtub3dza3kuY29tLzMzOTMxNS5odG1sgAIBqQKQIoJa8uyBPqgDAegDFg&amp;num=1&amp;adurl=http://www.tkd-kabel.com.cn&amp;client=ca-pub-0892797939732602&quot;);GgKwClickStat(&quot;处理器&quot;,&quot;www.tkd-kabel.com.cn&quot;,&quot;afc&quot;,&quot;2000025465&quot;);" onmouseout="isShowGg = false;InTextAds_GgLayer=&quot;_u5904_u7406_u5668&quot;" style="border: 0px none ; margin: 0px; padding: 0px; color: rgb(0, 0, 255); font-weight: normal; text-decoration: underline;">处理器</strong></nobr>执行SQL语句，在一个表上，一次只能使用一个索引 <br />
&nbsp;&nbsp;&nbsp; 7.其他</p>
<p>三、索引的优点<br />
&nbsp;&nbsp;&nbsp; 1.创建唯一性索引，保证数据库表中每一行数据的唯一性<br />
&nbsp;&nbsp;&nbsp; 2.大大加快数据的检索速度，这也是创建索引的最主要的原因<br />
&nbsp;&nbsp;&nbsp; 3.加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。<br />
&nbsp;&nbsp;&nbsp; 4.在使用分组和排序子句进行数据检索时，同样可以显著减少查询中分组和排序的<nobr><strong class="kgb" onmouseover="isShowAds = false;isShowAds2 = false;isShowGg = true;InTextAds_GgLayer=&quot;_u65F6_u95F4&quot;;KeyGate_ads.ShowGgAds(this,&quot;_u65F6_u95F4&quot;,event)" onclick="javascript:window.open(&quot;http://pagead2.googlesyndication.com/pagead/iclk?sa=l&amp;ai=B-JTHarYgR46sKZaI7AO_sORljpbGHP6467UDwI23AZChDxAFGAUghLTiBygUOABQlYOa7wFgndHUgbAFsgEPd3d3Lmtub3dza3kuY29tyAEB2gEiaHR0cDovL3d3dy5rbm93c2t5LmNvbS8zMzkzMTUuaHRtbKkCkCKCWvLsgT7IAobX8QGoAwHoAxY&amp;num=5&amp;adurl=http://www.xinmingjixie.cn/product.asp&amp;client=ca-pub-0892797939732602&quot;);GgKwClickStat(&quot;时间&quot;,&quot;www.xinmingjixie.cn/aboutme.asp&quot;,&quot;afc&quot;,&quot;2000025465&quot;);" onmouseout="isShowGg = false;InTextAds_GgLayer=&quot;_u65F6_u95F4&quot;" style="border: 0px none ; margin: 0px; padding: 0px; color: rgb(0, 0, 255); font-weight: normal; text-decoration: underline;">时间</strong></nobr>。<br />
&nbsp;&nbsp;&nbsp; 5.通过使用索引，可以在查询的过程中使用优化隐藏器，提高系统的性能。</p>
<p>四、索引的缺点<br />
&nbsp;&nbsp;&nbsp; 1.创建索引和维护索引要耗费时间，这种时间随着数据量的增加而增加<br />
&nbsp;&nbsp;&nbsp; 2.索引需要占物理<nobr><strong class="kgb" onmouseover="isShowAds = false;isShowAds2 = false;isShowGg = true;InTextAds_GgLayer=&quot;_u7A7A_u95F4&quot;;KeyGate_ads.ShowGgAds(this,&quot;_u7A7A_u95F4&quot;,event)" onclick="javascript:window.open(&quot;http://pagead2.googlesyndication.com/pagead/iclk?sa=l&amp;ai=B2ObXarYgR46sKZaI7AO_sORlu-iDKrf5vOUCwI23AaCNBhAEGAQghLTiBygUOABQsJubI2Cd0dSBsAWyAQ93d3cua25vd3NreS5jb23IAQHaASJodHRwOi8vd3d3Lmtub3dza3kuY29tLzMzOTMxNS5odG1sqQKQIoJa8uyBPsgC08z2AqgDAegDFg&amp;num=4&amp;adurl=http://www.handao.net/cn/handao_info/company_db.asp&amp;client=ca-pub-0892797939732602&quot;);GgKwClickStat(&quot;空间&quot;,&quot;www.handao.net&quot;,&quot;afc&quot;,&quot;2000025465&quot;);" onmouseout="isShowGg = false;InTextAds_GgLayer=&quot;_u7A7A_u95F4&quot;" style="border: 0px none ; margin: 0px; padding: 0px; color: rgb(0, 0, 255); font-weight: normal; text-decoration: underline;">空间</strong></nobr>，除了数据表占数据空间之外，每一个索引还要占一定的物理空间，如果要建立聚簇索引，那么需要的空间就会更大<br />
&nbsp;&nbsp;&nbsp; 3.当<nobr><strong class="kgb" onmouseover="isShowAds = false;isShowAds2 = false;isShowGg = true;InTextAds_GgLayer=&quot;_u5BF9_u8868&quot;;KeyGate_ads.ShowGgAds(this,&quot;_u5BF9_u8868&quot;,event)" onclick="javascript:window.open(&quot;http://pagead2.googlesyndication.com/pagead/iclk?sa=l&amp;ai=BVqnparYgR46sKZaI7AO_sORl_5vAF9XK9KwBwI23AcCWsQIQAhgCIIS04gcoFDgAUPbEgVhgndHUgbAFoAG6wv7-A7IBD3d3dy5rbm93c2t5LmNvbcgBAdoBImh0dHA6Ly93d3cua25vd3NreS5jb20vMzM5MzE1Lmh0bWypAtbJvzplzkI-qAMB6AMW&amp;num=2&amp;adurl=http://www.sakura-house.com/chinese/&amp;client=ca-pub-0892797939732602&quot;);GgKwClickStat(&quot;对表&quot;,&quot;www.sakura-house.com/&quot;,&quot;afc&quot;,&quot;2000025465&quot;);" onmouseout="isShowGg = false;InTextAds_GgLayer=&quot;_u5BF9_u8868&quot;" style="border: 0px none ; margin: 0px; padding: 0px; color: rgb(0, 0, 255); font-weight: normal; text-decoration: underline;">对表</strong></nobr>中的数据进行增加、删除和修改的时候，索引也要动态的维护，降低了数据的维护速度</p>
<p>五、索引分类<br />
&nbsp;&nbsp;&nbsp; 1.直接创建索引和间接创建索引<br />
&nbsp;&nbsp;&nbsp; 直接创建索引： CREATE INDEX mycolumn_index ON mytable (myclumn)<br />
&nbsp;&nbsp;&nbsp; 间接创建索引：定义主键约束或者唯一性键约束，可以间接创建索引<br />
&nbsp;&nbsp;&nbsp; 2.普通索引和唯一性索引<br />
&nbsp;&nbsp;&nbsp; 普通索引：CREATE INDEX mycolumn_index ON mytable (myclumn)<br />
&nbsp;&nbsp;&nbsp; 唯一性索引：保证在索引列中的全部数据是唯一的，对聚簇索引和非聚簇索引都可以使用<br />
&nbsp;&nbsp;&nbsp; CREATE UNIQUE COUSTERED INDEX myclumn_cindex ON mytable(mycolumn)<br />
&nbsp;&nbsp;&nbsp; 3.单个索引和<nobr><strong class="kgb" onmouseover="isShowAds = false;isShowAds2 = false;isShowGg = true;InTextAds_GgLayer=&quot;_u590D_u5408&quot;;KeyGate_ads.ShowGgAds(this,&quot;_u590D_u5408&quot;,event)" onclick="javascript:window.open(&quot;http://pagead2.googlesyndication.com/pagead/iclk?sa=l&amp;ai=BXjcwarYgR46sKZaI7AO_sORl46TtL6um8_ICwI23AeCnEhADGAMghLTiBygUOABQv6_togNgndHUgbAFsgEPd3d3Lmtub3dza3kuY29tyAEB2gEiaHR0cDovL3d3dy5rbm93c2t5LmNvbS8zMzkzMTUuaHRtbKkC00ICmQ5RgT6oAwHoAxY&amp;num=3&amp;adurl=http://www.hkbss.com&amp;client=ca-pub-0892797939732602&quot;);GgKwClickStat(&quot;复合&quot;,&quot;www.hkbss.com&quot;,&quot;afc&quot;,&quot;2000025465&quot;);" onmouseout="isShowGg = false;InTextAds_GgLayer=&quot;_u590D_u5408&quot;" style="border: 0px none ; margin: 0px; padding: 0px; color: rgb(0, 0, 255); font-weight: normal; text-decoration: underline;">复合</strong></nobr>索引<br />
&nbsp;&nbsp;&nbsp; 单个索引：即非复合索引<br />
&nbsp;&nbsp;&nbsp; 复合索引：又叫组合索引，在索引建立语句中同时包含多个字段名，最多16个字段<br />
&nbsp;&nbsp;&nbsp; CREATE INDEX name_index ON username(firstname,lastname)<br />
&nbsp;&nbsp;&nbsp; 4.聚簇索引和非聚簇索引(聚集索引，群集索引)<br />
&nbsp;&nbsp; 聚簇索引：物理索引，与基表的物理顺序相同，数据值的顺序总是按照顺序排列<br />
&nbsp;&nbsp;&nbsp; CREATE CLUSTERED INDEX mycolumn_cindex ON mytable(mycolumn) WITH<br />
&nbsp;&nbsp;&nbsp; ALLOW_DUP_ROW(允许有重复记录的聚簇索引)<br />
&nbsp;&nbsp; 非聚簇索引：CREATE UNCLUSTERED INDEX mycolumn_cindex ON mytable(mycolumn)</p>
<p>六、索引的使用<br />
&nbsp;&nbsp; 1.当字段数据更新频率较低，查询使用频率较高并且存在大量重复值是建议使用聚簇索引<br />
&nbsp;&nbsp;&nbsp; 2.经常同时存取多列，且每列都含有重复值可考虑建立组合索引<br />
&nbsp;&nbsp;&nbsp; 3.复合索引的前导列一定好控制好，否则无法起到索引的效果。如果查询时前导列不在查询条件中则该复合索引不会被使用。前导列一定是使用最频繁的列<br />
&nbsp;&nbsp;&nbsp; 4.多表操作在被实际执行前，查询优化器会根据连接条件，列出几组可能的连接方案并从中找出系统开销最小的最佳方案。连接条件要充份考虑带有索引的表、行数多的表；内外表的选择可由公式：外层表中的匹配行数*内层表中每一次查找的次数确定，乘积最小为最佳方案<br />
&nbsp;&nbsp;&nbsp; 5.where子句中对列的任何操作结果都是在sql运行时逐列计算得到的，因此它不得不进行表搜索，而没有使用该列上面的索引；如果这些结果在查询编译 时就能得到，那么就可以被sql优化器优化，使用索引，避免表搜索(例：select * from record where substring(card_no,1,4)=&rsquo;5378&rsquo; <br />
&amp;&amp; select * from record where card_no like &rsquo;5378%&rsquo;)任何对列的操作都将导致表扫描，它包括数据库函数、计算表达式等等，查询时要尽可能将操作移至等号右边<br />
&nbsp;&nbsp;&nbsp; 6.where条件中的&rsquo;in&rsquo;在逻辑上相当于&rsquo;or&rsquo;，所以语法分析器会将in ('0','1')转化为column='0' or column='1'来执行。我们期望它会根据每个or子句分别查找，再将结果相加，这样可以利用column上的索引；但实际上它却采用了&quot;or策略 &quot;，即先取出满足每个or子句的行，存入临时数据库的工作表中，再建立唯一索引以去掉重复行，最后从这个临时表中计算结果。因此，实际过程没有利用 column上索引，并且完成时间还要受tempdb数据库性能的影响。in、or子句常会使用工作表，使索引失效；如果不产生大量重复值，可以考虑把子 句拆开；拆开的子句中应该包含索引<br />
&nbsp;&nbsp;&nbsp; 7.要善于使用存储过程，它使sql变得更加灵活和高效 </p>
</span>
          <br/>
          <span style="color:red;">
            <a href="http://lixiao.javaeye.com/blog/135579#comments" style="color:red;">本文的讨论也很精彩，浏览讨论>></a>
          </span>
          <br/><br/><br/>
          <span style="color:#E28822;">JavaEye推荐</span>
          <br/>
          <ul class='adverts'><li><a href='/adverts/97' target='_blank'><span style="color:blue;font-weight:bold;">Oracle专区上线，有Oracle最新文章，重要下载及知识库等精彩内容，欢迎访问。</span></a></li><li><a href='/adverts/92' target='_blank'><span style="color:red;font-weight:bold;">快来参加7月17日在成都举行的SOA中国技术论坛</span></a></li><li><a href='/adverts/42' target='_blank'><span style="color:red;font-weight:bold;">搜狐网站诚聘Java、PHP和C++工程师</span></a></li><li><a href='/adverts/106' target='_blank'><span style="color:blue;font-weight:bold;">JavaEye问答大赛开始了！ 从6月23日 至 7月6日，奖品丰厚 ！</span></a></li><li><a href='/adverts/41' target='_blank'><span style="color:red;font-weight:bold;">北京: 千橡集团暨校内网诚聘软件研发工程师</span></a></li></ul>
          <br/><br/><br/>
          ]]>
        </description>
        <pubDate>Thu, 25 Oct 2007 23:31:32 +0800</pubDate>
        <link>http://lixiao.javaeye.com/blog/135579</link>
        <guid>http://lixiao.javaeye.com/blog/135579</guid>
      </item>
      <item>
        <title>做事赶前不赶后----妈妈说</title>
        <author>lixiao</author>
        <description>
          <![CDATA[
          <br/>
          作者: <a href="http://lixiao.javaeye.com">lixiao</a>&nbsp;
          链接：<a href="http://lixiao.javaeye.com/blog/133194" style="color:red;">http://lixiao.javaeye.com/blog/133194</a>&nbsp;
          发表时间: 2007年10月18日
          <br/><br/>
          声明：本文系JavaEye网站发布的原创博客文章，未经作者书面许可，严禁任何网站转载本文，否则必将追究法律责任！
          <br/><br/>
          早上接到朋友消息，说帮我刷到ie位置了，一开始还很开心的，一看日期马上开心不起来了，居然是07.10.23的<br />
就是说下周3了。。。实在晕啊~~<br />
<br />
虽然说是准备了1年了<br />
而且口口生生一直说是在等位置考，但是现在给我个位置我却真的不敢拿了就去考<br />
最近一直在忙准备面试，找工作，R&amp;S的考试已经是有点松懈了<br />
总觉得刷到位置后，总归还应该有3，4个月时间准备<br />
今天这个事，着实给我当头一棒啊~~<br />
等了这么久的位置到了，现在又无奈得放弃。。<br />
<br />
小时候，妈妈说：做什么事情都要尽早做，别拖到最后。<br />
几年没人在耳边唠叨，就真不记得了。。。哎~~<br />
不想了~<br />
每天还是固定2h练试验，雷打不动。<br />
<br />
最近实习的事也比较郁闷，学校不让自己出去找<br />
拉到学校来的都是google,oracle,autodesk这样的大牛，几乎全被拒。。。<br />
无语啊，希望这周能有些正常点的公司来学校把。
          <br/>
          <span style="color:red;">
            <a href="http://lixiao.javaeye.com/blog/133194#comments" style="color:red;">本文的讨论也很精彩，浏览讨论>></a>
          </span>
          <br/><br/><br/>
          <span style="color:#E28822;">JavaEye推荐</span>
          <br/>
          <ul class='adverts'><li><a href='/adverts/92' target='_blank'><span style="color:red;font-weight:bold;">快来参加7月17日在成都举行的SOA中国技术论坛</span></a></li><li><a href='/adverts/41' target='_blank'><span style="color:red;font-weight:bold;">北京: 千橡集团暨校内网诚聘软件研发工程师</span></a></li><li><a href='/adverts/42' target='_blank'><span style="color:red;font-weight:bold;">搜狐网站诚聘Java、PHP和C++工程师</span></a></li><li><a href='/adverts/106' target='_blank'><span style="color:blue;font-weight:bold;">JavaEye问答大赛开始了！ 从6月23日 至 7月6日，奖品丰厚 ！</span></a></li><li><a href='/adverts/97' target='_blank'><span style="color:blue;font-weight:bold;">Oracle专区上线，有Oracle最新文章，重要下载及知识库等精彩内容，欢迎访问。</span></a></li></ul>
          <br/><br/><br/>
          ]]>
        </description>
        <pubDate>Thu, 18 Oct 2007 14:32:11 +0800</pubDate>
        <link>http://lixiao.javaeye.com/blog/133194</link>
        <guid>http://lixiao.javaeye.com/blog/133194</guid>
      </item>
      <item>
        <title>Google面试感言～</title>
        <author>lixiao</author>
        <description>
          <![CDATA[
          <br/>
          作者: <a href="http://lixiao.javaeye.com">lixiao</a>&nbsp;
          链接：<a href="http://lixiao.javaeye.com/blog/130882" style="color:red;">http://lixiao.javaeye.com/blog/130882</a>&nbsp;
          发表时间: 2007年10月10日
          <br/><br/>
          声明：本文系JavaEye网站发布的原创博客文章，未经作者书面许可，严禁任何网站转载本文，否则必将追究法律责任！
          <br/><br/>
          昨天接到电话，让今早带着简历和成绩单去来福士广场面试<br />
8点就从学校出发，以为蛮早，结果到来福士就已经9点一刻了，<br />
结果我又当了回乡下佬，座单数层电梯想去16层，结果15层下来找了半天居然没找到楼梯<br />
无奈只好返回一楼，走到2楼再座双数电梯<br />
<br />
Google就是牛，整个16层全包，进门还要先在电脑上登记，然后打出来一张粘贴小卡，贴在身上才能进<br />
进去大概参观了一下，办公环境太赞了<br />
超大的休息室，里面超大的冰柜里所有饮料食品<br />
好多水果洗好了放那边<br />
都是随便拿～<br />
<br />
Google的房间都是用地名起名的，有乌镇什么什么的。<br />
记得QAD似乎是用长江，黄河什么编的，都挺搞笑的。呵呵～<br />
<br />
工作空间更是赞，一人一个小间，安静，优雅～～<br />
<br />
面试过程也很轻松<br />
工程师比较nice，卡住的地方会给提示。还会不断鼓励<br />
总的感觉就是，在google工作简直是一种享受<br />
<br />
同时也发现了很多自己的不足<br />
手写代码，这点我确实非常不擅长<br />
还有就是要对基础知识掌握得更好一点<br />
真的很希望以后能加入google,要做的努力：<br />
<br />
1.算法方面加强<br />
2.经常练习不用IDE，先整个思路想完再开始写<br />
3.工作时候一定注意身体。面我的工程师几乎每15分钟都会把脖子向后仰活动一下<br />
<br />
现在我还不够优秀，不过我相信，i'll be back~~
          <br/>
          <span style="color:red;">
            <a href="http://lixiao.javaeye.com/blog/130882#comments" style="color:red;">本文的讨论也很精彩，浏览讨论>></a>
          </span>
          <br/><br/><br/>
          <span style="color:#E28822;">JavaEye推荐</span>
          <br/>
          <ul class='adverts'><li><a href='/adverts/41' target='_blank'><span style="color:red;font-weight:bold;">北京: 千橡集团暨校内网诚聘软件研发工程师</span></a></li><li><a href='/adverts/42' target='_blank'><span style="color:red;font-weight:bold;">搜狐网站诚聘Java、PHP和C++工程师</span></a></li><li><a href='/adverts/92' target='_blank'><span style="color:red;font-weight:bold;">快来参加7月17日在成都举行的SOA中国技术论坛</span></a></li><li><a href='/adverts/106' target='_blank'><span style="color:blue;font-weight:bold;">JavaEye问答大赛开始了！ 从6月23日 至 7月6日，奖品丰厚 ！</span></a></li><li><a href='/adverts/97' target='_blank'><span style="color:blue;font-weight:bold;">Oracle专区上线，有Oracle最新文章，重要下载及知识库等精彩内容，欢迎访问。</span></a></li></ul>
          <br/><br/><br/>
          ]]>
        </description>
        <pubDate>Wed, 10 Oct 2007 21:44:54 +0800</pubDate>
        <link>http://lixiao.javaeye.com/blog/130882</link>
        <guid>http://lixiao.javaeye.com/blog/130882</guid>
      </item>
      <item>
        <title>请问这个问题的算法如何优化</title>
        <author>lixiao</author>
        <description>
          <![CDATA[
          <br/>
          作者: <a href="http://lixiao.javaeye.com">lixiao</a>&nbsp;
          链接：<a href="http://lixiao.javaeye.com/blog/130871" style="color:red;">http://lixiao.javaeye.com/blog/130871</a>&nbsp;
          发表时间: 2007年10月10日
          <br/><br/>
          声明：本文系JavaEye网站发布的原创博客文章，未经作者书面许可，严禁任何网站转载本文，否则必将追究法律责任！
          <br/><br/>
          1000个人，分两种：好人坏人。里面最少有501个是好人。<br />如果抽出来两个人，那么好人会说出另外一个人到底是好人还是坏人，而坏人的答案是不确定的。（类似于真话假话）<br />现在要用一个算法，找出一个一定是好人的人<br /><br />最简单的方法：<br />那一个人出来和所有人放一起<br />如果超过501个人说他是好的，那他一定是好的，否则一定是坏的<br />这样的方法是可行的，但是复杂度是n方<br /><br />要求要优化到n<br />想了半天都没想出来了，请高手支招<br /><br />问题的关键是：一定要考虑最差情况。
          <br/>
          <span style="color:red;">
            <a href="http://lixiao.javaeye.com/blog/130871#comments" style="color:red;">本文的讨论也很精彩，浏览讨论>></a>
          </span>
          <br/><br/><br/>
          <span style="color:#E28822;">JavaEye推荐</span>
          <br/>
          <ul class='adverts'><li><a href='/adverts/92' target='_blank'><span style="color:red;font-weight:bold;">快来参加7月17日在成都举行的SOA中国技术论坛</span></a></li><li><a href='/adverts/106' target='_blank'><span style="color:blue;font-weight:bold;">JavaEye问答大赛开始了！ 从6月23日 至 7月6日，奖品丰厚 ！</span></a></li><li><a href='/adverts/42' target='_blank'><span style="color:red;font-weight:bold;">搜狐网站诚聘Java、PHP和C++工程师</span></a></li><li><a href='/adverts/41' target='_blank'><span style="color:red;font-weight:bold;">北京: 千橡集团暨校内网诚聘软件研发工程师</span></a></li><li><a href='/adverts/97' target='_blank'><span style="color:blue;font-weight:bold;">Oracle专区上线，有Oracle最新文章，重要下载及知识库等精彩内容，欢迎访问。</span></a></li></ul>
          <br/><br/><br/>
          ]]>
        </description>
        <pubDate>Wed, 10 Oct 2007 20:39:01 +0800</pubDate>
        <link>http://lixiao.javaeye.com/blog/130871</link>
        <guid>http://lixiao.javaeye.com/blog/130871</guid>
      </item>
      <item>
        <title>一道Intel的面试题</title>
        <author>lixiao</author>
        <description>
          <![CDATA[
          <br/>
          作者: <a href="http://lixiao.javaeye.com">lixiao</a>&nbsp;
          链接：<a href="http://lixiao.javaeye.com/blog/129933" style="color:red;">http://lixiao.javaeye.com/blog/129933</a>&nbsp;
          发表时间: 2007年10月08日
          <br/><br/>
          声明：本文系JavaEye网站发布的原创博客文章，未经作者书面许可，严禁任何网站转载本文，否则必将追究法律责任！
          <br/><br/>
          题目：<br />
有25匹马，一个5道的赛马场，最少比赛几次，能把这25匹马中的1，2，3名找出来，并排出1，2，3名？如何组织每次比赛？<br />
马可以重复赛，不考虑疲倦影响速度等其他问题。<br />
<br />
<br />
思路：<br />
首先肯定，25匹要分组赛。<br />
最容易掉入，也最容易识别的陷阱就是：<br />
5匹一组，赛5次，然后每组第一名再赛一次，总共六次，就ok了。这样的问题就在于又可能某组的第二名比其他4组的第一名都快。进而想到最坏的 可能就是，分组的时候把真正的前三名分到同一组了。<br />
问题的关键变成了第6次以后应该怎么挑选再赛的马<br />
<br />
5分钟左右，应该就能想到下面的正确思路。<br />
前6次就按照刚才的赛法，<font color="#ff0000">5次小组赛，一次各小组第一名赛</font>，然后按各小组第一名在第六次比赛中的名次给各组编号。<br />
第六次跑第一那匹马所在的组就是第一组。<br />
这样，首先确定了真正的第一名，就是第一组第一名，下面要找真正的第二名和第三名。<br />
想一下，4，5组所有马匹已经不可能了，直接排除<br />
下面在1组4匹，2，3各5匹共14匹马力用最少的比赛次数决定真正的2，3名<br />
真正可能来竞争这个2，3名的，<font color="#ff0000">也只有第一组2，3名，第二组1，2名，和第三组第1名。</font>仔细想想就明白了<br />
所以只要挑这5匹出来，再赛一次，取前两名<br />
<font color="#ff0000">总共7次，就排出了25匹中的前三名</font><br />
题目是不难<br />
但是要能在面试的环境下快速的整理思路，还是有点难度的：）
          <br/>
          <span style="color:red;">
            <a href="http://lixiao.javaeye.com/blog/129933#comments" style="color:red;">本文的讨论也很精彩，浏览讨论>></a>
          </span>
          <br/><br/><br/>
          <span style="color:#E28822;">JavaEye推荐</span>
          <br/>
          <ul class='adverts'><li><a href='/adverts/97' target='_blank'><span style="color:blue;font-weight:bold;">Oracle专区上线，有Oracle最新文章，重要下载及知识库等精彩内容，欢迎访问。</span></a></li><li><a href='/adverts/41' target='_blank'><span style="color:red;font-weight:bold;">北京: 千橡集团暨校内网诚聘软件研发工程师</span></a></li><li><a href='/adverts/92' target='_blank'><span style="color:red;font-weight:bold;">快来参加7月17日在成都举行的SOA中国技术论坛</span></a></li><li><a href='/adverts/42' target='_blank'><span style="color:red;font-weight:bold;">搜狐网站诚聘Java、PHP和C++工程师</span></a></li><li><a href='/adverts/106' target='_blank'><span style="color:blue;font-weight:bold;">JavaEye问答大赛开始了！ 从6月23日 至 7月6日，奖品丰厚 ！</span></a></li></ul>
          <br/><br/><br/>
          ]]>
        </description>
        <pubDate>Mon, 08 Oct 2007 23:51:02 +0800</pubDate>
        <link>http://lixiao.javaeye.com/blog/129933</link>
        <guid>http://lixiao.javaeye.com/blog/129933</guid>
      </item>
  </channel>
</rss>