上海寻梦信息技术有限公司一面

连若伊

基本信息

• 形式：采用半结构化技术面试形式。面试包含自我介绍、手撕代码、基础知识问答、项目经历深挖等环节。
• 时长：约45-60分钟。
• 氛围：面试官专业度高，会针对技术基础进行深入提问。
  
  

面试流程

网申/笔试通过 → 一面通知 → 参加视频面试 → 自我介绍 → 手撕代码 → 基础知识问答 → 项目深挖 → 反问环节 → 退场。

面试问题及参考回答一、手撕代码（必考）

1. LeetCode 146 LRU缓存（哈希表+双向链表）。

参考回答：使用哈希表+双向链表，get和put操作时间复杂度O(1)。

2. LeetCode 206 链表反转。

参考回答：迭代法或递归法，迭代法时间复杂度O(n)，空间复杂度O(1)。

3. LeetCode 215 数组中第K大的元素（快速选择）。

参考回答：使用快速选择算法，时间复杂度O(n)，空间复杂度O(1)。

二、计算机网络

4. TCP三次握手的过程是怎样的？

参考回答：

• 第一次握手：客户端发送SYN包到服务器，进入SYN_SENT状态
• 第二次握手：服务器回复SYN+ACK包，进入SYN_RCVD状态
• 第三次握手：客户端发送ACK包确认，双方进入ESTABLISHED状态
  
  

目的是同步序列号，确认双方收发能力正常。

5. HTTP和HTTPS的区别是什么？

参考回答：

• HTTPS是在HTTP基础上加入SSL/TLS加密层，数据传输更安全
• HTTPS默认端口443，HTTP默认端口80
• HTTPS需要CA证书，HTTP不需要
• HTTPS可以防止中间人攻击和数据窃听
  
  

三、操作系统

6. 进程和线程的区别是什么？

参考回答：

• 进程是资源分配的最小单位，线程是CPU调度的最小单位
• 一个进程可以包含多个线程，线程共享进程的地址空间和资源
• 进程间通信复杂，线程间通信简单但需要同步
  
  

7. 什么是死锁？如何避免？

参考回答：死锁的四个必要条件：互斥、持有并等待、不可剥夺、循环等待。避免死锁的方法：破坏四个必要条件之一，如按顺序申请资源、使用超时机制等。

四、Java基础（Java岗位）

8. HashMap的底层实现原理？

参考回答：HashMap底层采用数组+链表+红黑树结构。默认初始容量16，负载因子0.75。当链表长度大于8且数组长度大于64时，链表转红黑树，查询复杂度从O(n)降为O(log n)。

9. 什么是线程池？线程池的核心参数有哪些？

参考回答：线程池核心参数包括：corePoolSize、maximumPoolSize、keepAliveTime、workQueue、threadFactory、handler。