文远知行算法实习笔试题目（含答案）.docxVIP

文远知行算法实习笔试题目（含答案）

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

一、数学与算法基础

1.计算极限lim(x→0)(e^x-1-x)/x2。

2.给定一个无向图G=(V,E)，其中V={1,2,3,4,5}，E={{1,2},{1,3},{2,4},{3,4},{4,5}}。求从顶点1到顶点5的所有可能的最短路径（按顶点序列表示，路径长度为边数）。

3.在一个长度为n的有序数组中查找一个特定元素x的位置，最坏情况下的比较次数是多少？（请说明理由）

4.请解释什么是时间复杂度T(n)的渐进上界O(g(n))。给出一个例子，说明f(n)=3n2+2n+1的渐进上界不是O(n)。

二、数据结构与实现

5.请用C++或Python实现一个哈希表，用于存储键值对(key,value)。假设使用链地址法处理哈希冲突，哈希函数为`hash(key)=key%10`。请展示插入操作`insert(key,value)`的核心逻辑。

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

三、机器学习与深度学习

7.解释过拟合（Overfi