金智教育校园招聘笔试

选择题部分

树的前序遍历、中序遍历，排序算法的时间复杂度，虚函数，TCP/IP协议等等。

总结：小题侧重数据结构，网络协议等一些基础知识。

编程题

用递归方法判断一个数组是不是递增数组

/** *  */package com.su.JinZhi;/** * @title IsIncreaseArray.java * @author Shuai * @date 2016-5-9下午2:39:41 */public class IsIncreaseArray {    public static boolean isIncrease(int[] array,int length){        if(array==null||length<=0)            return false;        if(length==1)            return true;        return (array[length-1]>array[length-2])&&isIncrease(array,length-1);    }    public static void main(String[] args){        int[] array={1,2,3,4,5};        System.out.println(isIncrease(array,array.length));    }}

求一个平衡二叉树的深度

可以理解为编程扩展题

抽取5张牌，判断是不是顺子（是否连续），A：10，J：11，Q：12，K：13，大小王可充当任意数字。

思路：首先把这道题的描述转换成一种计算机语言。
5张牌：5个数的数组。
牌的数字从1-13（不包括大小王）
大小王：可以看成数字0（可看成任意数字，只要和1-13不重复即可）

分析：5张牌除了0（可以有两个），其余数字不能重复，否则就不是顺子（顺序统计）
满足这样的逻辑：min表示5个数中最小的数，max表示5个数中最大的数
当数组中没有0时，max-min==4时，恰好是顺子
当数组中有一个0时，max-min==4或3，恰好是顺子
当数组中有两个0时，max-min==4或3或2，恰好是顺子

其他情况不是顺子。

/** *  */package com.su.JinZhi;/** * @title IsContinuous.java * @author Shuai * @date 2016-5-9下午2:14:37 */public class IsContinuous {    public static boolean isContinuous(int[] array){        if(array==null||array.length!=5)            throw new RuntimeException("输入的不是5个数");        int[] poker_hash=new int[14];//0...13,count        for(int i=0;i<14;i++){            poker_hash[i]=0;        }        int min=13;        int max=1;        for(int i=0;i<5;i++){            if(array[i]!=0&&array[i]>max){                max=array[i];            }            if(array[i]!=0&&array[i]<min){                min=array[i];            }            poker_hash[array[i]]++;        }        for(int i=0;i<5;i++){            if(array[i]!=0&&poker_hash[array[i]]>1)                return false;        }        if(poker_hash[0]==0){            if(max-min==4)                return true;        }        if(poker_hash[0]==1){            if(max-min==4||max-min==3)                return true;        }        if(poker_hash[0]==2){            if(max-min==4||max-min==3||max-min==2)                return true;        }        return false;    }    public static void main(String[] args){        int[] array={0,1,0,4,5};        System.out.println(isContinuous(array));    }}