图森未来算法校招备考题库.docxVIP

图森未来算法校招备考题库

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

一、编程题

1.请实现一个函数，输入一个非空字符串，返回该字符串的最长回文子串的长度。例如，输入babad，返回3，因为bab或aba都是最长回文子串。

2.请实现一个函数，输入一个整数n，返回所有小于等于n的质数的列表。例如，输入10，返回[2,3,5,7]。

3.请实现一个函数，输入一个字符串数组words，返回一个字符串，表示将所有单词连接起来的结果，单词之间用单个空格隔开。例如，输入[Hello,World],返回HelloWorld。

二、数学题

1.计算极限lim(x→0)(sin(x)/x)。

2.计算定积分∫(从0到1)x^2dx。

3.已知向量a=(1,2,3)，向量b=(4,5,6)，计算向量a和向量b的点积。

4.在一个包含10个元素的集合中，有多少种不同的方式选择3个元素？请分别用组合数公式和阶乘形式表示。

三、机器学习题

1.简述过拟合和欠拟合的概念，并分别举例说明。

2.以下哪些属于监督学习算法？请说明理由。

(a)决策树

(b)K-均值聚类

(c)线性回归

(d)神经网络

3.