百度笔试题库和答案.docxVIP

百度笔试题库和答案

考试时间：______分钟总分：______分姓名：______

一、数学与逻辑推理

1.已知函数f(x)=x^3-ax+1在x=1处取得极值，则实数a的值为多少？

2.一个袋子里有红、蓝、绿三种颜色的球，其中红球数量是蓝球的2倍，蓝球数量是绿球的3倍。现从中随机抽取一个球，抽到红球的概率是多少？

3.在一个无向图中，如果任意两个顶点之间都存在一条路径，则称该图为连通图。以下哪个图是连通图？（请说明理由）

图A：包含4个顶点和5条边的简单图。

图B：包含4个顶点和4条边的简单图，其中有一个顶点的度数为0。

4.某公司员工按照A、B、C三个等级进行评定，其中A等级占20%，B等级占50%，C等级占30%。现在要从中随机抽取10名员工组成一个委员会，委员会中A、B、C等级员工人数分别为2、5、3的概率是多少？（假设每个等级的员工数量足够多，可以视为有放回抽样）

5.已知数列{a_n}满足a_1=1，a_{n+1}=a_n+n，求a_10的值。

二、算法与编程

6.请用C++或Java语言实现一个函数，输入一个非空字符串s，返回s中最长的回文子串的长度。例如，输入babad，返回3（ba