2018年阿里校招笔试题详解

2018年阿里校招笔试题详解_第1张图片

迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。

2018年阿里校招笔试题详解_第2张图片

第一个是指针数组,第二个是数组指针

2018年阿里校招笔试题详解_第3张图片

1024*640*16/(8*1024) = 640*2 = 1280KB

2018年阿里校招笔试题详解_第4张图片

A. 内存, B. double 判断相等, C 字符串初始化, D. 压栈顺序

2018年阿里校招笔试题详解_第5张图片

注意两竖与一竖的区别

2018年阿里校招笔试题详解_第6张图片

特殊值验证发,取n=1,可以验证E选项正确。

 

C++ STL

2018年阿里校招笔试题详解_第7张图片

sort底层实现是快速排序。

2018年阿里校招笔试题详解_第8张图片

这道题目比较难,直接可以猜出答案是10,20

2018年阿里校招笔试题详解_第9张图片

2018年阿里校招笔试题详解_第10张图片

2018年阿里校招笔试题详解_第11张图片

这道题是一道简单得指针偏移量的题,不要被绕进去

2018年阿里校招笔试题详解_第12张图片

2018年阿里校招笔试题详解_第13张图片

DFS

2018年阿里校招笔试题详解_第14张图片

二叉搜索树的中序遍历,必为升序

2018年阿里校招笔试题详解_第15张图片

这道题目需要背一下

2018年阿里校招笔试题详解_第16张图片

2018年阿里校招笔试题详解_第17张图片

这一个题目必考,数组退化为指针

 

你可能感兴趣的:(算法)