拼多多菁越计划笔试题库.docxVIP

拼多多菁越计划笔试题库

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

第一题：以下关于多线程的说法中，正确的是哪几项？请将正确的选项编号列出。

(1)线程是进程的一部分，一个进程可以包含多个线程。

(2)线程之间共享进程的地址空间，因此可以直接访问对方的变量。

(3)创建线程的开销通常比创建进程的开销小。

(4)使用线程可以简化程序的并发控制。

(5)Java中的线程必须继承Thread类或者实现Runnable接口。

第二题：请简述快速排序算法的基本思想。

第三题：给定一个整数数组nums和一个整数目标值target，请编写一个函数，找出数组中和为目标值的那两个数，并返回它们的数组下标。你可以假设每个输入都只会对应一个答案，且不可以重复利用同一个元素。例如，给定nums=[2,7,11,15],target=9，返回[0,1]。请用Python或Java实现该函数。

第四题：请解释什么是数据库的范式，并简述第一范式（1NF）和第二范式（2NF）的要求。

第五题：请实现一个函数，该函数接收一个字符串s，并返回s中不同的字母的个数。假设字符串只包含小写字母。例如，输入abcabc返回3。请用C++或Java实现该函数。

第六题：请简述TCP协议的连接建立过程（三次握手）