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

东软集团笔试题库及答

技术类笔试题库及答案（覆盖开发、测试、算法岗）

一、Java开发方向

题目1：简述Java中`HashMap`与`ConcurrentHashMap`的区别，并写出`put`方法在JDK1.8中的核心实现逻辑（要求包含红黑树转换条件）。

答案：

`HashMap`是线程不安全的哈希表实现，基于数组+链表（或红黑树）结构，允许`null`键值；`ConcurrentHashMap`是线程安全的哈希表，JDK1.8前通过分段锁（`Segment`）实现，JDK1.8后采用`CAS+synchronized`优化，锁粒度细化到节点，并发性能更高。

JDK1.8中`HashMap`的`put`方法核心逻辑：

1.计算键的哈希值（`hash=key.hashCode()^(key.hashCode()16)`），确定数组下标（`i=(n-1)hash`）；

2.若数组该位置为空（`table[i]==null`），直接新建节点插入；

3.若不为空，检查头节点是否与当前键相同（通过`hash`和`equals`判断），相同则覆盖值；

4.若头节点是红黑树节点（`TreeNode`类型），调用红黑树的`putTreeVal`方法插入；

5.若是链表结构，遍历链表：若找到相同键则覆盖；若遍历到链表尾部仍未找到，则新增节点。此时若链表长度≥8且数组长度≥64（`TREEIFY_THRESHOLD`和`MIN_TREEIFY_CAPACITY`），则将链表转换为红黑树；

6.插入后检查当前元素数量是否超过扩容阈值（`sizethreshold`），若是则触发扩容（`resize()`），将数组长度翻倍并重新哈希。

题目2：给定一个无序整数数组`nums`，要求找出其中最长连续序列的长度（时间复杂度要求O(n)）。

答案：

思路：使用`HashSet`存储所有元素，遍历数组时仅从连续序列的起点开始统计长度（即当前元素-1不在集合中时），避免重复计算。

示例代码：

```java

publicintlongestConsecutive(int[]nums){

if(nums==null||nums.length==0)return0;

SetIntegerset=newHashSet();

for(intnum:nums)set.add(num);

intmaxLen=0;

for(intnum:nums){

if(!set.contains(num-1)){//当前num是连续序列起点

intcurrent=num;

intcurrentLen=1;

while(set.contains(current+1)){

current++;

currentLen++;

}

maxLen=Math.max(maxLen,currentLen);

}

}

returnmaxLen;

}

```

时间复杂度分析：每个元素最多被访问两次（加入集合和遍历一次），故为O(n)。

二、C/C++开发方向

题目3：解释C++中`const`修饰指针的三种形式（`constintp`、`intconstp`、`intconstp`），并说明`const`成员函数的作用。

答案：

-`constintp`（或`intconstp`）：指针指向的内容不可修改（常量指针），但指针本身可以指向其他地址（`p=b`合法，`p=5`非法）；

-`intconstp`：指针本身是常量（指针常量），不可指向其他地址（`p=b`非法），但指向的内容可以修改（`p=5`合法）；

-`constintconstp`：指针本身和指向的内容均不可修改。

`const`成员函数的作用：声明该函数不会修改类的成员变量（除`mutable`修饰的变量外），提高代码的可读性和安全性。例如：

```cpp

classMyClass{

private:

intvalue;

public:

intgetValue()c