算法面试题

• 用递归实现字符串倒转

• 打印如下图案
  　 1
  　1 2 1
  1 2 4 2 1
  ….

• 模拟实现LinkedList

• 将一个正整数分解质因数。例如输入,打印出=*

• 输入两个正整数m和求其最大公约数和最小公倍数

• 写一个算法判断一个英文单词的所有字母是否全都不同（不区分大小写）

• 对于一个有N个整数元素的一维数组，找出它的子数组（数组中下标连续的元素组成的数组）之和的最大值。

• 全排列：给出五个数字的所有排列。

• 回文素数：所谓回文数就是顺着读和倒着读一样的数(例如：，，…)，回文素数就是既是回文数又是素数(只能被和自身整除的数)的数。编程找出～之间的回文素数。

• 约瑟夫环：个基督教徒和个非教徒在海上遇险，必须将其中一半的人投入海中，其余的人才能幸免于难，于是个人围成一圈，从某一个人开始从报数，报到的人就扔进大海，他后面的人继续从开始报数，重复上面的规则，直到剩下个人为止。结果由于上帝的保佑，个基督教徒最后都幸免于难，问原来这些人是怎么排列的，哪些位置是基督教徒，哪些位置是非教徒。

• Java 的通信编程，编程题(或问答)，用JAVA SOCKET编程，读服务器几个字符，再写入本地显示？

• 从键盘读取若干个数，以“-”结束，按从小到大的顺序排序。

• 从类似如下的文本文件中读取出所有的姓名，并打印出重复的姓名和重复的次数，并按重复次数排序：

• 说明生活中遇到的二叉树，用java实现二叉树

• 编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串，但要保证汉字不被截取半个，如“我ABC”，，应该截取“我AB”，输入“我ABC汉DEF”，，应该输出“我ABC”，而不是“我ABC+汉的半个”。

• 编写一个程序，将d:\java目录下的所有.java文件复制到d:\jad目录下，并将原来文件的扩展名从.java改为.jad。

• 编写一个程序，将a.txt文件中的单词与b.txt文件中的单词交替合并到c.txt文件中，a.txt文件中的单词用回车符分隔，b.txt文件中用回车或空格进行分隔。

• 子线程循环次，接着主线程循环，接着又回到子线程循环次，接着再回到主线程又循环，如此循环次，请写出程序。

• 判断身份证：要么是位，要么是位，最后一位可以为字母，并写程序提出其中的年月日。