面试必会题目

前言
程序员们(苦逼的劳动者)笔试/面试遇到编程题目是不可避免的，先经常会考到的题目总结如下：
[color=red]一、小程序实现部分[/color]
1、素数(质数)的判断与输出(或个数统计)？
2、杨辉三角？
3、正整数分解质因数？
4、条件运算符的嵌套？
5、求s=a+aa+aaa+aaaa+aa...a的值？(其中a是一个数字)
6、函数递归调用的实现？(也可针对于某一问题实现一个递归函数)
7、有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数？
8、有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位？
9、用正则表达式写一个邮箱(或网页)匹配？
10、编程实现把String str ="1,2,3;4,5;6,7,8;9,10,;11,12,13,14,15";存在二维数组中形式为：
1 2 3
4 5
6 7 8
9 10
11 12 13 14 15
11、编写一个函数，将输入字符串中的小写字母排在大写字母的前面。
12、读取源文件"c:\zhang.java"并将文件内容写入目标文件"c:\guang.dat"中。
13、编写一个程序找出二叉树的深度是多少？
14、实现两个有序链表的合并(保证有序)：Node * Merge(Node * head1,Node * head2) 节点node的数据结构为：
Class Node{
int value;
Node *next;
}
15、Object类里面的方法有哪些？
16、泛型类有哪些？
17、设计模式？(至少三个)
18、集合类的使用？
19、数据库编程？(数据库连接池、线程连接池)
20、文件列表的实现
21、数据库的基本语句的书写

J2EE开发类（任选4个）
问题1、什么是MVC？为何要采用MVC?什么情况下可以不用采用MVC模式？
问题2、struts架构中对应的MVC各是什么？
问题3、J2EE开发和传统开发比，有什么优点和缺点？
问题4、如何保持数据库事务的完整性？给一个java例子（只要核心代码即可）
问题5、为什么要用连接池和线程池？
问题6、你喜欢用什么开发工具？为什么？

南京东软面试题
笔试： ORACLE.(1套)，JAVA基础题+程序题(选择题)
编程题：(洗扑克牌)
复试：个人发展规划——以前的项目——开发流程——能否出差——薪水要求——中间件——交往朋友(女生会问的比较多)


南京嘉腾面试题
笔试：英文逻辑题，翻译(J2EE)，JAVA选择题(中文)；
程序题(一排树取大小,一排树找等于)，画用例图，类表，J2EE和.NET的区别

复试：项目技术(细节)——薪资——个人优缺点
1.jsp的内置对象及其作用
2.javascript中如果全选多个checkbox
3.Java的基本类型有哪几个
4.Unix中如何建一个目录,并给自己所有权限,同组访问权限,其他组无任何权限
5.protect 修饰的方法与不加任何修饰的方法有什么不同?
6.final,finally,finalize有什么不同?hashmap与hashtable有什么不同?
7.byte i='A';
System.out.println("1=" + i);
System.out.println("2=" + (byte)i);
System.out.println("3=" + (char)i);
分别输出多少?
8.写一个标准的单例模式
9.排序一个数组 [F,a,f,h,A,g,K],要求输出[A,a,F,f,g,h,K]
10.写一个通用的查询语句,连接Orcle数据库的,用prepareStatement
(这个就是写一个JDBC连接数据库的程序,关键就是看你的代码是否规范,比较简单,具体的题目记不得了)


[color=red]二、排序(或查找)部分[/color]
1、冒泡算法(优化)？
2、直接插入排序？
3、二分查找(排序)？
4、快速排序？
5、希尔排序？
6、归并排序？
7、堆排序？
8、选择排序？