zeku笔试题是什么.docxVIP

zeku笔试题是什么

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

一、

请实现一个函数`mergeStrings(s1,s2)`，该函数接收两个由小写字母组成的字符串`s1`和`s2`，返回一个新的字符串。新字符串中包含`s1`和`s2`中的所有字符，但顺序是：先按`s1`的顺序放入所有字符，然后按`s2`的顺序放入所有`s1`中未出现的字符，最后按`s2`的顺序放入所有`s2`中未出现在`s1`中的字符。例如，`mergeStrings(abc,dcba)`应返回`abcdcb`。

二、

给定一个由`0`（代表空地）和`1`（代表障碍物）组成的二维字符数组`grid`，以及一个整数`k`。请编写一个函数`hasPath(grid,k)`，判断是否可以从左上角`(0,0)`出发，步数不超过`k`步（每次可以移动上下左右四个方向一格），到达右下角`(m-1,n-1)`。这里`m`和`n`分别是`grid`的行数和列数。如果存在这样的路径，返回`true`；否则，返回`false`。

三、

请解释快速排序（QuickSort）算法的基本思想。你需要描述其核心步骤，包括如何选择基准点（pivot），如何进行分区（partitioning）操作，以及递归过程是如