2013年下半年百度安徽招聘笔试题

一：简答
1.静态链接库和动态链接库的优缺点？
  定义：静态链接库（Static Library,即lib）与动态链接库（Dynamic link Library，即dll）
  都是共享代码的方式。
  使用静态链接库，无论你愿不愿意，.lib文件中的指令都会被直接包含在最终生成的.exe文件中。
  使用动态链接库则.dll文件中的代码不必被包含在最终的.exe中，exe文件执行时可以“动态”的载入
  和卸载这个与.exe文件独立的.dll文件。
  静态链接库的优点：1）代码装载速度快，执行速度略比动态快。
                    2）只需保证在开发者的计算机中有正确的.lib文件，可避免.dll地狱等问题。
  动态链接库的优点：1）节省内存，减少页面交换。
                    2）dll文件与exe文件独立，只要输出接口不变，更换dll文件不会对exe文件造成影响，
                       提高可维护性和可扩展性。
                    3）不同编程语言编写的程序只要按照函数调用约定就可以调用同一个dll函数。              
  缺点：1）生成的可执行文件体积较大，包含相同的公共代码
        2）使用动态链接库的应用程序不是自完备的，它依赖的dll模块也要存在。
        3）dll可能造成dll地狱。
DLL地狱：应用程序受到动态数据库的拖累，应用程序的某一个组件会被其他应用程序的不兼容组件覆盖，结果令受到干扰的应用程序完全不能正确工作。

2.轮询任务调度和抢占任务调度的区别?

3.数据库中的琐及应用？

二：编程算法
1.给定一个正整数N，找出比N大且最小的“不重复数”（相邻两位不同）。
2.给定一个字符串，找出最大的回文子串。
3.数轴上从左到右依次分布a[0],...,a[n-1]，给定长度为L的绳子，则最多可覆盖几个坐标点。

三：设计题
设计一个分布式服务器系统，满足3个条件。

单点故障/负载均衡，另一个条件忘掉了。

笔试同一在中科大进行，大概去了900多人参加技术岗的笔试，4个大教室，人挨人坐，题目还一样。不过总体上题目不是很难，笔试2小时，1个半小时交卷，因为最后一题压根就没见过，菜鸟还需要学习。编程题用的都是普通的方法解决的，可能出题人想要的是时间复杂度尽量小的方法，貌似我们学校通知去面试的也很少（PS:本人普通211学校），就算积累下笔试经验吧。