腾讯总部笔试题.docxVIP

腾讯总部笔试题

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

一、编程题

1.请编写一个函数，输入一个非负整数n，返回其对应的二进制表示中1的个数。例如，输入5（二进制表示为101），返回2。

2.给定一个链表的头节点head，链表中的节点按照值从低到高排序。请删除该链表中所有重复的元素，使得每个元素只出现一次。返回删除重复元素后的链表的头节点。要求不使用额外的空间。

3.请实现一个函数，检查一个字符串是否是有效的括号字符串。有效括号字符串由(、)、{、}、[、]组成，并满足：

a.左括号必须用相同类型的右括号闭合。

b.左括号必须以正确的顺序闭合。

c.每个右括号都有一个对应的相同类型的左括号。

示例：输入()，返回true；输入{[]},返回true；输入(],返回false。

二、数学题

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

2.设函数f(x)=x^2-4x+3。求函数f(x)在区间[-1,5]上的最大值和最小值。

3.甲、乙两人进行乒乓球比赛，约定每局胜者得2分，负者得1分。谁先得到7分谁就获胜，比赛结束。如果当前甲得5分，乙