百度公司2013面试经典笔试题

百度公司2013面试经典笔试题
1、用简单语言描述进行数据库操作的步骤；
2、什么是MVC结构，并简要介绍各层结构作用；
3、Windows客户端：请简述win32下线程间与进程间同步互斥的机制与区别；
4、Windows客户端/浏览器：Winsock网络通信IO模型有几种，请给出一种的使用场景及原因；
5、安全相关：请简述栈溢出的原理和预防手段；
6、给定两个排好序的数组，怎样高效判断这个两个数组是否存在相同的数字；
7、有1000桶酒，其中1桶有毒，而且一旦吃了，毒性会在第二天发作。现在我们用小老鼠进行实验，要在两天内找出那桶毒酒，问最少需要多少只老鼠，为什么；
8、请用C语言实现字符串反转函数
函数原型：void reverse_str( char* string )
要求：
  反转结果仍然保存在传入参数string中；
  除了c语言自身提供的功能，不能使用任何C库函数；
  程序要严谨，要求有商业软件产品的质量代码；
  考虑64位兼容性。

如题，欢迎大家给出答案！

 

百度公司2013面试经典笔试题
1、用简单语言描述进行数据库操作的步骤；
答：数据库设计步骤：1规划 2需求分析 3概念设计 4逻辑结构设计 5数据库的物理设计 6数据库的实现 7数据库的运行与维护
2、什么是MVC结构，并简要介绍各层结构作用；
答：模型－视图－控制器三层架构
视图是用户看到并与之交互的界面。
模型表示企业数据和业务规则。
控制器接受用户的输入并调用模型和视图去完成用户的需求。
3、Windows客户端：请简述win32下线程间与进程间同步互斥的机制与区别；
答：假如我们把整条道路看成是一个【进程】的话，
那么马路中间白色虚线分隔开来的各个车道就是进程中的各个【线程】了。

①这些线程(车道)共享了进程(道路)的公共资源(土地资源)。
②这些线程(车道)必须依赖于进程(道路)，也就是说，线程不能脱离于进程而存在(就像离开了道路，车道也就没有意义了)。
③这些线程(车道)之间可以并发执行(各个车道你走你的，我走我的)，也可以互相同步(某些车道在交通灯亮时禁止继续前行或转弯，必须等待其它车道的车辆通行完毕)。
④这些线程(车道)之间依靠代码逻辑(交通灯)来控制运行，一旦代码逻辑控制有误(死锁，多个线程同时竞争唯一资源)，那么线程将陷入混乱，无序之中。
⑤这些线程(车道)之间谁先运行是未知的，只有在线程刚好被分配到CPU时间片(交通灯变化)的那一刻才能知道（百度知道的，通俗易懂，比课本里的简洁了好多）
4、Windows客户端/浏览器：Winsock网络通信IO模型有几种，请给出一种的使用场景及原因；
答：这些模型包括select（选择）、WSAAsynSelect（异步选择）、WSAEventSelect（事件选择）、Overlapped I/O（重叠 I/O）以及Completion port（完成端口）
select模型是WinSock中应用最广泛的模型之一，核心就是select函数，它可用于判断套接字上是否存在数据，或者能否向一个套接字写入数 据。这个函数可以有效地防止应用程序在套接字处于阻塞模式中时，send或recv进入阻塞状态，同时也可以防止产生大量的WSAEWOULDBLOCK 错误select的优势是能够从单个线程的多个套接字上进行多重连接及I/O。这就避免了伴随阻塞套接字和多重连接的线程剧增
5、安全相关：请简述栈溢出的原理和预防手段；
堆栈溢出就是不顾堆栈中数据块大小，向该数据块写入了过多的数据，导致数据越界，结果覆盖了老的堆栈数据。
手段：可以把栈加长，，或者直接用队列吧。
6、给定两个排好序的数组，怎样高效判断这个两个数组是否存在相同的数字；
答：我能想到最高效的就是折半查找了。
7、有1000桶酒，其中1桶有毒，而且一旦吃了，毒性会在第二天发作。现在我们用小老鼠进行实验，要在两天内找出那桶毒酒，问最少需要多少只老鼠，为什么；
2的10次方1024
8、请用C语言实现字符串反转函数
函数原型：void reverse_str( char* string )
要求：
  反转结果仍然保存在传入参数string中；
  除了c语言自身提供的功能，不能使用任何C库函数；
  程序要严谨，要求有商业软件产品的质量代码；
  考虑64位兼容性。
http://www.cnblogs.com/pianoid/a ... _in_c_language.html

原文：http://www.51weixue.com/forum.php?mod=viewthread&tid=350&reltid=613&pre_thread_id=0&pre_pos=4&ext=CB