九坤技术笔试题.docxVIP

九坤技术笔试题

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

一、编程能力测试

1.请用Python编写一个函数，该函数接收一个整数列表`nums`和一个目标值`target`，返回一个列表，包含所有相加等于`target`的两个数的索引。你可以假设每个输入都恰好有一个解，且不能重复使用同一个元素。请写出你的函数定义，并展示如何调用该函数处理输入`nums=[2,7,11,15]`,`target=9`。

2.请用C++编写一个函数，实现快速排序算法（QuickSort）。你的函数应该接受一个整数数组`arr`和两个整数`low`,`high`作为参数，原地排序该数组。请写出你的函数定义。

3.请用你选择的语言（Python或C++）实现一个单链表节点类。该节点应包含一个整型值`val`和一个指向下一个节点的指针（或引用）`next`。请写出该节点的类定义。

4.请用Python编写代码，实现一个栈（Stack）类。该栈应支持`push(val)`（将元素压入栈顶）、`pop()`（弹出栈顶元素并返回）和`peek()`（返回栈顶元素但不弹出）操作。请使用列表或其他内置数据结构实现栈，并展示如何使用该栈类。

二、数据结构与算法测试

5.请解释什么是二叉搜索树（