2005年7月21日

摘要: 之于开复先生的由微软而Google,震惊之余,感伤之后,总想写点什么。然而却是不知所言——不是不知道要写什么,实在是不知道怎么写。转载一篇评论,若来日有思,再行补过。——k_eckel 阅读全文

posted @ 2005-07-21 17:20 k_eckel's mindview 阅读(805) 评论(0) 推荐(0) 编辑

摘要: 给定一个字符串,要求给出其所有的排列。例如给出“ABC”,则其排列有:ABC,ACB,BAC,BCA,CAB,CBA 6种。这是一个看似简单,但是实现起来却不是很容易的问题。记得去年一个师姐去参加某NB公司的笔试的时候就被这样一个问题给整了,更加郁闷的是别人是把程序都给出了,给出了输入,要给出输出。结果是倒弄了半天,最后发现是求解全排列,郁闷不已! 阅读全文

posted @ 2005-07-21 11:00 k_eckel's mindview 阅读(1590) 评论(5) 推荐(0) 编辑

摘要: 没有人会怀疑实现交换两个整数(或者字符等)的程序是很简单的,但是很多人也会被这样的一个问题郁闷:不用任何中间变量,实现两个整数的交换。在《微软面试题——反转字符串》中列出了比较常见的做法,但是这种Hack技巧却带来了后遗症。 阅读全文

posted @ 2005-07-21 10:36 k_eckel's mindview 阅读(640) 评论(6) 推荐(0) 编辑