自由麦田

一道迅雷2014校招笔试题，主要考察的为多线程实现共享数组的插入和清除。这里使用两种方法来完成改题目的实现。涉及的范围有Andriod的使用，Java多线程的深入分析等

算法和程序设计题： 1 题意： 一幢大楼的底层有1001根电线，这些电线一直延伸到大楼楼顶，你需要确定底层的1001个线头和楼顶的1001次线头的对应关系。你有一个电池，一个灯泡，和许多很短的电线，你需要上下楼几次才能确定电线接头的对应关系： 2 解答： 注明：这里每次上下楼都带着电池和灯泡，以及每次接口连接，对应接口的之前连接过的线都将拆除，所以下面不再说明。 首先将底层一

算法和程序设计题： 题意： 长度为N（N很大）的字符，求这个字符串里的最大回文子串。 算法： 1 定义三个指针，分别为p,p_h和p_t。定义保存最大回文子串长度n_max； 2 p从字符串的开始位置开始移动，直接最后（这里不考虑优化算法）。而p_h为在p左边的指针，p_t为在p右边的指针。当p_h依次向左，p_t依次向右时，当他们对应的字符相等时，就把增加临时变量n，即n++，