1天吃透美团笔试题.docx

1天吃透美团笔试题

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

一、编程题

1.请编写一个函数,实现快速排序算法。输入为一个整数数组,输出为排序后的数组。

2.请编写一个函数,实现二叉树的深度优先遍历(前序遍历)。输入为二叉树的根节点,输出为遍历结果的列表。

3.请编写一个函数,计算一个字符串的最长回文子串的长度。输入为一个字符串,输出为最长回文子串的长度。

二、数学题

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

2.已知函数f(x)=x^2-4x+3,求函数的极值点和极值。

文档评论(0)

1亿VIP精品文档

相关文档