2026年研发工程师面试流程及题目.docxVIP

第PAGE页共NUMPAGES页

2026年研发工程师面试流程及题目

一、技术基础知识（15分，共5题）

题目1（3分）

简述TCP三次握手过程及其必要性。若第三次握手时客户端发送的ACK丢失，服务器如何处理？

答案：TCP三次握手过程：

1.客户端发送SYN包（seq=x）给服务器，进入SYN_SENT状态

2.服务器收到SYN包后，回复SYN+ACK包（seq=y，ack=x+1），进入SYN_RCVD状态

3.客户端收到SYN+ACK包后，发送ACK包（seq=x+1，ack=y+1），进入ESTABLISHED状态

必要性：确保双方均有发送和接收能力，防止已失效的连接请求导致资源浪费。

第三次握手ACK丢失时，服务器会超时重发SYN+ACK包。客户端收到重发的SYN+ACK后，会再次发送ACK完成连接。

题目2（3分）

比较LRU和FIFO页面置换算法的优劣，并说明适用场景。

答案：LRU（最近最少使用）算法比FIFO（先进先出）算法更优：

-LRU能更准确地淘汰最久未使用的页，命中率更高

-FIFO存在Belady异常（增加页面数反而降低命中率）

-LRU实现复杂，需要维护页面的使用记录

适用场景：

-LRU：操作系统内存管理、数据库缓存

-FIFO：对实时性要求高的系统、内存占用严格限制的环境

题目3（4分）

解释HTTP/1.1中的管道化（Pipelining）机制及其局限性。

答案：HTTP/1.1管道化允许客户端发送多个请求而不必等待每个请求的响应，可提高效率：

1.客户端发送连续的请求头，无需等待前一个响应

2.服务器按序处理请求，按序发送响应

局限性：

-消息乱序问题：若中间请求慢，后续请求仍需等待

-长连接问题：一个慢请求可能导致所有后续请求阻塞

-服务器端无法控制请求顺序

-HTTP/2已通过多路复用机制解决这些问题

题目4（3分）

简述HTTPS握手过程中使用的非对称加密与对称加密如何配合工作。

答案：

1.客户端发送ClientHello，包含支持的加密算法

2.服务器响应ServerHello，选择算法，发送证书和数字签名

3.客户端验证证书，生成预主密钥，用服务器公钥加密后发送

4.服务器解密获得预主密钥，双方生成主密钥

5.后续通信使用对称加密进行数据传输

配合原理：非对称加密用于安全交换对称密钥，对称加密用于高效传输数据。

题目5（2分）

解释CPU缓存中的写策略（Write-Through,Write-Back）的区别及其影响。

答案：

-Write-Through：写入时同时更新缓存和主内存，简单但延迟高

-Write-Back：仅更新缓存，主内存延迟更新，需写回标志位

影响：

-Write-Through：功耗低但性能差

-Write-Back：性能好但可能数据丢失（缓存失效时需写回）

-适用于Write-Through：实时系统、内存一致性要求高场景

-适用于Write-Back：计算密集型、延迟敏感场景

二、编程能力测试（20分，共4题）

题目6（5分）

实现一个函数，找出数组中第k个最大的元素。要求时间复杂度O(n)，不改变原数组。

答案（快速选择算法）：

python

deffind_kth_largest(nums,k):

defpartition(left,right,pivot_index):

pivot=nums[pivot_index]

nums[pivot_index],nums[right]=nums[right],nums[pivot_index]

store_index=left

foriinrange(left,right):

ifnums[i]pivot:

nums[store_index],nums[i]=nums[i],nums[store_index]

store_index+=1

nums[right],nums[store_index]=nums[store_index],nums[right]

returnstore_index

defselect(left,right,k_smallest):

ifleft==right:

returnnums[left]

pivot_index=random.randint(left,right)

pivot_index=partition(left,right,pivot_index)

ifk_smallest==pivot_index:

returnnums[k_smallest]

elifk_smallestpivot_index: