2014.10.23面试总结

来源：互联网发布：幼儿园主题网络构图编辑：程序博客网时间：2024/04/30 01:37

1.代码题，多线程环境下单例模式，双重检查方案的两个优点

2.算法题，一个有向无环图，保证只有一个起点和一个终点，如何计算从起点到终点一共有多少条路径？

3.代码题，一个二叉树，节点会存储指向其父节点的指针，现在只给出一个二叉树中的结点指针，找到该结点在中序遍历中的后继结点

4.代码题，一个整型数组，从中找出两个连续子数组，且两个子数组不相交，求出两个连续子数组的最大和

5.算法题，一堆文件，每个文件都按Key升序来存储Key-Value信息，单个文件中的Key保证不重复，不同文件中的会Key有重复。要求把所有文件中的Key-Value合并到一个文件中，对于重复的Key只存储一条，但要累加其Value值，并且保证在结果文件中也是按照Key升序排列

0 0