腾讯CSIG后台开发一、二、三面
一面
Select/ epoll
三次握手四次挥手
Redis
布隆过滤器
分布式生成唯一ID，除了UUID
SnowFlake的时钟同步
唯一索引，索引的数据结构
事务的ACID
事务隔离级别，按照性能排序
算法题：包含所有元素的不重复连续子串
设计题：设计新闻列表的数据结构（记不清了）
二面
算法题：最长公共子串
排序算法的性能，为什么
快速排序的退化为O（n^2）的情况
Std::sort的底层，为什么
海量数据求中位数
TCP/UDP，解释流式协议，面向报文的含义
拥塞控制，拥塞避免的算法，怎样识别拥塞
发送窗口，接收窗口，拥塞窗口
TCP/UDP的header
UDP可靠性设计
设计题：短url的设计
三面
聊项目，问得很深
被嫌弃项目太水，经验太少
挂
有些记不清了，想起来再补充
全部评论
(5) 回帖