Silver
最近的文章 · · · · · ·
IBM 中国研究院 Offer 之感言——能力是一种态度
2009-12-01 17:11:00
查看原文
当我对着远程的大屏，给北京的IBM中国研究院几位面试官汇报完30分钟技术报告之后，心里忐忑不安，这已经是终面了…一关关拼得不容易，但却很精彩!
在之后的几天，很高兴接到了来自IBM两位高级经理的电话，分别给...
当我对着远程的大屏，给北京的IBM中国研究院几位面试官汇报完30分钟技术报告之后，心里忐忑不安，这已经是终面了…一关关拼得不容易，但却很精彩!
在之后的几天，很高兴接到了来自IBM两位高级经理的电话，分别给...
方曲序列——一道有趣的搜索核心研发试题
2009-11-04 07:44:00
查看原文
### 问题
假设有4×4的方阵（里面可放字符串），给现定一个序列，检查这个序列是否在方阵的“连续对角线”上面：
例如：从左上到右下的连续对角线序列可能是：
1 2 5 9 6 3 4 7 10 13 14 11 8 12 15 16
1 5 2 3 6 9 13 1...
### 问题
假设有4×4的方阵（里面可放字符串），给现定一个序列，检查这个序列是否在方阵的“连续对角线”上面：
例如：从左上到右下的连续对角线序列可能是：
1 2 5 9 6 3 4 7 10 13 14 11 8 12 15 16
1 5 2 3 6 9 13 1...
编程之美——差之毫厘
2009-11-03 12:15:00
查看原文
### 问题
不理解计算机底层运作机制，有时候会写出很费的代码，这说明了两个问题：
1. 底层透明性做得还不够好；
2. 在这样的技术条件下，我们还需要去多了解底层。
来看两个有趣的例子，问题需求是：求一个二维整数...
### 问题
不理解计算机底层运作机制，有时候会写出很费的代码，这说明了两个问题：
1. 底层透明性做得还不够好；
2. 在这样的技术条件下，我们还需要去多了解底层。
来看两个有趣的例子，问题需求是：求一个二维整数...
一些常用集合算法——之幂集合生成
2009-11-01 13:50:00
查看原文
### 问题
在开发过程中常常需要处理集合，因此我写了一些常用算法，贴出大家提提意见。
本帖介绍幂集合生成算法。
### 解法一
思路为：
1. 构造初始序列00…0
2. 如果全部为11…1，则停止
3. 寻找位置最低的0，将其...
一些常用集合算法——之组合生成
2009-11-01 13:40:00
查看原文
### 问题
在开发过程中常常需要处理集合，因此我写了一些常用算法，贴出大家提提意见。
本帖介绍组合生成算法。
### 分析
开一个数组，数组元素的值为1表示其下标代表的数被选中，为0则没选中。
首先初始化，将数组前m个...
一些常用集合算法——之全排列生成
2009-11-01 13:10:00
查看原文
### 问题
在开发过程中常常需要处理集合，我写了一些常用算法，贴出大家提提意见
本帖是最简单的全排列生成算法，因为全排本来列就很费，所以以简洁为重，没太多考虑效率。
### 解法
public static List<T...
不用API构造简单自旋锁
2009-10-28 23:16:00
查看原文
#### 问题
想必大家都记得《编程之美》“双线程下载”的精彩例子。这里我们来看一个类似的例子。
#### 分析
由于采用“挂起/唤醒”线程的方式加锁，往往涉及到“用户态/核心态”切换，导致不小的性能损失，因此人们发明了自...
汽车加油问题——一道迷惑的面试题
2009-10-28 00:05:00
查看原文
##### 问题
一辆载油500升的汽车从A开往1000公里外的B，已知汽车每公里耗油量为1升，A处有无穷多的油，其他任何地点都没有油，但该车可以在任何地点存放油以备中转，问从A到B最少需要多少油？
##### 分析
这道题目初一看觉...
时分秒针重合——看似简单的面试题
2009-10-27 23:06:00
查看原文
##### 问题
在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？
##### 分析
初看此问题觉得很简单，但是网上各种版本的答案都各不相同，那到底谁是对的呢？
我们...
巧用A*求解大型01规划
2009-10-16 02:18:00
查看原文
A*算法在路径规划中有非常重要的地位，我在很多项目里面都用到了这个算法，下图是我的一个程序，试验大规模Agent实时寻路情况下算法性能：
摘抄一段原来一篇论文对A*介绍：
Pathfinding is a core component of many intelli...
A*算法在路径规划中有非常重要的地位，我在很多项目里面都用到了这个算法，下图是我的一个程序，试验大规模Agent实时寻路情况下算法性能：
摘抄一段原来一篇论文对A*介绍：
Pathfinding is a core component of many intelli...
