华为笔试题代码.docxVIP

华为笔试题代码

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

一、基础知识题

1.请简述栈（Stack）和队列（Queue）的基本特性，并各举一个实际应用场景。

2.什么是递归？请说明递归调用的过程，并指出递归实现需要满足的三个条件。给出一个可以用递归方式解决的问题的例子，并描述其递归解法。

3.常见的排序算法有哪些？请选择其中两种，比较它们的时空复杂度，并说明各自的特点和适用场景。

4.请解释什么是“时间复杂度”，并分析以下代码段的时间复杂度：

```c++

intsum=0;

for(inti=0;in;++i){

for(intj=0;ji;++j){

sum+=a[i]*a[j];

}

}

```

二、编程实现题

5.请编写一个函数，接收一个字符串`s`作为输入，返回该字符串中只出现一次的字符。如果多个字符出现次数均为1，则返回按字典序排列在前的那个字符。假设输入字符串只包含小写字母，且长度不超过1000。请使用C++或Java语言实现。

6.请实现一个简单的文本文件读取器，该读取器从指定的文件路径`filePath`中读取文本内容，并逐行打印到标准输