红黑树 面试题
共 13 篇真实面经 · 涵盖 4399 / 某游戏公司 / 柠檬微趣 / 腾讯瑞驰 / 某公司 等 11 家公司
4399 游戏服务器开发一面:C++ 基础、匹配设计与 TCP/UDP 选型
4399 游戏服务器开发一面(11 月 9 日,38 分钟),先问游戏经历与转行动机,再扫 C++ 基础(C 与 C++ 的区别、智能指针、多态与虚函数、多线程避免数据竞争与死锁)、数据结构(数组与链表、单链表 O(1) 删除、二叉树遍历、红黑树),然后是一道匹配系统设计题和 TCP/UDP 一组题(区别、在 UDP 上做可靠传输、游戏业务怎么选),最后问 RAG 项目链路与 AI 编程、多 Agent 分工。
游戏服务端面经:领奖落库一致性、epoll 与红黑树、王者荣耀寻路与圆形 AOE
游戏服务端一面实录:两位面试官一男一女,男方主要问实习与项目(领奖逻辑的持久化、MySQL 断连时异步落库怎么保证正确、为什么硬编码 550 的上限),女方连着问八股与三道游戏场景题——网络层从大量连接涌入、epoll 的底层结构、时间轮到 11w QPS 怎么压出来,内存层问 malloc 2G 时操作系统到底做了什么,场景层问王者荣耀的 A 点到 B 点寻路、墙体识别与王昭君大招的圆形伤害判定。
柠檬微趣 C++ 游戏客户端线下面试:内存分配、堆栈开销与红黑树的追问
柠檬微趣 C++ 游戏客户端线下面试,面试官全程连环追问基础:C++ 的各种内存分配方式及区别、堆与栈的开销为何不同、操作系统为什么把内存分成堆和栈、内存耗尽且无法 swap 时会发生什么,还要求现场设计一种新的内存架构;数据结构部分问红黑树与哈希表的区别与使用场景,并连追「红黑树的内部有序对外部有什么用」「为什么是 log n 而不是根号 n」。面试不考 AI 工具,重基础理解,公司氛围轻松且报销路费。
腾讯瑞驰后端一面:索引为什么不用红黑树,以及一道 LCA 的四种追问
腾讯瑞驰后端一面:基础部分围绕索引结构展开——联合索引什么时候失效、为什么不用二叉树或红黑树、二叉树一定比 B+ 树慢吗、哈希冲突退化成 O(n) 怎么优化、有序数组里找第一个重复元素有没有比 O(n) 更快的方法;中间深挖项目的数据与扩展性;手撕最近公共祖先,并按迭代法、有序树优化、边界与复杂度连续追问。
某公司软件开发一面:括号匹配手撕之后,从数据结构问到红黑树、编译过程与死锁
某公司软件开发岗一面,开场手撕括号匹配并要求先讲思路,随后连问数据结构、二叉树、红黑树、二叉树的几种遍历方式、程序编译过程、内联函数与内存管理;死锁问得较细,包括出现场景、如何避免以及「互斥等待」的含义;最后围绕简历项目逐项追问。整场以计算机基础为主,没有场景设计题。
4399游戏服务器开发一二三面:C++八股、UDP与匹配设计
4399 秋招游戏服务器开发三面面经:一面技术面覆盖 C++ 智能指针与多态、多线程、链表与红黑树、TCP/UDP 与匹配系统设计;二面 HR 面问到岗时间、项目与 Offer;三面产品面考游戏理解与职业规划。
百度服务端实习一面:TCP/UDP、智能指针与红黑树,手撕翻转链表
百度服务端实习一面:项目与岗位不匹配后转八股,问 TCP 与 UDP 区别、C++ 智能指针及是否安全、三大特性、多态底层实现、二叉树与红黑树,最后手撕翻转链表。
大疆数字化产品经理笔试:LC101 手撕加单文件 HTML 大题
大疆数字化产品经理笔试:14 道单选、10 道多选、1 道力扣模式手撕(LC101 对称二叉树)、1 道 AI Coding 大题,要求用单文件 HTML 做新品首销分渠道方案,技术占比比预期高。
拼多多客户端开发一面:WebSocket 生命周期、HashMap 树化与客户端卡顿排查
拼多多客户端开发一面:项目深挖之后连着问 WebSocket 与 HTTP 的联系与区别(协议升级、101、心跳与断线重连)、JDK 8 HashMap 引入红黑树的原因与一次 get 的完整路径、Java 读写文件的几种方式与缓冲区的意义、CPU 不高但偶发卡顿时怎么用线程栈定位,最后是输入 URL 到页面呈现的完整链路。
拾疏 C++ 开发面经:类默认成员函数、虚函数实现与进程线程
C++ 开发面经:从编译器默认生成的成员函数、拷贝构造函数的调用时机与需要自己实现的场景,到虚函数实现原理、堆栈与重载重写的区别、进程线程的通信方式,最后以红黑树的应用场景、游戏偏好与薪资预期收尾。
大厂Java后端二面面经:华为字节实习背景冲刺拼多多
有华为、字节实习/工作背景的候选人分享拼多多Java后端二面面经,面试节奏快、问得细,重点考察HashMap与TreeMap原理、HashMap多线程安全问题及CAS重试机制。
滴普科技Java日常实习一二面面经(已OC)
滴普科技Java日常实习一二面面经已OC,一面结合智能客服项目考察检索流程、重排序模型调用、文档权限隔离及MCP协议的通信方式与安全性、MCP与Skill的区别;二面考察面向对象、设计模式、单例与代理模式、数据库三大范式。
腾讯音乐实习后端AI开发一面面经
腾讯音乐后端AI开发实习生一面面试经验,涵盖最长公共子序列算法题、Java集合框架(HashMap/红黑树)、数据结构(跳表/B+树)、MySQL事务ACID及分布式理论等核心技术考察点,助力求职者面试备考。