百度暑期实习(三面OC)

3-19 连续三面, 4.12OC, 已接. 有群, 可私信

总体不难, 挺看运气....

## 一面

1.项目介绍

2.智能指针, 分别解决什么问题, 如何实现(RAII)

3. TCP和UDP区别和联系

4. 慢日志 -> explain -> SQL优化

把所有的索引结构说了一遍

线性->二分->Hash->BST->AVL->RB-Treee->B-Tree->B+Tree

时间复杂度 + 磁盘IO 两个角度

简述B+Tree结构, 设计优点.存储引擎

5. 操作系统提供什么功能

几个子系统(进程管理/内存管理/文件/网络/设备 ), 分别实现什么功能

6. IO模型(虽然问的是IO多路复用, 但全说了一遍)

BIO / NIO / 信号驱动 / AIO / IO多路复用(select poll epoll), 简略的介绍一下原理;对比, 分别适合什么场景

7.中序和前序构建二叉树; N+1个数在1-N中, 找出重复元素O(1)空间,原数组const, 

## 二面

1.项目介绍(对一个全栈项目比较感兴趣问的比较多, 不过没太大参考意义)

系统里设计时最重要的是什么(扯了高内聚低耦合), 项目难点(Server-Push, WSS, NGINX)

2.输入网址到看到页面的整个过程(尽可能的详细, 尽量把知道的协议都说一遍)

 DNS(包括流程), UDP;HTTP(S), TCP, ARP, Ethernet, 分组交换;专业名词多来点, CDN, AJAX, DOM树

3.客户端卡顿可能是什么问题? 如何排查?

比较宽泛, 即可能是客户端的问题, 也可能是服务端的问题. 也可能是网络的问题, 也可能是处理器的问题, 等.

4.如果是服务端的问题, 如何考虑?

网络问题, 连接用户数过多, 导致每个人分配的带宽较少; 结束不活跃的连接, 减少长连接的使用, 调低超时时间. 

处理器问题, 对应用户的线程迟迟无法占据CPU. 提高CPU性能, 或进行水平扩容等

中间件阻塞, 发生死锁, 或有慢查询存在.

5.知不知道crontab? 如何使用bash写一个脚本读取日志完成对IP的访问次数的排序

6.考虑转语言吗? 又扯了会前端 JavaScript

7.给出n对括号, 找出所有合法的组合

## 三面

几乎闲聊