摘要：
引用自博客http://blog.csdn.net/v_JULY_v1.（原第1题）----------------------------------------------把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \6 14/ \ / \4 8 12 16转换成双向链表4=6=8=10=12=14=16。2.（原第4题）----------------------------------------------百度笔试题：在二元树中找出和为某一值的所有路径题目：输入一个整数和一棵 阅读全文
阅读排行榜
淘宝面试题：有一个一亿节点的树，现在已知两个点，找这两个点的共同的祖先。
2012-06-30 16:46 by iamzhaiwei, 295 阅读, 收藏,
摘要：
如题。分析：假设这棵树的每个结点都有n的指针指向n棵子树，可能有的子树为空。已知的两个结点的关系有两种情况：一个结点是另一个结点的祖先，这种情况第一个结点是两个结点的共同祖先;第三个结点是两个结点的共同祖先。算法：递归遍历每个结点，如果当前结点是空结点，返回NULL，如果当前结点等于两个结点中的一个，返回当前结点指针递归遍历当前结点的所有子树，返回n个结点指针，如果只有一个指针非NULL，说明两个结点都在那棵子树中，返回那棵子树的指针，如果有两个指针非NULL，说明当前结点是这两个结点的共同祖先，返回当前结点指针。 阅读全文
设计MP3搜索引擎
2012-09-02 18:44 by iamzhaiwei, 285 阅读, 收藏,
摘要：
（百度）假设一个 mp3 搜索引擎收录了 2^24 首歌曲，并记录了可收听这些歌曲的 2^30 条 URL，但每首歌的 URL 不超过 2^10 个。系统会定期检查这些 URL，如果一个 URL 不可用则不出现在搜索结果中。现在歌曲名和 URL 分别通过整型的 SONG_ID 和 URL_ID 唯一确定。对该系统有如下需求：1) 通过 SONG_ID 搜索一首歌的 URL_ID，给出 URL_ID 计数和列表2) 给定一个 SONG_ID，为其添加一个新的URL_ID3) 添加一个新的 SONG_ID4) 给定一个 URL_ID，将其置为不可用限制条件：内存占用不超过 1G，单个文件大小不超过 阅读全文
百度笔试题
2012-08-27 20:52 by iamzhaiwei, 266 阅读, 收藏,
摘要：
一、选择题：15 分共 10 题1. 在排序方法中，关键码比较次数与记录地初始排列无关的是：DA. Shell 排序 B. 归并排序 C. 直接插入排序 D. 选择排序2. 以下多线程对 int 型变量x的操作，哪几个需要进行同步：B CA. x=y; B. x++; C. ++x; D. x=1;3. 代码void func(){ static int val; …}中，变量 val 的内存地址位于：BA. 已初始化数据段 B.未初始化数据段 C.堆 D.栈4. 同一进程下的线程可以共享以下：BA. stack B. data section C. register set D.thre.. 阅读全文
十月百度，阿里巴巴，迅雷搜狗最新面试十一题
2011-10-12 18:28 by iamzhaiwei, 257 阅读, 收藏,
摘要：
十月百度，阿里巴巴，迅雷搜狗最新面试十一题引言当即早已进入10月份，十一过后，招聘，笔试，面试，求职渐趋火热。而在这一系列过程背后浮出的各大IT公司的笔试/面试题则蕴含着诸多思想与设计，细细把玩，思考一番亦能有不少收获。对以下任何一题有任何思路或者问题，欢迎各抒己见，多多讨论，多谢。最新面试十八题十月百度：一个数组保存了N个结构，每个结构保存了一个坐标，结构间的坐标都不相同，请问如何找到指定坐标的结构（除了遍历整个数组，是否有更好的办法）？百度最新面试题：现在有1千万个随机数，随机数的范围在1到1亿之间。现在要求写出一种算法，将1到1亿之间没有在随机数中的数求出来。Alibaba笔试题：给定一 阅读全文
浙公网安备 33010602011771号