求教两道算法笔试题

    最近在找工作，有把题目直接发到邮箱里的，本人水平有限，贴出来大家帮忙看下！ 
    1：设计一个遍历算法，按照方格的标号进行顺序遍历，要求一次遍历完成所有标号方格的顺序遍历：

     

1	14	27	31	35	39	63	72	81	86	91	96	98	100	102	104	159	168
2	15	28	32	36	40	64	73	82	87	92	97	99	101	103	105	160	169
3	16	29	33	37	41	65	74	83	88	93						161	170
4	17	30	34	38	42	66	75	84	89	94						162	171
5	18					67	76	85	90	95	106	107	108	149	158	163	172
6	19					68	77							150			173
7	20					69	78							151			174
8	21	43	49	55	61	70	79	109	119	125	131	137	143	152			175
9	22	44	50	56	62	71	80	110	120	126	132	138	144	153			176
10	23	45	51	57					121	127	133	139	145	154			177
11	24	46	52	58					122	128	134	140	146	155			178
12	25	47	53	59	111	113	115	117	123	139	135	141	147	156	164	166	179
13	26	48	54	60	112	114	116	118	124	130	136	142	148	157	165	167	180

2：中文搜索引擎分词问题：如果有一个中文词库，词条大概在10万级别，先要根据此词库对某篇文章进行中文分词，然后更新相关词条的索引，以方便用户以后搜索使用，假设我们涉及到的都是汉字，请设计一个算法，在尽可能快的时间里对中文进行分词，原则是长度优先，即如果有“中国”，“人民”，“中国人民”三个词条，并且文章中恰好出现“中国人民”四个连续的汉字，那么分词结果应该是“中国人民”。（分词的问题在je内也找了一些帖子看了看，但还是不大懂，是不是要用到很多编译原理的知识，当初学的时候不知道是干什么的，现在忘得差不多了）