面试题记录分析.doc

中科软笔试 Jsp页面中怎么使用javabean jsp九大内置对象有哪些，哪些可以进行页面间的传值 回文判断 字符串反转 数字转成人民币格式 例子：123.10 对应格式：一百二十三元一角 阿里电话一面 1、springMVC和Struts2的区别有什么？ 2、如果自己实现springmvc你会怎么做？ 3、集合类的层次结构？ 4、Map中哪些实现类是线程安全的？ 5、Hashtable和currentHashtable有什么区别？ 6、都知道哪些缓存技术？ 7、了解分布式吗？ 其他 java中所有类的父类是什么？他都有什么方法？ java中IO包下面的inputstream运用了什么设计模式？请简述你知道的设计模式? ArrayList跟LinkedList的区别详细说出？ session和cookie的区别？ 说一下快速排序的原理？ 如何在hibernate中查看原始的sql语句？ 简述AOP，及其作用？ struts2的流程？ 简述下多线程？ java有些类中为什么需要实现Serializable接口？ hashmap，hashtable的区别？以及如何使用，以及他的一些方法？ struts2拦截器 异常的相关问题？error和exception具体？ MYSQL如何查看运行状态 关于collections的方法？ 在Hibernate中java的对象状态有哪些？ 数据库事务隔离机制及其特点是什么？ HTTP报文包含内容？ TCP/IP三次握手？ 垃圾回收？ TCP的11个状态自动机，开始三次握手，结束三次（或四次）握手 TCP/IP五层模型 4个ExecutorService和内部对应的数据结构 怎么样让多线程同时结束于一个地方(使用join、semaphore，countdownlatch，cyclicbarrier) 什么是StackOverflow？ 一般出现在递归算法里，线程本地栈空间，因为压入的指针和参数过多导致溢出，一般JVM栈空间是1～2M。 栈空间分配过大会导致什么？ 过大的栈导致内存占用过多，而频繁页交换阻碍效率 OOM异常遇到过吗？ 怎么检测死循环？ Poll和Select区别? Select在 Java里指的是NIO包下的非阻塞套接字，把套解字和相应事件注册到Selector中，每次触发得到对应SelectionKey，再做相应处理。 Poll一般指的是BlockingQueue接口和方法，和take区别在于是否有等待时间。貌似Linux下还有一个epoll机制？ 数据挖掘有什么算法，你熟悉什么算法 推荐有什么算法，，你项目中用到什么算法。 一维数组最大连续和，伪码实现。 树广度搜索，伪码实现。 无序数组，可能非常大，如何最快的找到中间大的数字，有没有O（n）和空间复杂度小算法。 如何搭建一个推荐平台，给出具体的想法， ?实现一个中文输入法 修改栈的结构，如何在O（1）的时间内找到最大值 实现最小二乘法。 数据库锁 请说说Java常见的GC算法 新生代和老年代有什么区别 如何创建多线程？ 多线程如何进行信息交互 多线程共用一个数据变量需要注意什么？ Java是否有内存泄露和内存溢出 由项目引出：UTF8与GBK有什么不同? 序列化 深拷贝浅拷贝 平衡二叉树 索引底层实现原理 hashMap实现原理 二叉树优化 判断一个顺序表是否对称 面向对象的特点 面向对象主要有四大特征 抽象：将一些多个对象的共同特点进行找出来，然后抽象出来一个类或者方法。例如人类和狗都是动物，那么他们都有移动的功能，只不过移动的方式不同而已。在项目中一般抽象出来最多的是接口与方法 继承：对象的一个新生可以从现有的类中派生，这个过程成为类继承。子类拥有父类的所有非私有方法，并且执行顺序为：父类静态代码块、子类静态代码块、父类构造方法、子类构造方法。显示世界中也有继承，如：子女继承父类的遗产等。 封装：是面向对象的特征之一，1、主要是为了将数据隐藏，提供特定的方法进行调用，保护了模块的独立性2、方便传输或者保证传输过程的一致性，如项项目中常将页面信息封装成一个VO对象传递到Dao层。在实际过程中属相设为私有，方法设为protected，数据封装成对象都是一种表现形式 多态性：允许不同类的对象对同一信息作出相应，李彤同样选择了编辑-粘贴操作，在字处理程序和绘图程序中有不同效果。同样是查询操作，在查询个人信息与查询学生课程信息会显示不同的信息 抽象类与接口的区别 一个是用abstract修饰、一个是interface修饰 抽象类拥有构造方法、接口没有构造方法 抽象类能拥有方法的实现，接口不能有方法的实现 抽象类被继承需要重写里面所有的抽象方法，接口被实现必须实现所有方法 抽象类里面的方法类型可以是publi