腾讯校招笔试题及答案.docxVIP

腾讯校招笔试题及答案

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

一、编程题

1.请实现一个函数，输入一个整数n，返回一个列表，其中包含从1到n的所有整数，但将其中所有偶数替换为-1。例如，输入5，返回[1,-1,3,-1,5]。

2.请编写一个函数，用于判断一个字符串是否是回文串。回文串是指正读和反读都相同的字符串。例如，level和madam是回文串，而hello不是。

3.给定一个非空整数数组，请实现一个函数，将数组中的元素按奇偶数分开，使得所有奇数位于数组的前面，所有偶数位于数组的后面。同时，请保持奇数和偶数内部的相对顺序。例如，输入[3,1,2,4,5]，返回[3,1,5,2,4]。

二、数学题

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

2.已知一个等差数列的首项为2，公差为3，求该数列的前10项和。

3.在一个半径为5的圆内，随机画一条弦，求这条弦的长度小于8的概率。

三、选择题

1.以下哪个数据结构适合用于实现堆栈？()

A.队列

B.链表

C.栈

D.树

2.快速排序的平均时间复杂度是？()

A.O(n)