2011应届生百度校园招聘题

刚参加百度2011校园招聘

因为报的是自然语言处理部，我是大三的。

感觉挺难的，呵呵呵···

 

题目记不清楚了，题目很少，就10个以下。

 

1。设计一个栈，要求：有个min函数求栈中元素的最小值。push , pop ,min 的时间复杂度都是o(1) 的。

 

2。 一个字符串匹配函数，strcumcmp，要求：

其他跟正常的strcmp一样，只是如果中间两个下标的地方都为数字，那得把后面的数字连在一起当做一个整数处理。算法要求高效，简洁。

如abc < abc# < abc1 < abc2 < abc10 < abcd

 

 

3. 程序题，记不清楚了，就是对字符串处理，然后看输出效果和有无隐患的，中间用了strcpy等不安全的函数。

 

4. 有一串珠子，颜色在10种以下，要求求一个最小的子串，包含所有的颜色。

 

5。系统设计题：

设计一个字典系统，词组匹配的，比如“晚上”和“今天”一个匹配，有 “晚上|今天” 和“今天|晚上”的匹配。

要求：

1.词的数量很大，为10万左右，最大匹配数为1万以下，比如A只和少于1万的其他词匹配。

2.写入要求非常少，有大量的读操作。

 

请设计一个这样的系统。能够快速的根据输入的两个词，找出其对应的描述，并计算时间复杂度和空间复杂度。

 

其他的记不清楚啦，记得了就补上。