只显示主题贴

长夜漫漫,无心睡眠,不如上 Javaeye 来写帖子吧。 话说前两天有位名唤 mingliangfeng 的朋友(ID 好长 ……),写了一篇好玩的帖子,标题是当当当当 …… 我数数 …… 十四个大字:递归计算向非递归计算转换模板。当时看了帖子和后面的回复就觉得很有意思,存了个念头要就这个题目写一篇相关的东西,显摆一下自己的博学多才。今天不知为何怎么也睡不着,不如就付诸行动,也算造福苍生吧。 嗯,从哪里说起好呢?还是从我的老本行,算法设计技术开始吧。那么下面有请我们的动态规划先生。 1. 动态规划 动态规划这四个大字在算法设计这一块算是鼎鼎有名。它不是什么高深的东西,就是算法设计里面最 ...
今天下午去 google 面试了。不出意外的话,这应该是我近期最后一次面试了,所以来写写感受。 原本以为是需要去北京的,还指着他们报销飞机票呢,没想到 google 居然在上海世纪商贸广场租了一层楼当办公室专门负责面试。可惜啊,没有花到他们的钱,也没有能够去北京看看有没有熔岩灯。 嗯嗯,总的来说 Google 的面试题确实水平不错,感觉比微软的强一些,不过面试人员方面就要差些 —— 倒不是说他们水平不足,而是其中大部分人应该是比较纯粹的工程师,不善于把握面试的节奏和主动权,一般学生还好,遇到我这种职场上混过两年的油条,话题就很容易被我牵到我的强项上去。其中只有一位女士,应该三十出头了,明显 ...
这题是这次 google 的 top coder 的 850 分例题,做过的同学先不要吱声: 引用假设有这样一种字符串,它们的长度不大于 26 ,而且若一个这样的字符串其长度为 m ,则这个字符串必定由 a, b, c ... z 中的前 m 个字母构成,同时我们保证每个字母出现且仅出现一次。比方说某个字符串长度为 5 ,那么它一定是由 a, b, c, d, e 这 5 个字母构成,不会多一个也不会少一个。嗯嗯,这样一来,一旦长度确定,这个字符串中有哪些字母也就确定了,唯一的区别就是这些字母的前后顺序而已。 现在我们用一个由大写字母 A 和 B 构成的序列来描述这类字符串里各个字母的前后 ...
Elminster
搜索本博客
最近加入圈子
最新评论
评论排行榜