绝地科技笔试题.docxVIP

绝地科技笔试题

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

一、数学与逻辑推理

1.有五个不同的数字1,2,3,4,5。从中任选三个不同的数字相加，可以得到多少个不同的和？

2.一个房间里有五个人，每个人都恰好认识其中三人。请问房间里有四个人互相都认识的情况可能吗？

3.某人进行一场带有奖金的抽奖。抽奖规则是：掷两枚公平的六面骰子，如果点数之和为7，则赢得10元；如果点数之和为11，则赢得20元；其他情况则不赢钱。请问长期来看，每掷一次，这个人平均能赢得多少钱？

二、数据结构与算法

4.请简述栈（Stack）和队列（Queue）的基本概念、主要操作及其区别。请分别给出一个使用栈或队列解决实际问题的例子。

5.什么是递归？请说明递归调用的基本要素，并举例说明递归如何用于解决一个简单问题（如计算阶乘或斐波那契数列）。

6.给定一个未经排序的整数数组`arr`和一个目标值`target`，请描述并分析效率最高的查找目标值`target`的算法。如果使用你描述的算法，在最坏情况下查找失败时，比较操作的次数是多少？

7.什么是二分查找算法？请描述其工作原理，并说明其适用于查找问题的前提条件。请分析二分查找算法的平均时间复杂度。

8.请解释“时间复杂度”和“空间复杂度”的含义。对于以下代码片段，请分别