东软面试试题(b).doc

真诚为您提供优质参考资料，若有不当之处，请指正。
真诚为您提供优质参考资料，若有不当之处，请指正。
1 / 32
真诚为您提供优质参考资料，若有不当之处，请指正。
东软面试试题（B）
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 两题应该都会，我就不说了。