面试真题

结论：有序数组去重可用快慢指针原地完成，慢指针维护无重复前缀，返回新长度。核心要点：慢指针slow初始化0，快指针fast从1遍历；当nums[fast]!=nums[slow]时slow前移并赋值nums[slow]=…

🎤 腾讯

结论：跳表（Skip List）是一种支持有序元素快速查找的随机化数据结构，可视为加了多层索引的链表。原理：底层为有序单向链表；每个节点以概率p（常用0.25或0.5）晋升到上一层，形成稀疏索引；查找时从最高层向右，遇较…

🎤 腾讯

结论：DFS适合深度探索、连通性、回溯、拓扑排序；BFS适合无权图最短路径、层序遍历、最小步数。原理：DFS用栈或递归深入到底再回溯，空间复杂度O(深度)；BFS用队列逐层扩展，首次访问即最短路径，空间可能更大。对比：找…

🎤 腾讯

结论：快慢指针判环并求环大小。要点：1.快指针步2慢指针步1同起点，相遇则有环，快到null无环；2.求环长：相遇后快指针改步1，慢不动，再次相遇步数即环节点数；或两指针继续走，再次相遇步数即环长；3.原理：环内速度差1…

🎤 京东

结论：哈希冲突指不同关键字经哈希函数得到相同存储地址，无法避免但可解决。常用方法：1. 链地址法：每个桶挂链表或红黑树（如HashMap），冲突时追加节点，查询遍历；2. 开放寻址法：线性探测、平方探测或双重哈希，冲突后…

🎤 百度

结论：CDN是分布式内容分发平台，核心为缓存与调度。要点：1. 架构：源站+全局调度DNS+边缘POP节点，用户就近访问；2. 技术：智能DNS或Anycast路由，缓存规则（TTL、刷新），动静分离；3. 业务价值：降…

🎤 腾讯

反向代理是服务端代理，代理服务器接收客户端请求并转发给内部后端服务器，再将响应返回客户端，客户端认为代理就是服务方。核心要点：1.隐藏真实后端IP，提升安全；2.实现负载均衡，按策略分发流量；3.提供缓存、SSL卸载等加…

🎤 百度

结论：负载均衡将请求分发到多台服务器以提升性能与可用性。核心要点：1）按OSI层分L4（传输层，如LVS基于IP+端口）和L7（应用层，如Nginx基于URL）；2）常见算法：轮询、加权轮询、最少连接、IP哈希（会话保持…

🎤 百度

结论：会议系统主要用信令协议（SIP、H.323、WebRTC信令）建立会话，媒体传输用RTP/RTCP，浏览器实时会议常用WebRTC，直播类用RTMP/HLS。原理：SIP类似电话信令负责邀请/挂断；RTP传输音视频…

🎤 腾讯

结论：TCP四次挥手关闭全双工连接，流程：1.主动方发FIN进入FIN_WAIT_1；2.被动方回ACK进入CLOSE_WAIT，主动方入FIN_WAIT_2；3.被动方发完数据后发FIN进入LAST_ACK；4.主动方…

🎤 阿里巴巴

结论：三次握手中SYN和ACK在第二次握手合并为SYN-ACK报文。原理：1.客户端发SYN=1,seq=x；2.服务端收后内核TCP构造响应，同时置ACK=1（确认x+1）和SYN=1（带自身seq=y）于同一报文；3…

🎤 腾讯

结论：TCP断开连接需四次挥手，因全双工通信独立关闭。步骤：1.客户端发FIN，进FIN_WAIT_1；2.服务端回ACK，进CLOSE_WAIT，客户端收后进FIN_WAIT_2；3.服务端发FIN（数据已完），进LA…

🎤 网易

结论：数字证书包含持有者信息、公钥、颁发者、有效期等，用于身份认证和加密。核心要点：1.版本号（如X.509 v3）；2.序列号（唯一标识）；3.签名算法（如SHA256withRSA）；4.颁发者（CA名称）；5.有效…

🎤 腾讯

结论：下载慢可从客户端、网络链路、服务器端三方面排查。要点：客户端带宽不足或后台占用、本地磁盘IO瓶颈；网络延迟高丢包致TCP重传、路由跳数多；DNS解析慢；服务器限速、并发连接少、未启CDN；TCP拥塞窗口小慢启动长。…

🎤 百度

结论：TCP断开连接需四次挥手，因其全双工特性，关闭需双向独立确认。要点：第一次挥手客户端发FIN表示不再发数据；第二次服务端回ACK确认，此时服务端仍可发数据；第三次服务端发FIN表示数据发完；第四次客户端回ACK并等…

🎤 腾讯

直播常见协议有RTMP、HLS、HTTP-FLV、WebRTC。结论：RTMP低延迟适合推流，HLS兼容性高延迟大，HTTP-FLV低延迟易分发，WebRTC实时互动。原理：RTMP基于TCP长连接分块传输，默认延迟1-…

🎤 腾讯

结论：ARP（地址解析协议）用于将网络层IP地址解析为链路层MAC地址，工作在局域网；核心要点：1.主机发送广播ARP请求询问“IP x.x.x.x的MAC”；2.目标主机单播ARP应答；3.本地维护ARP缓存表，超时失…

🎤 网易

结论：CDN通过边缘节点缓存源站内容，使用户就近获取降低延迟和源站压力。业务逻辑：1.域名解析：DNS或HTTPDNS调度用户到最近边缘POP点（基于地理位置、运营商）；2.缓存命中：边缘有缓存直接返回；3.回源：未命中…

🎤 腾讯

结论：DHCP通过四步交互动态分配IP：Discover→Offer→Request→ACK。流程：1.客户端广播DHCP Discover报文寻找服务器；2.服务器单播或广播DHCP Offer，提供可用IP、掩码、网…

🎤 百度

结论：GET获取资源，POST新建资源，PUT替换/更新资源。核心要点：GET幂等安全，参数在URL，有长度限制；POST非幂等，数据在body，用于提交；PUT幂等，若资源存在则整体替换，否则创建。差异：GET可被缓存…

🎤 百度