面试题
关注
分享
扫一扫
文章平均质量分 64
hhygcy
这个作者很懒，什么都没留下…
展开
-
开始写面试题
开始搞个面试题专栏，准备把发芽网上的面试题一一在Blog上做一遍，看看是不是可以轻松自如地完成原创 2009-09-22 21:57:00 · 1620 阅读 · 0 评论 -
面试题之寻找丢失的数字
题目来源：http://fayaa.com/tiku/view/2/ 据传说是MS/Google等等IT名企业的面试题：有一组数字，从1到n，中减少了一个数，顺序也被打乱，放在一个n-1的数组里请找出丢失的数字，最好能有程序，最好算法比较快BTW1: 有很多种方法的哦，据说O(n)的方法就不止一种BTW2: 扩展问题，如果丢失了2个数字呢？B原创 2009-09-22 22:00:00 · 6033 阅读 · 0 评论 -
面试题之原地倒转字符串
题目出自：http://fayaa.com/tiku/view/3/嗯，照旧，据传说是MS/Google等等IT名企业的面试题：给定一个字符串，比如:the quick brown fox jumps over the lazy dog.请设计程序将这个句子倒转，即，完成以后如下：dog. lazy the over jumps fox brown qu原创 2009-09-23 00:13:00 · 2509 阅读 · 0 评论 -
面试题之2个有序数组求合并后的中位数
问题出处： http://fayaa.com/tiku/view/114/ 2个有序数组求合并后的中位数 第一步：假设两个有序数组（已经各自排序完成了）长度相等，试写函数找出两个数组合并后的中位数。第二步：假设两个有序数组长度不等，一样的求出中位数 解析： 这个题目看起来非常简单。第一题的话： 假设数组长度为n, 那么原创 2009-09-23 14:23:00 · 16094 阅读 · 10 评论 -
面试题之二叉搜索树的中位数
这个问题不算是很常见的问题，基本上在中文的论坛社区没有看到过，遇见这个是因为偶尔在http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi 上面注册了账号而看到的，题目如下：Given a BST (Binary search Tree) how will you find median in that? C原创 2009-10-11 17:30:00 · 7384 阅读 · 7 评论 -
面试题之二叉树最近公共父亲节点
很流行的一个问题，常见于各种面试中，http://fayaa.com/tiku/view/16/这里有一个很好的汇总.找寻二叉树中两个节点的公共父节点中最近的那个节点 情况1. 节点只有left/right，没有parent指针，root已知情况2. root未知，但是每个节点都有parent指针原创 2009-10-12 21:24:00 · 7938 阅读 · 10 评论