2007年百度笔试题

[Bob]

第1题：用C语言实现以下功能的函数：在一个字符串str1中查找另外一个串str2的最大前缀，比如str1
= "abcdefg", str2 =
"descript"，那么最大前缀是"de"，返回这个前缀在str1中的位置。要求函数是对大小写不敏感的。

第2题：写一段程序，找出数组中第k大小的数，输出数所在的位置。例如
{2,4,3,4,7}中，第一大的数是7，位置在4（位置从0开始编号）。第二大、第三大的数都是4，位置在1、3随便输出哪一个均可。第四大的数是3，位置在2。函数接口为：int
find_orderk(const int * narray, const int n, const int k)。

第3题：芯片测试。有2k块芯片，已知好芯片比坏芯片多。请设计算法从其中找出一片好芯片，并说明你所用的比较次数上限。其中：好芯片和其它芯片比较时，能正确给出另一块芯片是好还是坏；坏芯片和其它芯片比较时，会随机的给出好或是坏。