搜狗校招笔试题

搜狗校招笔试 　　试卷分三卷，前两卷包含C/C++类，java类，数据结构类，windows类，web类这几类，第三卷是两道算法题。我应聘的是java开发工程师(搜索引擎)，要做java类，数据结构类和第三卷的这些题目。下面就说说这三类题目： 　　(1)java类(有填空题，选择题，一共10题) 　　1.怎样的类可以作为HashMap的键 　　2.class Parent{ 　　private String name; 　　private Parent(){} 　　} 　　public class child extends Parent{ 　　private String department; 　　String getValue(){return name;} 　　public child(){} 　　public static void main(String arg[]){ 　　Parent p = new Parent(); 　　} 　　} 　　问这一段代码哪一行会出错? 　　3.考察3维数组： 　　int[][][] x = new int[3][][]; 　　x[0] = new int[4][]; 　　x[1] = new int[2][]; 　　x[2] = new int[5][]; 　　for(int i=0;i 　　for(int j=0;j 　　x[j]=new int[i+j+1]; 　　System.out.println(); 　　System.out.println(“size=”+x[j].length); 　　} 　　问这段代码会输出结果共多少行? 　　4.判断关于事件监听器的一些说法的正误 　　5.问TreeSet,TreeMap,HashMap这几个类谁是基于谁的实现 　　6.Java1.6GC对年轻代(young generation)采取的策略 　　7.JDBC数据库存储过程要用哪个类 　　8.java.nio包中的多路IO复用和非阻塞IO的核心类 　　9.判断下列四种情况那些可以终止当前线程 　　10.考察String.replace()和String.replaceAll()这两个函数的使用 　　(2)数据结构类(有填空题，选择题，一共10题) 　　1.给一种自定义的二叉树，求有2011个节点的二叉树的最小，最大高度 　　2.A-Z示1-26，AA，AB分别表示27,28，问ABCD表示什么?考察进制 　　3.n个顶点m条边的连通图，问至少去掉多少条边才能变成树? 　　4.已知二叉树的前序序列，中序序列，求后序序列 　　5.向双向链表插入一个节点 　　6.4*5的棋盘，在左下角的格子移动到右上角的格子，求有多少种移动 　　7.浮点数的范围，精度和阶码，尾数的关系 　　8.删除以邻接表表示的有向图的特定节点和该节点所有相关的弧的时间复杂度 　　9.有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒 　　10.适合频繁插入和查找的数据结构 　　(3)第三卷 　　1.找出二叉树中最远的2个node的最大距离 　　2.有一个数列，前一部分是递增，后一部分是递减，找出巅峰的位置