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

左手的ㄟ右手 2022-11-28 13:53 293阅读 0赞

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序列是\_\_\_\_。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzI4MzM5Nw_size_16_color_FFFFFF_t_70_pic_center]  
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

![在这里插入图片描述][20200818114727324.png_pic_center]

--------------------

**参考自：**[机器学习知识点集结][Link 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzI4MzM5Nw_size_16_color_FFFFFF_t_70_pic_center]: /images/20221124/62719990e15340a28337e0fcf034559b.png
[20200818114727324.png_pic_center]: /images/20221124/64025f424bc845cfbc0274a511796f01.png
[Link 1]: https://blog.csdn.net/qq_17846375/article/details/100089354?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522159771519919725222416799%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=159771519919725222416799&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_v2~rank_v28-1-100089354.pc_first_rank_v2_rank_v28&utm_term=%E9%98%BF%E9%87%8C%E5%B7%B4%E5%B7%B42018%E5%AE%9E%E4%B9%A0%E7%94%9F%E6%8B%9B%E8%81%98%E7%AE%97%E6%B3%95%E5%B7%A5%E7%A8%8B%E5%B8%88&spm=1018.2118.3001.4187