OnlyLonely & Marshall’s

之前在twitter上喊喊要研究JVM，今天算是迈出了第一步，从源代码编译openjdk。openjdk现在有6和7两个版本下载，现在7还在milestone 6的阶段，也暂时没什么需要尝试的新特性，另外openjdk6的代码大小只有openjdk7的一半（近50M对114M）,于是选择了openjdk6来进行构建。另外，jdk6提供官方下载，这样也方便了和官方版本进行对比。
事实上，根据官方的描述，openjdk6的代码是基于jdk7 b20和jdk6的update的，openjdk7的代码是基于jdk7 b10，很奇怪的代码来源。因为sun是在jdk6开发的晚期才宣布java的开源，于是先开源了java7成为openjdk7，然后再发布了jdk6之后才重新整理代码，从jdk7 b20里剔除了java7特性的代码，发布了openjdk6。现在jdk7的概念等同于openjdk7，但jdk6却和openjdk6不是一个东西。
openjdk的主页的左边栏有众多的链接，主要分为Groups和Projects，似乎是有一些工作组从事不同的项目。不少栏目里都有很多有用的资料，有兴趣的可以看看。其中有一个Build的工作组，负责构建工作，里面有关于构建的官方指南。
代码的下载可以用Mecurial来下，也可以下打好的bundle，应该大部分人会选择后者，Mecurial毕竟还是小众的版本配置工具，需要python。
代码构建的过程基本是按照官方指南一步步来的。我的构建环境是虚拟机中的Ubuntu 9.10（BS一下自己，硬盘上就有早就装好的Ubuntu 8.10，只是因为懒得离开Windows）。除了Linux平台，openjdk6还支持在Solaris和Windows上的构建。Linux使用gcc(4.2)编译，Windows使用VS2003（也有2005成功的例子，。而openjdk7的构建文档直接要求VS2008）。GNU make是构建工具，所以Windows下还需要cygwin。
构建的依赖在ubuntu下很简单，用下面的语句搞定。在9.10下需要下载很多东西，最大的是llvm的binary和开发包，不知是用来做编译还是虚拟机的。
sudo aptitude build-dep openjdk-6
另外需要安装openjdk6当作bootstrap jdk，还需要libmotif开发包
sudo aptitude install openjdk-6-jdk libmotif-dev
接着，设置一下环境变量
export LANG=C ALT_BOOTDIR=/usr/lib/jvm/java-6-openjdk
然后直接在源代码的目录下运行:
make all
就开始构建openjdk6了。昨天我没好好看文档，自己去设定了motif, binary plugs, freetype的环境。还在错误的目录下运行了make，因为在子目录下make是部分构建，所以一直报错，找不到ALT_JDK_IMPORT_PATH。最后也还是自己折腾好了，但不知道是ubuntu早就下好了依赖，还是自己设置好的。
构建完成后，可以自己运行代码目录下build/linux-i586/bin下的可执行程序，比如java
这个时候版本号成了
./java -version
openjdk version “1.6.0-internal”
OpenJDK Runtime Environment (build 1.6.0-internal-marshall_15_nov_2009_21_53-b00)
OpenJDK Client VM (build 14.0-b16, mixed mode)
对比原有的信息：
java -version
java version “1.6.0_0″
OpenJDK Runtime Environment (IcedTea6 1.6.1) (6b16-1.6.1-3ubuntu1)
OpenJDK Client VM (build 14.0-b16, mixed mode, sharing)
另：在我分配了512M内存的ubuntu上，编译时间大致为1个小时。构建有警告提示内存太少，会影响速度。明天放到非虚拟的ubuntu下跑试试看。

昨天李开复来南大做宣传，下午的交流会我去笔试了摩根，没去。后来听说有创新工场的笔试，于是决定过去打打酱油。
本来以为考场会爆满，找找到了蒙民伟楼109，发现居然还没看门。直到考试开始，109也没坐满，还是隔着坐的。
笔试比较简单，三道题60分钟。第一题要求做一个句子的reverse，但保持单词内部的顺序不变。我用了java的split方法，有点作弊了。一般的方法就是全部reverse，然后一个单词一个单词的reverse。第二题类似打印螺旋矩阵，但是是输入x，y，输出值，程序员面试宝典上看过的题目。第三题是生成二叉搜索树，也不难。
下午的面试比较悲剧了。先谈了谈项目，聊了聊技术难点，似乎面试官觉得这个没什么。然后是数据结构题。要求写一个Stack，使得push, pop, minimum三个方法的时间复杂度是O(1)。minimum即返回栈中最小的值。我想了半天没搞定，一出门一拍脑袋就出来了。只要在push的时候，如果碰到比当前min更小的数字，就把当前这个数字链接到之前最小的数字，以便这个值被pop的时候恢复min。
面试肯定是挂了，没有引起对方的兴趣，题目也没做出来。算是继续积累经验吧，至少比支付宝的面试有提高了。
小结：面试时如果要谈项目，最好是能让对方感兴趣的项目。我提了apis，因为我觉得我比较熟悉。事实上应该提VeryFTP，这个有更多技术的东西可以讨论。比如资源的匹配算法。第二，做程序题不要着急，理清思路再下手，当然这个是需要积累大量的面试经验后才能练出来的。

10号晚上的宣讲+笔试，笔试笔得一般，程序题做错了，没想到用递归，还有记得做错的是一道网络题，问会话层(Session)是OSI里的第几层，我忘了展示层(Presentation)，于是选了第六层光荣的错了。
11号一早通知9点面试，我起床洗漱吃早饭，然后又接到一个电话说是12号早上9点，于是只好上床继续睡觉。
面试前打印了几份简历，进去咖啡馆之后填了表格就开始面了。中间省略过程数百字。。。直接开始总结几个答的不好的问题，因为一面就挂了。
Spring的事务有几种方式？
题目到现在也不是很明白，我觉得大概的解答应该是声明式事务处理的几种方式（1.0时代的parentTemplate、2.0时代的AOP代理和@Transational），另外加上编程式事务处理，直接上TransactionTemplate和PlatformTransactionManager。
Spring Bean加载有几种方式？
我回答了启动时加载，现在看来有点答非所问。加载bean默认为即时加载，另外也可以设置延迟加载。加载可以为单例、每次一个实例、request、session、global-session。
Spring Bean有几个设置属性？
我只想起来scope，应该想起来auto-wire, init-method, destroy-method一时都忘了。另外还有lazy-init,  factory-bean, factory-method。
Collections.sort()对参数的要求？
这个是最不应该答错的题目。我只想起来sort的集合必须实现List接口，却忘了最重要的sort的对象必须实现Comparable接口。
描述一个LRU的HashMap。
这题一开始楞没听明白，老想着HashMap不是链式连接冲突的entry的么，怎么会size不够。磨叽了半天，搞了一个堆出来计数，面试官也不满意。
后来想想其实用个链表把Entry链接起来就可以了，正好在网上搜到了使用LinkedHashMap实现LRU Cache的做法，在这里描述一下内部实现：

扩展HashMap.Entry，使Entry间使用双链表连起来；
get的时候，把该Entry移到链表的尾部；
put的时候，把Entry放到链表的头部；
如果规模超标，则把链表头部的Entry抛弃；

项目里使用的设计模式。
我拿了资源安排里，封装两种安排算法到两个实现同一个接口的类的例子，说这是策略模式，面试官有些不认同。后来回头想想，项目里还有其他的模式：

Singleton，Facade自不必说；
Strategy有一个更好的例子，使用PROBE的A、B、C、D四种方法进行时间和规模的估算。另外还有两个Factory来负责生成相应的计算方法实例。
Decorator模式，封装了MultiTenantSessionFactory，持有一个SessionFactory对象，也实现了SessionFactory接口。

大概就想起来这些问题。一开始的自我介绍忘记介绍做过的项目了，这可能是悲剧的来源吧。

唉，暑假期间没有BT下载的条件，也就没访问HDChina，没想到还有这一条：“超过6周未访问本站删号”。积分没多少，不心疼，心疼的是这个号。。。这么好的资源，唉。。

昨天在学院版上看到有人发帖问，标题里的内容就是帖子里问题的核心。举个例子来说，就是给一堆单词，匹配所有不包含某字符串的单词。比如要求剔除aa，那么对于单词aab, abc, abca, abaac，就匹配abc, abca。
问题似乎很简单，但我从来没用过逆向匹配。有限状态自动机很容易就可以画出来，但怎么转化成正则表达式倒是忘得一干二净。最后google了半天，发现一个博客给出了正确答案（目前能想到的都验证通过）：\b((?!aa)\w)+\b
这个表达式挺不好理解的。(?! pattern)是负向预查(negative look ahead)，放在\w前面显然不是和\w进行组合。需要把表达式拆开来看，比如\b(?!aa)\w(?!aa)\w(?!aa)\w\b，这么来看就比较好理解了。首先不可以以aa开头，然后每个单个字符后都不能跟aa，直到结尾。这么就基本把aa给堵死了。
另外，如果支持negative look behind的话（Javascript不支持），应该也可以写作\b(\w(?<!aa))+\b。

用了opensusue当服务器两个月，碰到一个小麻烦的问题就是使用putty SSH登录上后，BASH里无法使用HOME和END进行行首和行尾的定位。原本以为是putty的问题（以前用的都是Secure Shell），今天正好想到这个问题google了一把，发现是opensusue的问题，参见这里。
我用的是opensusue10，配置文件都是/etc/inputrc，但行数有些不同，我的是90-91行，把下面的代码注掉就OK了：
#”\e[1~”:       history-search-backward
#”\e[4~”:       set-mark

贴log：
SEVERE: Protocol handler pause failed
java.net.UnknownHostException: NEOSTA: NEOSTA
at java.net.InetAddress.getLocalHost(InetAddress.java:1474)
at org.apache.jk.common.ChannelSocket.unLockSocket(ChannelSocket.java:484)
at org.apache.jk.common.ChannelSocket.pause(ChannelSocket.java:283)
at org.apache.jk.server.JkMain.pause(JkMain.java:681)
at org.apache.jk.server.JkCoyoteHandler.pause(JkCoyoteHandler.java:153)
at org.apache.catalina.connector.Connector.pause(Connector.java:1073)
at org.apache.catalina.core.StandardService.stop(StandardService.java:563)
at org.apache.catalina.core.StandardServer.stop(StandardServer.java:744)
at org.apache.catalina.startup.Catalina.stop(Catalina.java:628)
at org.apache.catalina.startup.Catalina$CatalinaShutdownHook.run(Catalina.java:671)
关键词：UnknownHostException， JK
原因在google的第一个，虽然上面说的是AIX，但也适用于普通Linux：RHEL5原装的GCJ太山寨了，记得在启动tomcat前要指定JAVA_HOME。

上链接：台灣國語的語音特色
摘录一句客家国语，传说中的董月花：
董夜發，閉頁羞發，夜冷夜開發
少了 [u]，可参见“狗蛋大兵”里的小学校长的演讲
我＝偶、國語＝狗以
有意思，很亲切。

一个星期前坐车时想到的。应用的功能很简单，就是帮助求职人群找到笔友、面友。
添加应用的用户可以创建一个活动，比如参加宣讲会、笔试、面试，并对这个活动添加评论（如笔经、面经）。其他人也可以添加评论形成互动。
搜索是一个比较重要的功能，相对于BBS上发帖寻同路人的行为，更有效率。
开发上，可以使用appspot进行部署，但appspot经常会被墙，或者是自己出了问题。自己Host的话要考虑流量和服务器的负载。
营收上可以在上面放adsense，虽然没几个钱。
只是个想法，暂时没什么时间实现，看这个周末有没有空搭一个架子出来。校内的文档很糟糕，支离破碎的。如果有人看到这个想法并打算尝试的话，自便。我也希望看到这个应用的上线。现在校内上关于求职的应用几乎没有。

Google最近发布了pubsubhubbub协议，看上去挺简单，倒解决了我多年来关于RSS的疑惑。本来我一直以为RSS订阅是有显示的更新提示机制的，在挖掘了一些文档和实现后，发现只是简单的poll，不由得为其效率担心。好在现在有很多在线订阅器，减少了部分流量，不然很难想象一般的小站怎么能撑得住大量用户的轮询。但这么poll下去也不是个办法，效率还是不行。Google发布的pubsubhubbub协议就是为了解决这个问题而提出的，是个20%工作时间的项目。
下面的简介翻译自项目主页。
(pubsubhubbub)是一个简单的、开放的、服务器对服务器的、基于web做hook（订阅）的发布/订阅协议，作为ATOM和RSS的扩展。
支持pubsubhubbub协议的服务器，在一个它们感兴趣的话题（feed URL）更新时，可以得到近乎实时的通知（通过webhook回调）。
协议大体上是这样：

一个feed URL（话题）在它的ATOM或者RSS的XML文件里，通过<link rel=”hub” … >声明它的hub服务器。服务器可能由发布者运营，也可能是一个所有人都能使用的社区hub（支持ATOM和RSS的feed）。（APPSPOT可能被墙，这里推荐另一个实现superfeedr）
订阅者（对某个话题感兴趣的服务器）一开始像往常那样取得话题的ATOM。如果在ATOM文件里声明了hub信息，订阅者就可以跳过痛苦的、重复的URL轮询，转而在feed的hub上注册并订阅该话题的更新。
订阅者在声明的hub上订阅话题的URL。
当发布者更新话题的URL时，发布者的应用会告诉hub说有一个更新。
hub得到更新的内容并把更新内容向该条目的订阅者进行广播。

协议本身是去中心化且自由的。没有任何公司处于控制的核心地位。任何人都可以运营一个hub、ping（发布）更新或者通过hub订阅更新。
作为起步，我们提供了一个hub的一个开源参考实现（协议中最难的部分），运行在GAE上，所有人都可以用（还要看某墙的脸色）。