已解析题目
C/C++ 工程师相关题目
单进程服务器中某个客户端不调用 recv 时,阻塞和非阻塞模式会怎样?
客户端不调用 recv 时,服务端发送缓冲区会逐渐积压;阻塞模式可能卡住整个单进程服务,非阻塞模式会返回 EAGAIN,需要事件驱动和背压处理。
如何求字符串的最长重复子串长度?
最长重复子串可以从暴力比较、后缀数组、后缀自动机或二分长度加哈希回答,面试中重点讲清重复子串和复杂度取舍。
如何实现洗牌算法?
公平洗牌应使用 Fisher-Yates 算法,从后往前随机选择一个未固定位置交换,保证每种排列出现概率相同。