腾讯笔试题大全.docxVIP

腾讯笔试题大全

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

一、编程基础题

1.编写一个函数，实现快速排序算法，对输入的整数数组进行升序排序。

2.给定一个链表，判断该链表是否为回文链表。请描述你的思路，并给出相应的代码实现。

3.用C/C++/Java语言实现一个简单的栈，包含入栈（push）、出栈（pop）和判空（isEmpty）三个基本操作。

4.设计一个算法，找出数组中重复次数最多的元素。假设数组长度为n，元素范围为1到n。

5.请解释什么是递归，并举例说明递归的应用场景。然后，用递归的方式实现计算阶乘的函数。

二、数学思维题

1.一个袋子里有5个红球和3个蓝球，每次从中随机取出2个球，求取出的2个球颜色相同的概率。

2.有一个无限长的楼梯，共有10级台阶。一个人每次可以走1级或2级台阶，请问有多少种不同的走法可以到达第10级台阶？

3.已知函数f(x)=x^2+ax+b，其中a和b是常数。如果f(x)在x=1处取得最小值-1，求a和b的值。

4.有10个朋友，他们想组成一个非空的小组进行讨论。请问他们可以组成多少种不同的小组？（提示：考虑空小组的情况）

5.在一个8x8的棋盘上，有一个马（国际象棋中的