禾赛科技算法实习笔试题及答案.docxVIP

禾赛科技算法实习笔试题及答案

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

一、编程实现题

1.请用C++或Python语言实现一个函数，输入一个非空整数数组`nums`和一个整数`target`，返回数组中和为`target`的两个数的位置索引（索引从0开始）。你可以假设每个输入都恰好有一个解，且你不能重复使用同一个元素。例如，给定nums=[2,7,11,15],target=9,返回[0,1]。

2.请用C++或Python语言实现快速排序（QuickSort）算法。要求：编写完整的快速排序函数，并包含一个辅助函数用于选择基准值（pivot）的位置。请简要说明你的基准值选择策略。

3.请用C++或Python语言实现一个函数，输入一个字符串`s`，判断该字符串是否是有效的括号字符串。有效括号字符串需满足：左括号必须用相同类型的右括号闭合，左右括号必须嵌套匹配，空字符串也被视为有效字符串。例如，给定s=()或s=()[]{},返回true；给定s=(],返回false。

二、算法设计与分析题

4.给定一个包含`n`个整数的数组`nums`，设计一个算法找到数组中第`k`个最大的元素。要求不改变数组原始顺序，并分析你的算法