百度笔试题面试题总结1

目录

1.树的深度优先搜索算法

2.广度优先搜索算法

3.链表和数组的优缺点？

4.IPv4 和 IPv6 的地址分别是多少？

5.什么是访问控制列表?它的执行流程? 

6.当 50 个客户端从 50 台机器几乎同时访问该服务器时，各个客户端的反应有差别吗？为什么？（注：忽略防火墙因素）

7.请简介服务器四个步骤的意义或作用是什么？

8.设计函数，输入为一个字符串，里边包含中文、英文、数字等字符，编码为 GBK。中文字符的编码规则假定为：双字节组成，高字节大于 0x80，低字节任意。

---

1.树的深度优先搜索算法

       按照某种条件往前试探搜索，如果前进中遭到失败（正如老鼠钻迷宫老鼠遇到死胡同）则退
回头另选通路继续搜索，直到找到条件的目标为止。

2.广度优先搜索算法

       宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多
重要的图的算法的原型。Prim 最小生成树算法采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位址，彻底地搜索整张图，直到找到结果为止。

3.链表和数组的优缺点？