昨天笔试，遇到这么一个问题：如果系统要使用超大整数（超过long长度范围），请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算）。
其实这个问题很好解决，超大整数可以直接使用String来存储。对于两个String存储的超大整数的相加，先比较二者长度，在短的那个前面补0，使两个String一样长。

实现省份、城市的级联选择，可以用纯JS实现，当然也可以使用jquery实现，下面就讲一下如何用纯javascript实现。
其实实现JS这个很简单，有两点需要注意：
1、对省份的下拉框的onchange事件进行监听，一旦省份被改变，那么就去xml资源文件里获取对应的城市，创建新的option节点，将之挂载在城市节点下。
2、有个地方需要注意，在监听事件里，首先需要先删除除city下第一个子节点外的所有的option节点，这是清除上一次的选择信息。
3、在清除上次选择的城市的时候，需要注意获得的城市节点数组的长度是不断变化的。

这两天一直在安装oracle，前前后后装了四遍，遇到各种问题，实在是被oracle这个小妖精给折磨疯了。好在最后大功告成，现在总结一下。

毕业季在即，一大波面试接踵而来，为了一份好offer，所以最近在重新刷数据结构与算法。正好在博客里面记录一下。今天是归并排序的实现。
归并排序是典型的分治模式的实现，对一个数组A，采取三步实现：分解，解决，合并。
分解：分解待排序的n个元素的序列成各具n/2个元素的两个子序列。
解决：使用归并排序递归地排序两个子序列。
合并：合并两个已排序的子序列产生最后排好序的序列。

最近在公司实习的项目遇到这么一个业务需求：用户登录时如果5分钟内密码连续3次输入错误就将用户锁定，24小时后自动解锁。分析一下，这个需求有很多种方法可以实现，比较简单的就是采用数据库来实现，我采用的是比较老实的办法，欢迎大家留言指正。
公司开发采用的是struts1.1+oracle+MVC,由于某些样式不支持的问题，用户登录数据的检验这些操作我都是传输到servlet中进行的。