<![CDATA[Chinainvent]]> http://117670538.qzone.qq.com Sat, 28 Nov 2009 21:03:51 GMT Qzone zh-cn Copyright (C), 2005-2008, Tencent Tech. Co., Ltd. Wed, 23 Sep 2009 17:36:25 GMT <![CDATA[浙大招聘记]]> http://117670538.qzone.qq.com/blog/1253727385 　　第二天，就开始了初面的工作。第一次，从一个曾经的求职者到面试官的转换。其实，我本想推却这份面试的任务，毕竟自己比起很多优秀的同事，显太“嫩”了些。不过，后来想想如果面试的同学，连我这关都过不了，那就真没必要进入下一轮了。
　　其实，开始面试的时候，还是有些紧张。这份紧张，是担心选错了人才、错杀了人才。所以，一直小心瑾慎 。每次遇到犯错的同学，总是不忍心，总是宁愿多问几个问题，希望他们能答对，总是力求找到他们身上的闪光点。然而，整整一天下来，通过率并不高。其原因，不在于同学们笨。大部分同学，成绩还是挺优秀的（仅从简历上看）。但可惜他们的知识结构与面试的职位，没有太大的关联。通过一些基础的编程语言、操作系统、算法与数据结构等方面的考核，对于基础薄弱但又挺聪明的同学，我总是很揪心，但机会只会留给有准备的人，因为我们要对每一个人公平。
　　早上的时候，我是和另一位同事，以二对一的方式进行面试。到了下午，面试的同学实在太多，变成了一对二。把我累疯了，一口气都歇不过来。当时的感觉就是：自己像一个妓女，随时接客，身不由已。心身俱疲，面试别人也不容易！ ]]> http://117670538.qzone.qq.com/blog/1253727385#comment 134218240 Wed, 23 Sep 2009 17:36:25 GMT http://117670538.qzone.qq.com/blog/1253727385 <![CDATA[又到别离时]]> http://117670538.qzone.qq.com/blog/1247804219 　　过去两年在公司里所结识的诸多人所发生的诸多事，一起涌现在出来，其间充满了笑与泪，既有一起熬夜做项目的场景，也有三、五个朋友坐在一块谈笑风生的画面。
　　如果说两年来辛劳的工作给了我坦然面对困难的勇气，那这些年结识的众多知心不换命的朋友则让我知道人间有无数的温情。是的，我常常跟自己说，我们不是最优秀的，我们会私下抱厌工作，但几乎无一例外，说归说，我们总是负责到底。有无数这样的同事朋友，组成了今日联创的团队。这也许是我在联创最深刻的职场感受。
　　这里可能缺少顶级的高手，但从你们身上我不知发现过多少优点。然后，我跟自己说，要以你们为榜样，尽力去完善自己。这里有但非常贴心，懂得关照人的同事。这里有业务素养极棒，诚恳可亲的前辈。这里有文学爱好者，这里有感情纠结者，这里有游戏高手，这里有厨艺达人……
　　因为有了你们，南京已经成为我心中值得细细回味的城市。
　　希望每一个朋友，身体健康，前程似绵，一起加油！ ]]> http://117670538.qzone.qq.com/blog/1247804219#comment 134218240 Fri, 17 Jul 2009 04:16:59 GMT http://117670538.qzone.qq.com/blog/1247804219 <![CDATA[Fedora11的五个最佳特性]]> http://117670538.qzone.qq.com/blog/1244144083 引言：
本文翻译自国外一篇科技博客《Fedora 11's best five features》，版权归原作者Steven J. Vaughan-Nichols所有。
正文：
　　Fedora, 红帽的社区版Linux的发布日期，已经被延期，最早要到下周的6月2号(事实表明，又推迟到9号)。但它的发布候选版已经看起来非常优秀。
　　从最后的beta版在四月中旬发布，我就开始使用Fedora 11，对此我印象非常深刻。它快速、稳定，并且拥有时尚的外观。但是，话说回来，其中关于音频控制的修改，我并不为之惊喜，所以让我以一种特别的方式开始讲述吧。
　　在Fedora 11，准确地说是在其主打的桌面接口GNOME 2.26中，使用了一个新的有点愚蠢的音频控制器：PulseAudio音量控制工具，替代了可以直接操控底层ALSA(高级LINUX声音架构)系统的多滑动控制档，你只有一条音量控制挡，它就是如此！
　　你仍然可以获得对音频的完全控制。ALSA可以帮助你，如果你选择使用Alsamixer程序或它的GNOME接口。然而默认情况下,它仍然只有一条音量控制档。这一点真是惹恼了很多Fedora用户。在将来，随着GNOME 2.26被部署在更多的LINUX发行版中，更多的用户会被这一点困扰。
　　就本人而言，我喜欢拥有对自己音频系统的绝对控制权，也许是因为在我接触计算机之前，我从事与立体声设备有关的工作。对于大部分用户而言，多滑动控制档的方式也许是多余的。著名的Linux开发者，Jonathan Corbet，有过最好的回答：音量控制应该采用专家模式。希望这种共识，能够被当作默认的方式，应用于将来的GNOME版本。
结束这种特别的开头，让我们把转移到好的方面：

1）快速启动。Fedora开发者的目标之一，就是使用户从开机到看见GNOME的登录界面，只需20秒或更少的时间。他们做到了！然而，它没有firmwareLinux的上网本快，如SplashTop或Moblin2.0。但它的启动时间，是我所见到的所有桌面版的Linux发行版中最快的。
　　我的配置是，Gatway GT5622笔记本、1.8GHz的英特尔奔腾E2160双核处理器、3G内存、400G的SATA硬盘和英特尔950图形处理器。Fedora 11的启动过程仅花了18.9秒。与之成对比的是，Vista SP2--是的，微软最新操作系统--在同样的机器上启动，花了58秒。

2) Ext4成为默认的文件系统。Ext4是最新的正式的Linux文件系统，它最大的优势体现在服务器上。使用Ext4，整个文件系统的最大容量可以达到1EB(ExaByte,万亿兆字节)，单个文件的最大容量为16TB(TeraBye,万亿字节)。即使你没有使用企业级大小的数据库，Ext4依然可以比以往的Ext3，更好地加速磁盘性能并改进磁盘空间的管理。这一项改进对于大多数用户而言并不是显而易见的，然而它影响了你的计算机的整体速度。

3) 更优秀的图形性能。Fedora 11使用X.server 1.6作为图形处理库。这意味着你可以看到更优质和更稳定的图形显示系统。如果你同时使用多个显示器，它的优势就非常明显。但即使你只运行一台12英寸的笔记本，你也会注意到图象处理相当地快。
　　但这里有一个问题。在过去，如果你遇到图形界面僵死，蛮力的Linux用户经常会使用组合键"Control-Alt-Backspace"来杀死这些进程并重启X.server。除非你手动地在x.org文件里设置这些组合键，否则它们是不起作用的。也就是说，现在的Fedora 11，我们已经不必去重启X.server了。并且，我会把x.org改回原来的样子，因为我不再使用这种方法了。

4) 触摸板驱动的改进。我必须坦白，我讨厌触摸板。我发现它们令人厌倦并难以使用。在笔记本或上网本中，我要么买一个具有ThinkPad风格的指点杆工具或一个鼠标。但是，新的驱动更新，使我考虑使用触摸板功能。它显著的改善了触摸板的响应，并使它以一个良好的方式工作。如果你是笔记本或是上网本的用户，仅这一点改进，就值得你去考虑使用Fedora 11。

5) DNS安全扩展。作为一个独立的操作系统，Linux比大多数系统都安全得多。任何基于互联网基础设施的网络应用，极易受到攻击。近期，针对DNS(域名服务系统)、互联网地址系统的攻击，已经变得非常普遍。为了使你更安全的连接到互联网，Fedora现在默认地采用了DNS安全扩展。自从我使用Fedora，和它的近亲RHEL(红帽企业版Linux)以及CentOS作为互联网服务器，我真的非常感激这个附加的安全措施。
　　无论你使用Fedora作为你的服务器或桌面系统，我强烈的建议你偿试这个最新的版本。它快速、坚固，并且它是最新先进的。
It's really everything you could ask for from a do-it-all Linux distribution.
你可以从万能的Linux发行版里，获取到你真正需要的东西（感谢vita yang对do-it-all的解释）。 ]]> http://117670538.qzone.qq.com/blog/1244144083#comment 134218240 Thu, 04 Jun 2009 19:34:43 GMT http://117670538.qzone.qq.com/blog/1244144083 <![CDATA[结束卢武铉的调查是绝对错误的！]]> http://117670538.qzone.qq.com/blog/1243142799 　　首先，他矢口否认自己跟夫人受贿100万美元、儿子收受500万美元的事实相关，并表示完全不知情，这明显是在撒谎，而且撒了一个科幻级别的谎！
　　其次，为了让历史给死者一个公正的评价，我觉得韩国法务部宣布结束对卢武铉涉嫌受贿的有关调查，是绝对错误的！现在结束调查，怎么能给死者一个公正的评价？如果他是清白的，你们结束调查，卢武铉就死得不明不白了，因为民众不会因为他的死，就认为他是清白的。如果他不是清白的，但至少他以死谢罪，大家也会稍稍同情。所以继续调查，把真相大白于天下，才对得起卢武铉的纵身一跳！ 　 ]]> http://117670538.qzone.qq.com/blog/1243142799#comment 134218240 Sun, 24 May 2009 05:26:39 GMT http://117670538.qzone.qq.com/blog/1243142799 <![CDATA[献血]]> http://117670538.qzone.qq.com/blog/1243075280 https://sites.google.com/site/chinainventor/algorithm/introduction_to_algorithm。一来想向何伟平同志学习，做点高难度的事，磨炼心智；二来想借此实实在在的提高一下英文水平；此外，选择这本书，主要是它没有中文的电子版，这使很多懒惰的程序员放弃了好好钻研算法的机会，例如我就越来越不喜欢端着厚重的纸质书，正襟危坐地看，太累人了。
　　本来未觉有太大的压力，毕竟我给自己的定位，是用业余时间以水滴水穿的方式慢慢去做，大概计划每天翻译一页（总共有1180页），并未给自己设一个多高的期望。但昨天，我试图去翻译的时候，以目前自己的蹩脚的英文修养，发现每天一页，都是挺有辛苦的。
　　因为这个事，昨晚睡得挺晚，中午才起床。最近，身体非常不好，肠胃出了问题，精力不佳。醒来时，想想这令人失望的身体，有点生自己气。当你有很多梦想的时候，身体真的非常重要！如果没有精力，会对梦想非常绝望，因为你想去做一些事，而且你知道自己可以做到，却因为身体不适之类的小事，影响整个效率。
　　然后，突然想去献血，据说献血，相当于免费体检:)。下午，就决定动身前往新街口，把这件双赢的事做了。坐9路公交车，多坐了一站，从东站下车，往回走，突然发现了新华书店。在门口犹豫了几秒，进去前我暗暗告诫自己，绝对不要买书，当当网有更便宜滴，而且我这次是来献血的嘛。一个小时后，从书站出来了，手里拿着一本《算法艺术与信息学竞赛》，这又一次说明男人是不可信的。
　　在书店里，看到了中文版的《算法导论》，就是我准备翻译的这本书。天哪！这么厚，里面的字体还比较小，可见内容之庞大！我现在，还惊魂未定，从英文的电子版来看，真的无法相信翻译出来会有这么厚，因为电子版是看不出厚度的。我现在有点打退堂鼓了……，即使抄，也要抄半年呐……，如果我失败了，大家别鄙视我啊。
　　出了书店，再次想起献血这件伟大而光荣的事，就往闹市寻找献血大巴的踪迹，嘿嘿，前面刚好停了一辆。车门紧闭，怎么没人呐？在车窗上，看到了营业时间：上午9点-下午4点。掏出手机，发现那一刻是下午4点09分。
　　唉，明天再来~ ]]> http://117670538.qzone.qq.com/blog/1243075280#comment 134218240 Sat, 23 May 2009 10:41:20 GMT http://117670538.qzone.qq.com/blog/1243075280 <![CDATA[突然很怀念一个男人]]> http://117670538.qzone.qq.com/blog/1242213008
没有人，
像他那么真，
他带给我无尽的笑与泪，
他是草根里的英雄，
他总能从平凡中，
演绎快乐！
]]> http://117670538.qzone.qq.com/blog/1242213008#comment 134222336 Wed, 13 May 2009 11:10:08 GMT http://117670538.qzone.qq.com/blog/1242213008 <![CDATA[这是一个精神的废墟]]> http://117670538.qzone.qq.com/blog/1241341191 这是一座血染的城市，
这是一个精神的废墟。
　
它美丽、娇弱、楚楚动人，
它阴暗、凄冷、杀人无形。
　
这是一座血染的城市，
这是一个精神的废墟。
　
如果你把它看得华丽，
华丽背后总少不了罪戾。
　
如果你把它看得娇弱，
娇弱外面只是一张画皮。
　
这是一座血染的城市，
这是一个精神的废墟。
　
不要责备虚情假意，
怪你不会逢场作戏。
　
这是一座血染的城市，
这是一个精神的废墟。
　
它是别人的天堂，
却是你的地狱。
　
]]> http://117670538.qzone.qq.com/blog/1241341191#comment 134218240 Sun, 03 May 2009 08:59:51 GMT http://117670538.qzone.qq.com/blog/1241341191 <![CDATA[制度的公正性]]> http://117670538.qzone.qq.com/blog/1240767060 　　总之呢，人的自私性在公正面前，是很容易持双重标准的。有些人只认为对自己有利的，才是公正的。所以，他们觉得别人的付出，是理所应当的。当然，跟这样的人沟通起来，我是毫无办法的。因为一个讲理的人，是永远争不过一个没理的人。
　　就拿刚发生的例子吧，宿舍要办期限为一年多的移动宽带，总体比较便宜，本是好事。但是，由于我不太确定要住多久，我提议如果提前搬走，应该按月来计费。我觉得，这是一件非常合理的事情，在制度上它对谁都是公正的。就好比我们电脑的折旧费、我们的违约金，都是按月，甚至是按天计算的，这不存在任何的计算困难。但舍友们，就一口否决了，也许我还会戴上一个小气鬼的名头呢。这就是典型的双重标准，无论是男人还是女人，最令人无法忍受的，就是他们对自己与对待他人的双重标准。
　　我随便请几个哥们吃一顿饭，或者唱一次K，也会花掉几百块，但这是我乐意的。“台上讲制度、私上讲交情”，或许可以概括我的一种为人处世的原则。如果把别人的乐意，把别人的付出，当成一种理所当然的要求，进而“制度化”，我觉得这即是对别人的不尊重，也是对自己的娇纵。
　　这个世界已经极不平等，在我们咒骂生活中的各个不平等的现象时，是不是更应该从生活的小事中，用公正尺度去丈量别人与自己呢？
　　没办法，因为我跟某些人已经无法沟通了，就写下这篇文章吧。我有做错的地方，也请大家公开的批评指正。　　 ]]> http://117670538.qzone.qq.com/blog/1240767060#comment 134218240 Sun, 26 Apr 2009 17:31:00 GMT http://117670538.qzone.qq.com/blog/1240767060 <![CDATA[活雷锋]]> http://117670538.qzone.qq.com/blog/1240497922 　　从理发店出来，抖了抖尚湿的短发，撑着一把伞，穿梭雨中。
　　大学舍友，明天离宁，来了电话，我们约定了明晚送行之事。
　　话音刚落，抬头，前方一女子两手空空，落魄地独行于湿滑的路上。
　　我见雨有越下越大之势，亦加快脚步。很快，我超越了她，我本未留意她，怎奈前方十字路口，红灯拦住了我前进的脚步。60秒、59秒、58秒……，突然感觉有一身影向我靠近，猛回头，正是那被雨淋得失魂未定的娇弱女子。我心颤了一下，犹豫了几秒，寻思道：是否应把手中的伞，为她挡一下无情的雨？
　　最终，课本上、电视上、报纸上，那些助人为乐的故事，让我打消了所有羞却，我鼓起勇气，向她站立的方向移动了手中的伞，并轻声地说：“我帮你挡一下雨吧。”
　　就在这0.0000001秒，她向我瞟了一眼，眼神里充满了恐惧、怀疑、并带着几丝杀气，然后以超音速，丢给我一句话：“不用！”。
　　我在路上，呆呆的站了3秒，往四周找下水道的圆铁盖，很幸运没找到。 ]]> http://117670538.qzone.qq.com/blog/1240497922#comment 134218240 Thu, 23 Apr 2009 14:45:22 GMT http://117670538.qzone.qq.com/blog/1240497922 <![CDATA[算法的魅力３！！！]]> http://117670538.qzone.qq.com/blog/1240162368 1050题的继续优化。上次的解法用了10叉树，理论上它是最快的。但问题是，每一个10叉树的结点，有10个指针，空间利用率为2/(10*4+2)=1/21。理论上它的时间复杂度为O(N)，为什么它的耗时却用了300多ms？这是由于10叉树，在开始使用时，存在一个建树的过程，即创建结点的过程，这需要使用malloc去分配。虽然，我曾试图在每次分配内存的过程中，一次预分配一块内存（512个结点）给它，以减少分配的次数，但速度也就提升到270多ms。而且整个程序占用约34M的内存，总是令人难受的。至少在数据量不是异常庞大的情况下，用10叉树显然不适合，有杀鸡用牛刀之嫌。
　　前天晚上，当我看着那个排行旁上最佳的处理时间为72ms，内存占用为2.4M左右，我确信一定还有更妙的方法。为了减少内存，我决定放弃10叉树的方法，虽然它很迷人。首先我直接创建两个数组，一个字符串数组char buf[10000][12]，可存放10000个最大长度为12字节的字符串(因为从命令行读行到的字符串，最多10个字符+1个换行符+1个结束符'\0')；一个字符串指针数组char *ptr[10000]，可存放10000个字符串指针。两个数组，所点内存为：10000*12+10000*4字节，等于160KB（后来的结束表明，总内存只用于184KB，基本吻合）。在把每组测试的字符串存放在buf的过程中，使ptr[n]=buf[n]。然后算法，异常简单：
　　一、使用快速排序，对字符串指针数组ptr进行升序排序，之所以对ptr而不是对buf进行排序，是因为交换指针比交换整个字符串节省时间。
　　二、排完序后，只需要对ptr数组的两两相邻的字符串进行比较。这样只需要O(N)的时间复杂度。例如，排好序后，有四个字符串：s1、s2、s3、s4。可以证明，如果s1不是s2的前缀，那么，s1也不可能是s3、s4的前缀。正是利用了这个规则，才值得我花费N*log2N的时间去进行快速排序。
　　以下是我按照这个方法，取得的成绩：131ms、184KB，虽然没有超过第一名，但内存值得高兴：
PS：我刚才，自己实现了快速排序函数，并在排序的过程中，对相邻的两个字符串进行检查，这样就不必等到完全排好序后，再花O(N)的时间进行检查了。但可能是我的快速排序算法，没有系统自带的qsort实现的高效，时间为132ms、内存不变184KB：
　　　　　



]]> http://117670538.qzone.qq.com/blog/1240162368#comment 134218241 Sun, 19 Apr 2009 17:32:48 GMT http://117670538.qzone.qq.com/blog/1240162368