大厂笔试题型解析.docxVIP

大厂笔试题型解析

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

一、在线编程题

1.请用C++或Java语言实现一个函数，该函数接收一个整数数组和一个目标值，返回数组中和为目标值的三个整数的所有组合。每个数字在组合中只能使用一次。例如，给定数组nums=[2,5,7,11],目标值target=10,返回的解集为[[2,5,3],[5,2,3]]。

2.请用Python或Java语言实现一个函数，该函数接收一个非空链表，返回链表反转后的链表。链表节点定义如下：

```python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

```

3.请用C++或Java语言实现一个函数，该函数接收一个字符串s，去除字符串中的所有重复字符，返回一个新的字符串。例如，给定s=abbacdc,返回acdc。

二、数学思维题

4.有n个不同颜色的球，每个颜色有若干个。现在要从中选出k个球，要求选出的球颜色各不相同，问有多少种不同的选法？

5.一个袋子里有3