东软面试试题汇总

1 堆和栈那个是对程序员透明的？答案：栈。2 请结合具体实例阐述一下面向对象中"多态"的概念。答案：同一操作用于不同的类的实例,不同的类将进行不同的解释,最后产生不同的结果,它有两种:

→编译时多态 通过overload来实现,系统在编译时,根据传递的参数和返回的类型等信息决定实现何种操作

→运行时多态 通过override来实现，根据运行时具体对象的类型决定调用哪个方法。

给我面试的人很有亲和力，我没有感到有压力。

首先是自我介绍；他根据你自己介绍的情况来问你问题，我主要是说得现在正在做的青软实训内部管理系统。

你在项目组里主要负责什么？是怎么做的？

主要负责页面前台展示，我现在设计页面框架，用的Struts-tile;把页面分为4部分，sidebar,header,footer,context;然后把sidebar,header,footer这些每个页面都要用的写成一个整体，放在配置文件中，每个页面都引用他，这样就不用变了。变得就是context部分。另外在sidebar里面，用javascript来实现导航栏的弹出功能。

用什么方法可以检测一个环行链表？

首先可以在data里面初始化一个数据，然后向下循环，可以找到这条数据的话，就是环行链表，否则就不是；

但这个链表不一定是完全的链表，里面可能有分支，该怎么检测？

设置一个循环，条件设为true，如果可以结束就不是，不能结束里面就有环。

那这样的话怎么让他跳出循环呢？

我也不知道，那请教一下吧。

你看看如果next引用如果相同的话是不是就是环行链表？

对，是

那你想个办法来实现他吧。

把这个next引用，写进一个list，以后都把next引用和list里面的内容进行比较，如果有相同的就是环，没有就不是。

但如果链表很大，而你做的是嵌入式项目，有内存溢出，该怎么检测呢？

呵呵， 我想不出来了。

自我介绍，(注 自我介绍中的自我经历可能会成为他的考点)

我在自我介绍中说了我参加过数学建模，他问了我我们建的什么模型，我给他介绍了一下。主要考点是你的思路问题。

单链表若最后一个节点指向前面的某个节点，请问怎么检测出现了环？

主要是考察你对问题有无解决方案，不对也无所谓，最后他一定会把你难倒。怎么也要说上几句，不说那就over了。

Final和finally的区别？

Java的垃圾回收机制？

4 5 两题应该都会，我就不说了。

1。什么是J2EE，J2SE，J2ME

?? 这个就不用说了吧

2。什么是EJB

?? 也不用说了吧

3。你做过哪些项目，负责该项目的哪个模块，M、V还是C

?? 我说我做过一个网上花店，负责管理员模块，然后简单说了一下这个模块的各项功能，他让我说是M、V还是C，我说这个项目的目的之一是让我门每个人对整个流程都有所锻炼，所以没有谁只做M或者V或者C，一个人负责一个模块，然后做这个模块的全部。

4。我说我学到STRUTS了，他问我ACTION和ACTIONFORM是什么关系，是一对一吗，是一个ACTION一个ACTIONFORM吗，确定吗？

?? 我说是的，确定一定以及肯定。因为一个ACTION标签里只有一个NAME属性(他说这个我知道)。

5。学过日语啊，说个句子你翻译一下吧，@#$%#%$...

?? 我也@#$#@%$#%...然后他说“恩，还懂点日语皮毛，学起来应该快一些。”

技术上也就这些了，别的也没什么了，不知道为什么就问我这些，我准备的那些他一个也没问着，可能我一开始说我正在学J2EE，把他引向了这个方向，或者是我回答的太快了，时间太紧了。就这些。

东软面试总结：

问题：栈和队列的主要区别

答案：栈后进先出；

队列先进先出。

问题：完全二叉树的结构

答案：深度为k，有n个节点的二叉树，当且仅当其每一个节点都与深度 为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。

当初面试人员画了几个树让我辨认谁是完全二叉树。

问题：什么是索引

答案：索引依附于基表，建立索引是加快查询的有效手段。

问题：什么是视图

答案：视图是关系数据库系统提供给用户以多角度观察数据库中数据的重要机制。是从一个或多个基表(或视图)导出的表，它与基本表不同，是虚表。

问题：什么是游标

答案：游标是系统为用户开设的一个数据缓冲区，存放SQL语句的执行结果，每个游标区都有一个名字。用户可以通过游标逐一获取记录，并赋给主变量，交由主语言进一步处理。

问题：对数据库操作的语句

答案：select，insert，update，delete

问题：数据库的操作过程

答案：(1)加载驱动程序；