黑马程序员技术交流社区

标题: 深圳第9期基础班面试代码题总结！！ [打印本页]

作者: 青春随了风 时间: 2015-8-26 12:20
标题: 深圳第9期基础班面试代码题总结！！
我是深圳第9期基础班学员，这两天面试已经陆陆续续结束了，所以对面试的代码题大概做了一个总结，希望对后面学弟有点作用。

作者: 青春随了风 时间: 2015-8-26 12:22
第一题：九九乘法表打印到目的文件
public class Test1 {
public static void main(String[] args) throws IOException {
FileWriter fw = new FileWriter("a.txt");
for (int i = 1; i <= 9; i++) {
for (int j = 1; j <= i; j++) {
fw.write(j + "*" + i + "=" + i * j + "\t");
}
fw.write("\r\n");
}
fw.close();
}
}

作者: 青春随了风 时间: 2015-8-26 12:23
第二题：两种基本的排序算法（冒泡，选择）
public class Test2 {
public static void main(String[] args) {
int[] arr = { 48, 98, 26, 36, 56 };
System.out.println(Arrays.toString(arr));

// bubbleSort(arr);

selectSort(arr);
System.out.println(Arrays.toString(arr));
}

public static void bubbleSort(int arr[]) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int tem = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tem;
}
}
}
}

public static void selectSort(int arr[]) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
int tem = arr[i];
arr[i] = arr[j];
arr[j] = tem;
}
}
}
}
}

作者: 青春随了风 时间: 2015-8-26 12:25
第三题：二维数组求最大值
public class Test3 {
public static void main(String[] args) {
int[][] arr = { { 2, 3, 5 }, { 54, 41, 3 }, { 8, 16, 42 } };
System.out.println(getMax(arr));
}

public static int getMax(int arr[][]) {
int max = arr[0][0];
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {
if (max < arr[i][j]) {
max = arr[i][j];
}
}
}
return max;
}
}

作者: 蚊子先生 时间: 2015-8-26 12:30
不错，赞一个

作者: 青春随了风 时间: 2015-8-26 12:30
第四题：ArrayList集合存不重复元素
public class Test4 {
public static void main(String[] args) {
int[] arr = { 12, 45, 23, 12, 47, 26, 8, 35, 8 };
ArrayList<Integer> list = new ArrayList<Integer>();
for (int i = 0; i < arr.length; i++) {
if (!list.contains(arr[i])) {
list.add(arr[i]);
}
}
System.out.println(list);
}
}

作者: 青春随了风 时间: 2015-8-26 12:34
第五题：Map集合的两种遍历方式
public class Test5 {
public static void main(String[] args) {
Map<String, String> map = new HashMap<String, String>();
map.put("鸣人", "雏田");
map.put("佐助", "小樱");
map.put("路飞", "女帝");
map.put("索隆", "师姐");

Set<String> set = map.keySet();
for (String key : set) {
String gf = map.get(key);
System.out.println(key + "\t" + gf);
}

Set<Map.Entry<String, String>> set2 = map.entrySet();
for (Map.Entry<String, String> entry : set2) {
String key = entry.getKey();
String value = entry.getValue();
System.out.println(key + "--" + value);
}
}
}

作者: 青春随了风 时间: 2015-8-26 12:37
第六题：字符串字母大写变小写，小写变大写，不能使用方法
public class Test6 {
public static void main(String[] args) {
String s = "fawifHIjdaD /IwDKDasdkn";
StringBuilder sb = new StringBuilder();
char[] ch = s.toCharArray();
for (int i = 0; i < ch.length; i++) {
if (ch[i] >= 'a' && ch[i] <= 'z') {
ch[i] = (char) (ch[i] - 32);
} else if (ch[i] >= 'A' && ch[i] <= 'Z') {
ch[i] = (char) (ch[i] + 32);
}
sb.append(ch[i]);
}
System.out.println(sb.toString());
}
}

作者: 青春随了风 时间: 2015-8-26 12:38
这些都是本人自己写的，不是绝对的标准，很简单的注释也就没写了，谅解

作者: 青春随了风 时间: 2015-8-26 12:39
第七题：100以内不含7的数
public class Test7 {
public static void main(String[] args) {
for (int i = 0; i < 100; i++) {
if ((i / 10) != 7 && (i % 10) != 7)
System.out.println(i);
}
}
}

作者: 青春随了风 时间: 2015-8-26 12:41
第八题：获取某个文件下的所有文件名打印到另一个文件
public class Test8 {
      public static void main(String[] args) throws IOException {
            File file = new File("D:\\360安全浏览器下载");
            BufferedWriter bw = new BufferedWriter(new FileWriter("b.txt"));
            File[] fileArray = file.listFiles();
            for (File file2 : fileArray) {
                     bw.write(file2.getName());
                     bw.newLine();
                     bw.flush();
            }
            bw.close();
      }
}

作者: 青春随了风 时间: 2015-8-26 12:43
第九题：匿名线程
public class Test9 {
public static void main(String[] args) {
new Thread(new Runnable() {
public void run() {
for (int x = 0; x < 100; x++) {
// getName()方法是Thread类的，而MyRunnable只实现了Runnable接口，本身没有getName(),所以不能使用。
System.out.println(Thread.currentThread().getName() + "---hello" + x);
}
}

}).start();
}
}

作者: 青春随了风 时间: 2015-8-26 12:44
本帖最后由青春随了风于 2015-8-26 12:45 编辑

第十题：随机5个数存入list集合并排序（不能使用封装好的排序方法）
public class Test10 {
      public static void main(String[] args) {
            List<Integer> list = new ArrayList<Integer>();
            Random r = new Random();
            for (int i = 0; i < 5; i++) {
                     list.add(r.nextInt(10) + 1);
            }
            System.out.println(list);
            for (int i = 0; i < list.size() - 1; i++) {
                     for (int j = 0; j < list.size() - i - 1; j++) {
                              if (list.get(j) > list.get(j + 1)) {
                                    int tem = list.get(j);
                                    list.set(j, list.get(j + 1));
                                    list.set(j + 1, tem);
                              }
                     }
            }
            System.out.println(list);
      }
}

作者: 青春随了风 时间: 2015-8-26 12:47
第十一题：创建10个线程，第一个线程计算1+2+3+....+10的和，第二线程计算11+12+13+...+20的和，以此类推
最后输出10个线程的总和。
public class Test11 {
public static void main(String[] args) {
for (int i = 0; i < 10; i++) {
System.out.println("第" + (i + 1) + "个线程的和：");
MyRunnable mr = new MyRunnable();
Thread t = new Thread(mr);
t.start();
try {
t.join();
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
System.out.println("10个线程的总和：");
new MyRunnable().getAllSum();
}
}

class MyRunnable implements Runnable {
int sum = 0;
static int allSum = 0;
static int count = 0;

public void add(int sum) {
allSum += sum;
}

@Override
public void run() {
for (int i = 0; i < 10; i++) {
sum += ++count;
}
System.out.println(sum);
add(sum);
}

public void getAllSum() {
System.out.println(allSum);
}

}

作者: 青春随了风 时间: 2015-8-26 12:49
第十二题：单例模式-饿汉式
public class Test12 {
public static void main(String[] args) {

Student s1 = Student.getStudent();
Student s2 = Student.getStudent();
System.out.println(s1 == s2);
s1.show();
s2.show();
}
}

class Student {
private Student() {

}

private static Student s = new Student();

public static Student getStudent() {
return s;
}

public void show() {
System.out.println("hello");
}
}

作者: 青春随了风 时间: 2015-8-26 12:50
第十三题：单例模式-懒汉式
public class Test13 {
public static void main(String[] args) {
Thecher t1 = Thecher.getThecher();
Thecher t2 = Thecher.getThecher();
System.out.println(t1 == t2);
t1.show();
t2.show();
}
}

class Thecher {
private Thecher() {

}

private static Thecher t = null;

public synchronized static Thecher getThecher() {
if (t == null) {
t = new Thecher();
}
return t;
}

public void show() {
System.out.println("world");
}
}

作者: 青春随了风 时间: 2015-8-26 12:51
第十四题：使用递归获取某个目录文件下的所有.java文件
public class Test14 {
public static void main(String[] args) {
File file = new File("E:\\");
getFile(file);
}

private static void getFile(File file) {
File[] fileArray = file.listFiles();
for (File f : fileArray) {
if (!f.isHidden()) {
if (f.isDirectory()) {
getFile(f);
} else if (f.getName().endsWith(".java")) {
System.out.println(f.getName());
}
}
}
}
}

作者: 青春随了风 时间: 2015-8-26 12:54
后面的网络通信和反射考的可能性不大，但也不是说不会考，如果考的话也是老师上课讲的最基本的。
面试代码题就大概总结这些，凑合着看一下吧。

作者: 刘登飞 时间: 2015-8-26 13:33
看起来好流弊的样子就等着基础班开学认真学习了先32个赞

作者: javazhang 时间: 2015-8-26 13:52
不错，基础扎实

作者: 三分之一 时间: 2015-8-26 14:27
我是来看代码总结的

作者: 袁劲松 时间: 2015-8-26 14:38
好贴，标记一下

作者: a1ccwt 时间: 2015-8-26 14:43
考试只考3个题，和10个重点的口述。但是准备要充分

作者: 黑马生力军 时间: 2015-8-26 14:54
有没有面试的题目啊老兄

作者: 痴人说梦 时间: 2015-8-26 22:35
很好很强大

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2