东软面试经验分享：技术问题与解答解析

"东软面试题" 这是一份关于东软公司面试的题目汇总，包含了软件开发相关的技术问题，特别是针对面向对象编程和数据结构的考察。面试过程似乎较为友好，注重考察候选人的实际经验和问题解决能力。 1. **堆与栈的区别** 栈是程序员透明的数据结构，由编译器自动管理，主要用于存储函数调用时的局部变量、返回地址等。堆则需要程序员手动申请和释放，通常用于动态分配大块内存。 2. **面向对象的多态性** 多态性是面向对象三大特性之一，意味着同一操作可以有不同的解释，产生不同的结果。编译时多态是通过重载(Overload)实现，即在同一个作用域内，函数或运算符可以有多个同名但参数列表不同的定义。运行时多态则是通过重写(Override)实现，子类可以覆盖父类的方法，根据对象的实际类型在运行时决定调用哪个方法。 3. **页面设计与前端技术** 面试者提到使用Struts-Tiles设计页面框架，这是一种用于构建可复用页面布局的MVC框架，通过定义模板和内容区，简化了页面的组织和维护。 4. **环形链表的检测** 检测环形链表通常采用快慢指针法，也称为Floyd判圈算法。一个指针每次移动一步，另一个移动两步。如果链表有环，两者最终会在环内相遇；如果没有环，快指针会先到达链表尾部。 5. **链表中环的处理** 提到的解决方案是记录每个节点的next引用，之后比较新节点的next是否已经在记录的列表中，以判断环的存在。对于内存有限的嵌入式环境，避免内存溢出可能需要更高效的方法，如固定步长检查，但这题没有给出具体答案。 6. **自我介绍的重要性** 自我介绍不仅仅是简单的个人背景介绍，可能会成为面试官提问的线索。例如，提及的数学建模经历可能被用来考察逻辑思维和问题解决能力。 7. **链表环的检测优化** 对于有分支的链表，仍然可以使用快慢指针法，只是需要更复杂的逻辑来处理分支情况。如果担心内存溢出，可以考虑一次性遍历整个链表并标记已访问过的节点，避免重复访问。 面试还涉及了实际项目经验的讨论，以及根据候选人的经历提出的问题，如数学建模的模型介绍，体现了面试官对候选人的全面评估。在准备类似的面试时，不仅需要掌握基础知识，还要能结合实际经验，展示解决问题的能力和创新思维。