东软集团笔试题库及答案.docxVIP

东软集团笔试题库及答案

一、技术类笔试题（含编程、数据结构与算法、数据库）

1.编程题（Java）

题目描述：东软医疗的影像设备管理系统需要对设备状态进行监控，当设备连续故障次数超过3次时触发报警。请设计一个Java类`DeviceMonitor`，要求包含以下功能：

-记录单次故障（方法`recordFailure()`）；

-记录单次正常运行（方法`recordNormal()`）；

-查询当前是否需要报警（方法`isAlertNeeded()`，返回布尔值）；

-当设备恢复正常运行后，故障计数需重置（即连续正常运行1次后，故障计数归零）。

答案及解析：

```java

publicclassDeviceMonitor{

privateintconsecutiveFailures=0;//连续故障次数

publicvoidrecordFailure(){

consecutiveFailures++;//每次故障时计数+1

}

publicvoidrecordNormal(){

consecutiveFailures=0;//正常运行时重置计数

}

publicbooleanisAlertNeeded(){

returnconsecutiveFailures3;//超过3次触发报警

}

}

```

解析：

-核心逻辑是通过`consecutiveFailures`变量跟踪连续故障次数。

-`recordFailure()`方法每次调用时递增计数，`recordNormal()`方法将计数归零，确保“连续正常运行1次后重置”的需求。

-`isAlertNeeded()`直接判断计数是否超过3，符合题目触发条件。

-该设计满足单一职责原则，仅关注故障计数与报警逻辑，易于扩展（如后续需调整触发阈值，只需修改`isAlertNeeded()`的判断条件）。

2.数据结构与算法题（链表操作）

题目描述：东软车联网系统中需要对车载传感器的数据流进行分组处理，要求实现一个函数`reverseKGroup(ListNodehead,intk)`，将链表每k个节点一组进行反转，若剩余节点不足k个则保持原顺序。例如，输入链表1-2-3-4-5，k=2时，输出2-1-4-3-5；k=3时，输出3-2-1-4-5。

答案及解析：

```java

classListNode{

intval;

ListNodenext;

ListNode(intval){this.val=val;}

}

publicclassSolution{

publicListNodereverseKGroup(ListNodehead,intk){

if(head==null||k==1)returnhead;

ListNodedummy=newListNode(0);//虚拟头节点简化操作

dummy.next=head;

ListNodepre=dummy;//前一组的尾节点

ListNodeend=dummy;//当前组的尾节点

while(end.next!=null){

//找到当前组的尾节点（需确保剩余节点≥k）

for(inti=0;ikend!=null;i++)end=end.next;

if(end==null)break;//剩余节点不足k个，退出循环

ListNodestart=pre.next;//当前组的头节点

ListNodenextGroup=end.next;//下一组的头节点

end.next=null;//切断当前组与后续节点的连接，便于反转

pre.next=reverse(start);//反转当前组，并连接前一组的尾节点

start.next=nextGroup;//当前组反转后的尾节点连接下一组

pre=start;//更新前一组的尾节点为当前组反转后的