阿里笔试题题型.docxVIP

阿里笔试题题型

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

一、编程与数据结构

1.请用C++或Java语言实现一个函数，输入一个整数n，返回小于等于n的所有素数的列表。要求说明你的时间复杂度分析。

2.请描述如何用链表实现一个LRU(LeastRecentlyUsed)缓存机制，并简述其核心逻辑。

3.给定一个字符串`s`和一个字符串`p`，分别代表主串和模式串。请设计一个函数，找出`p`在`s`中出现的所有起始索引。要求不使用内置的字符串搜索函数，并说明你的算法思路及大致的时间复杂度。

4.请简述快速排序（QuickSort）算法的基本思想，并分析其在平均情况和最坏情况下的时间复杂度。

二、数学与逻辑

5.一个袋子里有5个红球，3个蓝球，2个绿球。从中随机取出3个球，求至少包含一个红球的概率。

6.已知函数f(x)=x2-4x+5。请计算f(x)在区间[1,3]上的最小值。

7.有5个朋友，他们需要过一条桥。桥上只有一盏灯，且最多只能同时有两人过桥。所有人过桥的速度不同，过桥时间分别为1分钟、2分钟、5分钟、10分钟、15分钟。如果过桥人必须持灯返回，问最少需要多少时间才能让所有人都过桥？

三、系统设计

8.请