计算机岗2026面试习题汇编模拟练习.docxVIP

计算机岗2026面试习题汇编模拟练习.docx

计算机岗2026面试习题汇编模拟练习

考试时间：______分钟总分：______分姓名：______

上机编程题（共2题，每题30分钟）

1.实现一个LRU缓存，要求O(1)时间复杂度的get和put操作。说明哈希表和双向链表的实现原理，并处理边界条件如空缓存和缓存满的情况。

2.给定一个整数数组nums和一个目标值target，找出所有不重复的三元组，使得它们的和等于target。要求正确处理数组中的重复元素，并解释去重逻辑。

算法题（共2题，每题20分钟）

1.判断一棵二叉树是否是平衡二叉树。说明“自底向上”和“自顶向下”两种方法的复杂度差异，并实现其中一种方法。

2.给定一个字符串s，找出其中不重复字符的最长子串长度。解释滑动窗口的边界移动逻辑，并分析时间复杂度。

系统设计题（共1题，30分钟）

1.设计一个高并发抢票系统，需考虑流量削峰、库存一致性、超卖控制等场景。说明架构选型（如微服务或单体）、核心模块拆分（用户模块、存储模块、缓存模块）、技术栈（如Redis、MySQL、Kafka）和非功能性需求（如QPS、容灾）。

理论简答题（共4题，每题7.5分钟）

1.操作系统：进程与线程的区别？为什么线程切换比进程切换快？

2.网络：TCP三次握手的流程？如果第三次握手丢失，会发生什么？