阿里算法工程师重点题整理

1.设x、y、t均为int型变量，则执行语句：t=3; x=y=2; t=x++||++y; 后，变量t和y的值分别为____。

A t=1 y=2      B t=1 y=3      C t=2 y=2          D t=2 y=3      E t=3 y=2      F t=3 y=3

思路：x++||++y执行后的结果是真，即1，然后赋值给t。因为是或运算，所以在判断x++是真后，后面的++y就不再执行了，所以y值没有变还是2。

正解A

---

2.以下是一个有向图，我们从节点B开始进行深度优先遍历（DFS），那么以下5个序列中，所有正确的DFS序列是____。

1、BADECF 2、BADEFC 3、BCAFDE 4、BCFDEA 5、BFDECA

A  245      B 24      C 13     D 123     E 12345    F 12

思路：深度优先遍历，遍历一个分支直到不能继续，然后遍历另一个分支，直到遍历完所有的分支。

正解A

---

3.按中序遍历所得的二叉搜索树是一个递增有序序列

---

4.设二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序____。

A三者相同

B只有先序和中序相同，与后序不同

C只有中序和后序相同，与先序不同

D只有先序和后序相同，与中序不同

E视树的情况而定

F三者都不相同

正解A

---

5.给定一个整数sum，从有N个无序元素的数组中寻找元素a、b、c、d，使得 a+b+c+d =sum，最快的平均时间复杂度是____。

A O(N^2)  B O(log N)  C O(N)   D O(N^3)   E O(N^2LogN)    F O(N^4)

求数列中两两的和，O（N^2）；

对刚才求完的这N^2个数排序，O(N^2*log(N^2))=O(N^2*logN);

对排好的序列（N^2个数）找两者的和为sum,从两头向中间凑，O（1）；

合计：O(N^2*logN)

正解E

---

6.假设某棵二叉查找树的所有键均为1到10的整数，现在我们要查找5。下面____不可能是键的检查序列。

A 10,9,8,7,6,5       B 2,8,6,3,7,4,5      C 1,2,9,3,8,7,4,6,5           D  2,3,10,4,8,5             E 4,9,8,7,5            F 以上均正确

对二叉排序树任意点，后面元素(不管前面)要么全部大于它，要么全部小于它

正解B

---

7.对任意点，后面元素(不管前面)要么全部大于它，要么全部小于它

下列选项中，识别模式与其他不一样的是____。

A用户年龄分布判断：少年、青年、中年、老年

B医生给病人诊断发病类型

C投递员分拣信件

D消费者类型判断：高消费、一般消息、低消费

E出行方式判断：步行、骑车、坐车

F商家对商品分级

思路：可以理解为，E中的类型划分标准是客观的，不需要不是主观界定的；而其余选项中的界定标准是主观设置的，不同的主管对象设置标准可能会出现不同，所以它们和E中的划分标准不同。

分类和回归的区别。E是清晰的分类问题，其余选项是不清晰的，需要划分范围。 解决回归的办法就是转化为分类。

正解E

---

8.某开发团队有6位开发同学,需参加5个项目， 每个项目都有人做 ,每位同学需要恰好参加1个项目,那么总共有____ 种不同的分配方案

A  7200    B  3600    C 2700     D 1800     E 900      F 30

---

参考自：机器学习知识点集结