巨人网络2014校园招聘笔试

###一、改错题

#####1. 下列代码的错误之处 public class Question1 { public static boolean isOdd(int i) { return i % 2 == 1; } public static void main(String[] args) { for (int i = Integer.MIN_VALUE; i <= Integer.MAX_VALUE; ++i) { boolean isOdd = isOdd(i); System.out.println(String.format(“i=%d, isOdd = %b”, i, isOdd); } } } // 负数求模，取绝对值取模，然后加符号。此处负数的部分，奇数取模之后都是-1，所以返回都是false。检测负数奇偶性时应先判断正负。

#####2. 下列代码的错误之处 public class Question2 { public static void main(String[] args) { final long MICROS_PER_DAY = 24 * 60 * 60 * 1000 * 1000; final long MILLIS_PER_DAY = 24 * 60 * 60 * 1000; System.out.println(MICROS_PER_DAY / MILLIS_PER_DAY); } } // long 64位 范围合适 // 右边做乘法时，是int类型数值，int是32位，乘法结束后，才转成long型付给MICROS_PER_DAY // 改成：final long MICROS_PER_DAY = 24l * 60l * 60l * 1000l * 1000l;

#####3. 下列代码的错误之处 public class Question3 { public static void main(String[] args) { for (byte b = Byte.MIN_VALUE; b < Byte.MAX_VALUE; b++) { if (b == 0x90) System.out.print(“Joy!”); } } } // byte只有8位，0x90是16位，超出范围，永远不会执行到Joy处。

###二、问答题

#####1. 请解释一下JVM GC的原理 GC garbage coolection，使用一个线程实现，监控内存，如果该块内存没有被对象引用，则会自动释放该内存块。常见的情况下，a = null;后，a原本引用的内存就会被自动释放。程序员也可以通过System.gc()建议JVM去释放内存。

#####2. 实现一个高并发的聊天服务器需要克服哪些问题？

###三、编程题

#####1. 请用Java实现冒泡排序算法 class BubbleSort {

    public static void BubbleSort(int [] arr) {
        boolean flag;
        for (int i = 0; i < arr.length; i++) {
            flag = false;
            for (int j = i; j < arr.length; j++) {
                if (arr[i] > arr[j]) {
                    arr[i] ^= arr[j];
                    arr[j] ^= arr[i];
                    arr[i] ^= arr[j];
                    
                    flag = true;
                }
            }
            
            if (!flag) {
                return ;
            }
        }
    }
    
    public static void main(String argv[]) {
        int arr[] = {5, 4, 6, 2, 3, 9};
        BubbleSort(arr);
        
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}

#####2. 请用Java实现二叉树的（中序）遍历算法。 public void inOrder(Node node) { if (node == null) { return ; }

    if (node.left != null) {
        inOrder(node.left);
    }
    
    System.out.println(node.value);
    
    if (node.right != null) {
        inOrder(node.right);
    }
}

原文链接：巨人网络2014校园招聘笔试，转载请注明来源！