25年10月虾皮 Java开发 实习 一面

#JAVA##JAVA面经##JAVA内推#

1. 算法题：复原IP地址

思路 回溯法，逐段截取1 ~ 3位。 判断合法性：0 ~ 255，不能前导0（除非是0）。 凑够4段且用完字符串，加入结果。 回答示例 我会使用回溯法，每次截取1 ~ 3位作为IP的一段，判断是否在0 ~ 255之间且没有前导0，递归分割4段并遍历完所有字符，收集所有合法IP地址。

2. 删除链表倒数第k个元素（ACM模式，自己设计结点、构造链表、打印链表函数，核心函数）

思路 定义ListNode节点：val、next。 快慢指针：快指针先走k步。 快慢同步走，快指针到尾，慢指针指向倒数k+1节点。 删除慢指针下一个节点。 自己实现：构造链表、打印链表。 回答示例 我先定义ListNode节点类，包含val和next。使用快慢指针，快指针先走k步，然后快慢一起移动，快指针到末尾时，慢指针指向倒数第k+1个节点，删除其下一个节点。同时自己实现链表构建和打印函数。

3. 介绍项目

思路 项目背景 → 业务目标 → 技术栈 → 你负责模块 → 解决问题 → 成果/亮点。 突出个人贡献、难点、优化、性能提升。 回答示例 这个项目是XX系统，主要解决XX问题，采用SpringBoot、MySQL、Redis、MQ等技术。我负责后端核心业务模块开发，完成了XX功能，解决了XX问题，提升了系统性能和稳定性。

4. 国家重点研发项目问算法实现，原理

思路 整体流程：输入→预处理→核心算法→输出。 讲清算法思想、为什么选它、步骤、复杂度。 结合业务场景说明。 回答示例 项目流程是数据采集、预处理、核心计算、结果输出。核心采用XX算法，思想是XX，时间复杂度优，能够高效处理大规模数据，保证结果准确可靠。

5. 国家重点研发项目问主要工作

思路 你负责的模块 → 做了什么：设计、编码、优化、联调、测试。 突出独立负责、解决关键问题。 回答示例 我主要负责核心算法模块的设计与编码实现，参与数据处理、逻辑开发、性能优化与联调测试，保证模块功能正确、稳定运行。

6. 为什么用进程池不用线程池

思路 计算密集型 → Python GIL → 线程无法多核并行。 进程可以利用多核，效率更高。 进程隔离，稳定性更好，一个崩不影响整体。 回答示例 因为项目是计算密集型任务，Python有GIL全局解释器锁，多线程无法真正并行。使用多进程可以利用多核CPU，且进程间隔离，稳定性更高。

7. ES倒排索引