分享一些阿里巴巴算法、数据工程师的笔试题以及答案

阿里巴巴算法、数据工程师笔试题

**1、**有三个结点的，可以构成多少个种叉树？

**2、**一副牌52张(去掉大小王)，从中抽取两张牌，一红一黑的概率是多少？

编程题：

**3、**设计一个最优算法来查找一n个元素数组中的最大值和最小值。已知一种需要比较2n次的方法，请给一个更优的算法。情特别注意优化时间复杂度的常数。

4、已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素，是的组成的三元组距离最小。三元组的距离定义是：假设a[i]、b[j]和c[k]是一个三元组，那么距离为:

                     **Distance = max(|a[ I ] – b[ j ]|, |a[ I ] – c[ k]|, |b[ j ] – c[ k ]|)**

请设计一个求最小三元组距离的最优算法，并分析时间复杂度。

题解：(题解非官方，仅供参考，有错误的地方望指正！谢谢)

**1、**有三个结点的，可以构成多少个种树形结构？

解：应该是5种；

**2、**一副牌52张(去掉大小王)，从中抽取两张牌，一红一黑的概率是多少？

考察概率论知识

解法一：

52张牌从中抽两张，就是 C(2,52)种情况，一红一黑是C(1,26) * C(1,26)种

P

= [C(1,26) * C(1,26) ] / C(2,52) = 26 * 26 / (26 * 51) = 26/51

解法二：

全为黑或者全为红是C(2,26)种情况，由于是黑和红两种，所以要乘以2

P = 1 – C(2,26) / C(2,52) – C(2,26) / C(2,52) = 1 – 2 * (26 * 25)/(51 * 52) = 1 – 25/51 = 26