京东技术类笔试题.docxVIP

京东技术类笔试题

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

第一题：下列关于栈的描述中，正确的是哪几项？请将正确的选项编号列出。（多选）

a)栈是一种先进后出（LIFO）的数据结构。

b)栈具有唯一的一个数据插入点和一个数据删除点。

c)队列是一种先进先出（FIFO）的数据结构，其操作与栈完全相反。

d)栈可以支持顺序存储和链式存储两种方式。

e)在栈中，插入操作称为“Pop”，删除操作称为“Push”。

第二题：给定一个未排序的整数数组`nums`和一个整数`target`，请编写一个函数，找出数组中和为目标值`target`的两个数，并返回它们的数组下标。假设每个输入都只会对应一个答案，且不可以重复利用同一个元素。请用`nums=[2,7,11,15]`和`target=9`作为示例，描述你的思路和最终返回结果。

第三题：解释什么是二叉搜索树（BST）？请简要描述其定义、性质，并说明在二叉搜索树中插入一个新节点通常遵循的步骤。

第四题：请简述快速排序（QuickSort）算法的基本思想，并分析其平均时间复杂度和最坏情况时间复杂度。

第五题：在数据库中，索引的作用是什么？请列举至少三种常见的索引类型，并简要说明其特点或适用场景。

第六题：请描述TCP协议的三次握手（Three-wayHand