面灵AI→

雷特科技 一面:八股为主,手写数组去重

轮次
一面
时间
2026-10
来源
牛客网

《面试题目》

  1. 围绕语言基础、数据结构与计算机网络连续提问(含二叉树相关题目)。
  2. 简单介绍一下你的项目。
  3. 手写:实现数组去重。

《参考解析》

这种「八股连珠炮」的面试,考的是覆盖面而不是深度:准备方式是把高频清单过一遍并保证每个点能在 30 秒内说清结论——语言侧(指针与引用、虚函数与虚表、构造析构顺序、内存分区、STL 容器底层)、数据结构(链表与数组取舍、哈希冲突处理、二叉树遍历与平衡、堆与优先队列)、操作系统(进程与线程、调度、死锁四条件、虚拟内存与缺页)、网络(三次握手四次挥手、TCP 与 UDP、拥塞控制、HTTP 版本差异、DNS 解析)。答不上来的题不要硬编,说清「我知道它在解决什么问题,具体细节没记牢」比编错好。

二叉树类问题的通用套路:先问清是二叉搜索树还是普通二叉树(决定能不能用有序性)、节点值是否可重复、要不要返回节点还是值。遍历类问题优先想递归三要素(终止条件、当前层做什么、返回值语义),再考虑用栈改写迭代避免深递归爆栈;涉及路径和、最近公共祖先、序列化这类题,核心是把「子树返回什么信息」定义清楚。

数组去重按「是否保序、是否要求原地、数据规模」分档:保序且要求 O(n) 时间,用哈希集合记录已见元素,一次遍历收集(额外 O(n) 空间);不要求保序且允许原地,先排序再双指针覆盖(O(n log n) 时间、O(1) 额外空间);数据范围小且是整数,可以用位图或计数数组;如果元素是对象或需要按某个字段去重,用 Map 以字段为键。作答时先把这几种取舍讲出来再写代码,比直接写一个 Set 更能体现判断力。写完补一句边界:空数组、单元素、全相同元素。