2025年东软面试试题及答案

2025年东软面试试题及答案一、技术研发类岗位面试题1.请用Java实现一个线程安全的医疗设备数据缓存类，要求支持数据写入、按时间戳范围查询、内存容量限制（超过时按LRU策略淘汰）。需说明设计思路及关键代码逻辑。答案：设计思路：采用组合数据结构实现高效操作，使用ConcurrentHashMap存储数据（键为设备ID+时间戳，值为数据），LinkedHashSet维护访问顺序以实现LRU淘汰，AtomicInteger记录当前内存占用。线程安全通过ReentrantReadWriteLock控制读写操作，写入时检查内存限制，触发淘汰时从LinkedHashSet头部（最久未使用）开始删除，直到容量达标。关键代码片段：```javapublicclassMedicalDeviceCache{privatefinalintmaxMemory;//最大内存限制（MB）privatefinalConcurrentHashMap<String,byte[]>dataMap;privatefinalLinkedHashSet<String>accessOrderSet;privatefinalReentrantReadWriteLocklock=newReentrantReadWriteLock();privatefinalAtomicIntegercurrentMemory=newAtomicInteger(0);publicMedicalDeviceCache(intmaxMemory){this.maxMemory=maxMemory10241024;//转换为字节this.dataMap=newConcurrentHashMap<>();this.accessOrderSet=newLinkedHashSet<>();}publicvoidput(StringdeviceId,longtimestamp,byte[]data){lock.writeLock().lock();try{Stringkey=deviceId+"_"+timestamp;intdataSize=data.length;//检查内存是否超限while(currentMemory.get()+dataSize>maxMemory&&!accessOrderSet.isEmpty()){StringoldestKey=accessOrderSet.iterator().next();byte[]oldData=dataMap.remove(oldestKey);accessOrderSet.remove(oldestKey);currentMemory.addAndGet(-oldData.length);}//写入新数据dataMap.put(key,data);accessOrderSet.add(key);//LinkedHashSet自动维护插入顺序，访问时需调整currentMemory.addAndGet(dataSize);}finally{lock.writeLock().unlock();}}publicList<byte[]>queryByTimeRange(StringdeviceId,longstart,longend){lock.readLock().lock();try{List<byte[]>result=newArrayList<>();longmin=Math.min(start,end);longmax=Math.max(start,end);dataMap.forEach((key,value)->{String[]parts=key.split("_");if(parts[0].equals(deviceId)){longts=Long.parseLong(parts[1]);if(ts>=min&&ts<=max){//访问时调整顺序（LRU）lock.writeLock().lock();//升级锁（实际需注意锁顺序，此处简化）try{accessOrderSet.remove(key);accessOrderSet.add(key);}finally{lock.writeLock().unlock();}result.add(value);}}});returnresult;}finally{lock.readLock().unlock();}}}```注：实际生产环境需优化锁粒度（如按设备ID分段加锁）、增加数据序列化/反序列化逻辑、监控内存计算准确性（考虑对象头开销）。2.假设东软医疗需要构建一个跨院区的电子病历共享平台，需解决不同医院HIS系统（如金蝶、卫宁、嘉和美康）数据格式不一致问题。请设计一个数据整合方案，包括技术选型、关键步骤及可能遇到的挑战。答案：技术选型：采用基于FHIR（FastHealthcareInteroperabilityResources）标准的统一数据模型，使用ApacheCamel作为ETL工具（支持600+协议适配），结合Kafka实现异步消息队列（处理高并发数据同步），数据库选择MongoDB（存储非结构化/半结构化病历数据）+PostgreSQL（存储结构化元数据）。关键步骤：（1）元数据管理：建立全局数据字典，定义200+核心字段（如患者ID、诊断编码、检查项目）的FHIR映射规则，支持动态扩展（如某医院自定义“中医证型”字段）。（2）适配器开发：为每个HIS系统开发专用适配器，实现XML/JSON/HL7v2到FHIR的转换（如金蝶HIS的“门诊病历”XML通过XSLT转换为FHIR的Encounter资源）。（3）数据质量控制：通过规则引擎（Drools）校验必填字段（如患者姓名、就诊时间）、值域约束（如诊断编码必须为ICD-10），对缺失数据触发补全流程（短信通知医生）。（4）同步策略：实时同步（检查报告）采用Kafka+Debezium监听数据库日志；批量同步（历史病历）在凌晨通过Camel定时任务拉取，使用压缩（Snappy）减少网络传输。挑战：（1）语义冲突：某医院将“手术类型”定义为“1:微创，2:开放”，另一医院定义为“M:微创，O:开放”，需建立映射表并支持人工干预修正。（2）性能瓶颈：单院区日产生50万条检查数据，需通过分片消费（Kafka分区数=消费者数）、并行转换（Camel的Multicast组件）提升吞吐量。（3）安全合规：需符合《个人信息保护法》，对患者姓名、身份证号进行去标识化（MD5加盐哈希），访问控制采用RBAC（如社区医生仅能查看本辖区患者数据）。3.给定一个整数数组nums和整数k，找出数组中所有满足i<j<k且nums[i]+nums[j]+nums[k]==target的三元组。要求时间复杂度低于O(n³)，写出Java代码并说明优化思路。答案：优化思路：先排序数组（O(nlogn)），固定第一个数nums[i]，然后用双指针法在i+1到n-1范围内寻找nums[j]+nums[k]=target-nums[i]。需跳过重复元素避免重复三元组。Java代码：```javapublicList<List<Integer>>threeSum(int[]nums,inttarget){List<List<Integer>>result=newArrayList<>();intn=nums.length;if(n<3)returnresult;Arrays.sort(nums);//排序for(inti=0;i<n2;i++){if(i>0&&nums[i]==nums[i1])continue;//跳过重复的iintleft=i+1,right=n1;intremain=targetnums[i];while(left<right){intsum=nums[left]+nums[right];if(sum==remain){result.add(Arrays.asList(nums[i],nums[left],nums[right]));//跳过left重复while(left<right&&nums[left]==nums[left+1])left++;//跳过right重复while(left<right&&nums[right]==nums[right1])right--;left++;right--;}elseif(sum<remain){left++;}else{right--;}}}returnresult;}```时间复杂度：排序O(nlogn)+双指针遍历O(n²)，总为O(n²)，满足要求。二、测试开发类岗位面试题4.东软为某银行开发的核心交易系统即将上线，需设计自动化测试方案。请说明测试分层策略（UI/接口/单元）、关键测试点及工具链选择。答案：测试分层策略（金字塔模型）：单元测试（70%）：覆盖核心业务逻辑（如转账交易的账户余额扣减、手续费计算），使用JUnit5+Mockito（模拟数据库调用），覆盖率要求85%以上（重点模块90%）。接口测试（20%）：验证RESTfulAPI（如/transfer）的参数校验（金额>0）、业务规则（单日转账限额50万）、异常处理（余额不足返回400），工具选择Postman+Newman（持续集成）或HttpRunner（支持数据驱动）。UI测试（10%）：仅覆盖关键路径（登录→转账→查询明细），使用Selenium+PageObject模式，避免全量UI自动化（维护成本高）。关键测试点：（1）性能：模拟1000并发用户同时转账，验证响应时间<2s（90%分位），使用JMeter+Grafana监控数据库QPS、JVM堆内存。（2）一致性：分布式事务场景（跨行转账需调用央行支付系统），验证主事务回滚时，已调用的下游服务能否通过TCC（Try-Confirm-Cancel）补偿。（3）安全：检查接口是否存在SQL注入（如转账备注字段输入“1'OR1=1--”）、敏感信息加密（银行卡号在日志中是否脱敏）。工具链：持续集成：Jenkins+GitLabCI（触发单元测试→接口测试→UI测试流水线）。缺陷管理：Jira（关联测试用例与BUG，跟踪修复率）。覆盖率统计：JaCoCo（提供HTML报告，可视化未覆盖的代码行）。5.某医疗影像系统（PACS）在上传DICOM文件时偶现“文件损坏”错误，日志显示“IOException:Streamclosed”。请描述排查思路及可能的根因。答案：排查思路：（1）复现问题：收集错误发生时的上下文（如文件大小>200MB？上传中断网？），使用WireShark抓包分析TCP连接状态（是否存在RST包）。（2）代码审查：检查文件上传模块的输入流处理逻辑，是否存在多线程并发关闭流的情况（如主线程读取流时，后台线程因超时主动关闭）。（3）资源监控：通过Arthas观察JVM中FileInputStream对象的close()调用次数，是否存在未关闭的流导致资源泄漏（可用jmap-histo查看对象数量）。可能根因：异步上传场景中，前端使用WebSocket分块上传，后端在接收最后一个分片时，前端因网络延迟重复发送分片，导致服务端尝试关闭已关闭的流。DICOM文件包含私有标签（如某设备厂商自定义的元数据字段），解析库（如dcm4che）在处理时抛出异常，但未正确捕获，导致流提前关闭。服务器磁盘空间不足（可用df-h检查），写入临时文件时失败，触发流关闭，但错误信息未正确传递到前端。三、大数据与AI类岗位面试题6.东软智慧城市项目需要构建城市交通拥堵预测模型，现有数据包括：历史GPS轨迹（车辆位置+时间）、路口摄像头视频（每5分钟一帧）、天气数据（温度、降雨量）、节假日日历。请设计建模流程，包括特征工程、模型选择及评估指标。答案：建模流程：（1）数据清洗：GPS轨迹：过滤异常点（速度>120km/h的出租车数据），使用DBSCAN聚类消除漂移点。视频数据：通过YOLOv8检测车辆数量，按路口ID+时间窗口（15分钟）聚合为“车流量”特征。天气数据：将降雨量离散化为“无雨/小雨/中雨/大雨”（类别特征），温度归一化到[0,1]。（2）特征工程：时间特征：提取小时（早高峰7-9点）、星期几（工作日/周末）、是否节假日（0/1）。空间特征：计算当前路口与相邻3个路口的车流量相关性（Pearson系数），构建“区域拥堵指数”。滞后特征：加入前1小时、前3小时的拥堵状态（标签是未来30分钟的拥堵等级），捕捉时间依赖性。（3）模型选择：基础模型：LightGBM（处理混合类型特征，支持类别特征自动分箱），用于快速验证特征重要性（如“前1小时拥堵状态”重要度占比35%）。时序模型：LSTM（捕捉长时依赖）或Transformer（通过自注意力机制学习路口间的空间关联），输入为过去24小时的多特征序列（形状：24×8，8为特征维度）。融合模型：Stacking集成（用LightGBM的预测概率作为元特征，输入到LSTM中），提升复杂场景下的泛化能力。（4）评估指标：分类场景（拥堵等级：畅通/缓行/拥堵）：使用F1-score（平衡查准率和查全率），重点关注“拥堵”类的召回率（避免漏报）。回归场景（预测拥堵指数，0-1连续值）：MAE（平均绝对误差）+R²（拟合优度，要求>0.85）。四、综合能力面试题7.请描述一次你在团队项目中因需求频繁变更导致进度延误的经历，说明你是如何应对的，最终结果如何？答案：（STAR法则）情境（S）：在某企业OA系统开发中，客户在UAT阶段突然要求增加“移动审批”功能（原计划无此需求），需在2周内完成，而团队剩余开发周期仅3周（总周期12周）。任务（T）：协调资源完成新功能开发，同时保证原计划的“权限管理”模块按时上线，避免整体延期。行动（A）：（1）需求拆解：与产品经理确认“移动审批”核心功能（待办提醒、电子签名、审批记录同步），砍掉非核心需求（如审批意见语音输入）。（2）资源协调：从测试组借调1名有移动端经验的工程师参与开发，前端组加班（每天多1小时）完成H5页面，后端复用现有审批流程接口（减少50%开发量）。（3）敏捷调整：将原周会改为每日站会（15分钟），同步移动审批的开发进度（如“电子签名”组件集成延迟半天），立即协调第三