哈希表 面试题
共 18 篇真实面经 · 涵盖 第四范式 / 中国电信 / 携程 / 柠檬微趣 / 拼多多 等 15 家公司
第四范式 C++ 一面:虚表、智能指针、容器选型与手写哈希表
第四范式 27 届秋招 C++ 一面:多态在平台代码里的真实用法、虚表位置与虚析构、三种智能指针的选型、STL 容器与迭代器失效、内存对齐,以及现场手写哈希表并追问冲突处理与负载因子。
中国电信机考笔试:编号记录变更与字符串三等分切点
中国电信机考两道编程题的题意与解法:第一题按 PUT、INCREASE、REMOVE 三种指令维护编号记录,统计成功变更次数、失败的 REMOVE 次数,以及最终数值非零且历史成功变更恰好一次的编号个数;第二题把一个只含 A、B、C 的字符串切成三段非空子串,要求三段 A 的数量相同、B 的数量也相同,输出字典序最小的切点。
携程笔试第 5 批:两道算法题加一道 AI Coding 设计题
携程秋招第 5 批笔试为两道算法题加一道 AI Coding。第一题给 n 行「编号 + 读数」与一个 d,要求找出编号相同且读数之差为 d 的两行,另有限制条件帖主未记清;第二题帖主未看;AI Coding 要求模拟公交因道路施工改道并把结果通知各导航应用。
柠檬微趣 C++ 游戏客户端线下面试:内存分配、堆栈开销与红黑树的追问
柠檬微趣 C++ 游戏客户端线下面试,面试官全程连环追问基础:C++ 的各种内存分配方式及区别、堆与栈的开销为何不同、操作系统为什么把内存分成堆和栈、内存耗尽且无法 swap 时会发生什么,还要求现场设计一种新的内存架构;数据结构部分问红黑树与哈希表的区别与使用场景,并连追「红黑树的内部有序对外部有什么用」「为什么是 log n 而不是根号 n」。面试不考 AI 工具,重基础理解,公司氛围轻松且报销路费。
拼多多客户端一面:手写线程池、哈希冲突与 HTTPS 为什么安全
拼多多客户端一面,六道基础题加一道手撕:让你实现一个线程池怎么做、缓冲队列具体怎么实现、大量数字里查一个数用链表还是数组、哈希冲突为什么拉链法用链表不用数组、前后端信息互传怎么保证安全、HTTPS 为什么能保证安全,手撕是 LeetCode 27 移除元素。
腾讯云软件开发一面:C++ 基础、内存分区与两道手撕
腾讯云软件开发一面(双非电子信息硕秋招连载),偏计算机基础:static 关键字、程序内存分区、数据库 ACID、内存泄漏的排查与处理、C++ 容器分类、先进先出队列、数据库知识、常见数据结构、DNS 与 TCP/UDP 区别、vector 的底层与扩容、vector 为什么访问快、vector 与 list 的对比、哈希与冲突解决;两道编程题是「一千个数字里找出出现次数最多的数字,只能遍历一次」和「返回前 k 高的元素」。
腾讯瑞驰后端一面:索引为什么不用红黑树,以及一道 LCA 的四种追问
腾讯瑞驰后端一面:基础部分围绕索引结构展开——联合索引什么时候失效、为什么不用二叉树或红黑树、二叉树一定比 B+ 树慢吗、哈希冲突退化成 O(n) 怎么优化、有序数组里找第一个重复元素有没有比 O(n) 更快的方法;中间深挖项目的数据与扩展性;手撕最近公共祖先,并按迭代法、有序树优化、边界与复杂度连续追问。
小红书 PE 二面:Agent 项目、缓存一致性与手撕接雨水
小红书 PE 岗二面,先花二十分钟拷打 Agent 项目的业务效果对比、记忆与沙箱,再问本地缓存、Redis 与数据库之间的一致性及权衡,以及 KV Cache 原理、Agent 发展趋势,最后手写哈希表与接雨水。
迅雷下载 SDK C++ 岗位面试:从 OpenSSL 源码问到 shared_ptr、伪共享与 TCP 断连感知
迅雷下载 SDK 方向 C++ 面试,全程围绕「你是否理解代码运行时的行为」:先问看过什么源码与收获(作者看的是 OpenSSL 大数库),再给出一段把 lambda 投进消息循环后立刻 delete 对象的代码让你找问题,接着是 lambda 与 C++11、shared_ptr / weak_ptr 的所有权与线程安全、无锁编程、频繁分配释放的代价与自研内存池是否更快、按行与按列遍历二维数组、结构体相邻与间隔放置下的伪共享、内存被踩乱如何调查,最后是 TCP 断连感知与拥塞控制、map 与 unordered_map、哈希冲突与复杂度,结尾有反问环节。
迅雷 iOS 一面:从哈希表、URL 渲染到虚函数与事件响应链,八股混着前端问
迅雷 iOS 开发一面(约半小时):自我介绍后问 map 对象与普通对象作字段的差异、哈希表实现原理、进程间通信方式、URL 到页面渲染的完整过程、进程与线程的区别、构造函数里能不能用虚函数、C++ 用虚函数怎么实现多态、浏览器存储方式与适用场景、跨域的原因与解决办法、iOS 的持久化方案,以及视图不处理事件时怎么往下一层传递。
BIGO 网络架构后台一面:内存碎片、哈希冲突与 TCP 粘包拆包
BIGO 网络架构后台一面面经。作者原本以为投的是 C++ 普通后端,实际岗位偏网络架构后台、负责 RPC 维护。面试以八股与基础为主:内存碎片的分类、哈希表底层实现与冲突解决、C++11 的哈希冲突解决方式,手撕大数相加;网络部分问 poll 与 epoll 的区别、epoll 的触发模式、TCP 两次握手的弊端、长期占用/高频请求的连接怎么处理、TCP 粘包拆包与 HTTP 用的是哪种定界方式、HTTP/2 的优化升级以及继续用 HTTP/1.1 时如何避免多开连接。面试官在卡壳时会主动解释问题。
中国电信 10 月 17 日机考笔试:仓库进出停留账与定长区间和计数
中国电信 2026 年 10 月 17 日机考的两道编程题:用哈希表模拟仓库 IN/OUT 记录并统计停留时长;用滑动窗口求定长区间的最大和及出现次数。
10.24 京东笔试:2 的幂相邻子序列与质数拆分构造
京东 10.24 笔试两道编程题:一是选最长子序列、要求相邻两数之和恰为 2 的幂,二是把 n 拆成 m 个质数之和并输出任意一组解;原帖复盘了自己写挂的图论思路与回溯爆栈,以及正确做法。
启达星 Flutter 客户端一二面:TLS 握手、RRF 融合与瓷砖铺放动态规划
启达星 Flutter 客户端开发一二面面经:一面(52 分钟)从「偏 C++ 的简历为什么投 Flutter」切入,问 HTTP 与 HTTPS 差异与 TLS 握手/证书校验/会话密钥、哈希表复杂度与扩容、Release 构建开启 R8/ProGuard 后反序列化异常、Kotlin 消息合并器的并发风险与 900ms 聚合窗口、RAG 多路召回与 RRF 融合及 k=60 的来历、Figma 与多端适配、AI 工具辅助开发,手撕是高位到低位表示的大数链表相加;二面(39 分钟)深挖快手实习的天团业务数据链路、消息乱序与降级补齐、ConcurrentHashMap 缓存的原子性、Cache-Aside 与 Stale-While-Revalidate,算法是 2×N 瓷砖铺放及能否把 O(n) 降到 O(log n)。
华为 9 月 16 日笔试:等距三元组与最少设备覆盖
原帖记录了两道各 150 分的机考题:统计有序等距三元组,以及用最少设备覆盖所需能力。
腾讯 IEG 服务器开发一面(TCP与Go八股)
腾讯 IEG 服务器开发一面面经,9.17 线下约 60 分钟,面试官比着简历拷打实习与开源项目。八股考 TCP 三次握手四次挥手、对端断电如何感知、protobuf 改字段名的影响、Go map 底层与 KCP,手撕统计二进制流中出现最多的字节。
元绎互动 C++ 面经:智能指针、内存管理与并发
元绎互动 C++ 面经 11 问,全是语言与系统基础:shared_ptr 的线程安全边界、new/delete 与 malloc/free 的区别、进程内存布局与栈帧、move 语义、模板实例化时机、多线程同步、哈希表与 Reactor。
拼多多服务端在线笔试经验分享
拼多多服务端研发在线笔试分享。考察内容涵盖业务场景下的排序去重、贪心算法、前缀和+哈希表优化以及二分答案与差分数组的综合应用。建议熟练掌握ACM模式输入输出处理,注重数值溢出与边界条件处理。