201的4年春季阿里算法研发实习生在线招聘试题.pdf

第一部分 单项选择题 1、给定二叉树如图，设N 代表二叉树的根，L 代表节点的左子树，R 代表节点的 右子树。若遍历后的节点序列为2、6、4、7、1、3、5，则其遍历方式是______。  LRN  NRL  RLN  LNR 2、下列关于无向连通图特性的叙述中，正确的是______。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数 Ⅲ．至少有一个顶点的度为1  只有Ⅰ  只有Ⅱ  Ⅰ和Ⅱ  Ⅰ和Ⅲ 3、10 个相同的糖果，分给三个人，每个人至少要得一个。有 种不同分 法。  33  34  35  36 4、2 个人，一人只说真话，一人只说假话，如何只问其中某个人一句话，就分 辨出谁是说真话的，谁是说假话的？______。  问任何一人：你是说真话的，对吗  指着其中一人，问另一人：他是说真话的，对吗  指着其中一人，问另一人：他是说假话的，对吗  做不到 5、频繁的插入删除操作使用____结构比较合适。  数组  队列  链表  栈 6、以下访问速度最快的设备是 。  寄存器  内存  磁盘  L1 Cache 7、一个容器类数据结构，读写平均，使用锁机制保证线程安全。如果要综合提 高该数据结构的访问性能，最好的办法是______。  只对写操作加锁，不对读操作加锁  读操作不加锁，采用copyOnWrite 的方式实现写操作  分区段加锁  无法做到 8、考虑如下程序存在的问题是__________。 class A { public: A(B* b) : _b(b) {} ~A() {delete b;} private: B* _b; }; int main() { B b; A(b); return 0; }  double free  stack free  memory leak  无以上问题 9、对于二分查找算法下面描述正确的是 。  只能用于数组  只能用于链表  只能在已经排序的数据上进行查找  最坏情况下时间复杂度是O(N*logN) 10、在设计一个离线的大数据处理系统，下面哪个性能指标不是系统追求的？  健壮性  高吞吐  低延迟  处理的数据规模 11、下列叙述中正确的是 。  循环队列有队头和队尾两个指针，因此，循环队列是非线性结构  在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况  在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况  循环队列中元素的个数是由队头指针和队尾指针共同决定 12、下面序列中，哪一种序列 不可能是一个二叉有哪些信誉好的足球投注网站树的后序遍历结 果？  1,2,3,4,5  1,2,5,4,3  5,4,3,2,1  3,5,1,4,2 13、在linux 中，列举当前目录下文件的是哪个命令______。  ps  cd  mv  ls 14、已知一棵有 2014 个结点的树,其叶结点个数为 116,该树对应的二叉树 中无左孩子结点或右孩子结点的结点个数是______。  118  119