25、淘宝算法面试题：两个用户之间可能互相认识，也可能是单向的认识，用什么数据结构来表示？如果一个用户不认识别人，而且别人也不认识他，那么他就是无效节点，如何找出这些无效节点？自定义数据接口并实现之，要求尽可能节约内存和空间复杂度。
26、淘宝笔试题：对于一颗完全二叉树，要求给所有节点加上一个 pNext 指针，指向同一层的相邻节点；如果当前节点已经是该层的最后一个节点，则将 pNext 指针指向 NULL；给出程序实现，并分析时间复杂度和空间复杂度。
27、腾讯面试题：给你 5 个球，每个球被抽到的可能性为 30、50、20、40、10，设计一个随机算法，该算法的输出结果为本次执行的结果。输出 A，B，C，D，E 即可。
28、搜狐笔试题：给定一个实数数组，按序排列（从小到大）,从数组从找出若干个数，使得这若干个数的和与 M 最为接近，描述一个算法，并给出算法的复杂度。
29、阿里巴巴研究院（2009）：
1. 有无序的实数列 V[N]，要求求里面大小相邻的实数的差的最大值，关键是要求线性空间和线性时间
2. 25 匹赛马，5 个跑道，也就是说每次有 5 匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的 5 匹马
3. 有一个函数 int getNum() ，每运行一次可以从一个数组 V[N]里面取出一个数，N 未知，当数取完的时候，函数回 NULL。现在要求写一个函数 int get() ，这个函数运行一次可以从 V[N]里随机取出一个数，而这个数必须是符合 1/N 平均分布的，也就是说 V[N]里面任意一个数都有 1/N 的机会被取出，要求空间复杂度为 O（1）
30、微软面试题：Given a head pointer pointing to a linked list ,please write a function that
sort the list in increasing order. You are not allowed to use t emporary array or memory
copy
struct
{
int data;
struct S_Node *next;
}Node;
Node * sort_link_list_increasing_order (Node *pheader):