你知道哪些数据结构?他们的时间复杂度和空间复杂度是多少?
面试高频题速查表,系统梳理数组、栈、队列、链表、哈希表、跳表、B 树、红黑树、AVL、KD 树等常见数据结构,以及快排、归并、堆排序、桶排序等排序算法的时间复杂度与空间复杂度对照。
面试高频题速查表,系统梳理数组、栈、队列、链表、哈希表、跳表、B 树、红黑树、AVL、KD 树等常见数据结构,以及快排、归并、堆排序、桶排序等排序算法的时间复杂度与空间复杂度对照。
如何设计一个请求限流器:对比令牌桶、漏桶、计数器与滑动窗口等限流算法,并分享生产环境中基于固定窗口、以环形缓冲区按表与机器维度统计 CPU/线程/网络/磁盘 IO 资源占用、支持负债与多租户隔离的实战限流方案。
面试高频题:如何设计一个数据库连接池。讲解连接复用的意义与网络、鉴权、资源开销,并给出 C++ 实现,涵盖 getConnection/returnConnection 接口、min/max 容量、互斥锁与条件变量、后台线程创建与连接保活探测及监控指标。
梳理 Extensible Storage Engine 的核心组件、页式存储模型以及事务日志机制,帮助快速理解 Active Directory 背后的存储引擎。
概览 Kerberos 双向认证流程、票据结构与 Active Directory 中的实际落地,聚焦排查常见登陆问题需要的关键细节。