知名IT公司面试题
文章平均质量分 75
南七程序员毛毛
试着用物理学第一原理去看世界
展开
-
看到的面试题,请容我一道一道的解析(假以时日),希望大家留言一起探讨~
很经典的面试题,有Google,Microsoft等知名IT公司的面试题。让我们一起研究一起进步吧~原创 2015-03-19 15:19:56 · 2742 阅读 · 0 评论 -
把二元查找树转变成排序的双向链表
把二元查找树转变成排序的双向链表:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 给出一个节点数据结构struct node{char data;node *原创 2015-03-19 14:41:24 · 418 阅读 · 0 评论 -
数组调整
大小为2n的数组,前n个元素分别为a1,a2,...,an. 后n个元素分别是b1,b2,bn. 现在希望将数组重新排列,重排后希望得到的数组为a1,b1,a2,b2,...,an,bn.请设计空间复杂度为O(1),时间复杂度为O(n)的算法。原创 2015-03-16 21:09:20 · 443 阅读 · 0 评论 -
面试题
Problem 1 :Is it a loop ? (判断链表是否有环?)Problem 2:设计一个复杂度为n的算法找到链表倒数第m个元素。最后一个元素假定是倒数第0个Problem 3:用最简单的方法判断一个LONG整形的数A是2^n(2的n次方)Problem 4:两个烧杯,一个放糖一个放盐,用勺子舀一勺糖到盐,搅拌均匀,然后舀一勺混合物会放糖的烧杯,问你两个转载 2015-03-17 14:26:31 · 929 阅读 · 1 评论