笔试
文章平均质量分 61
xshbx
这个作者很懒,什么都没留下…
展开
-
输入两个整数n 和m,从数列1,2,3.......n 中随意取几个数,使其和等于m
第21 题2010 年中兴面试题编程求解:输入两个整数n 和m,从数列1,2,3.......n 中随意取几个数,使其和等于m ,要求将其中所有的可能组合列出来.题目来源:微软等公司数据结构+算法面试100 题V0.1 版http://topic.cs原创 2011-10-05 20:36:09 · 6500 阅读 · 2 评论 -
栈的push、pop 序列测试
29.栈的push、pop 序列题目:输入两个整数序列。其中一个序列表示栈的push 顺序,判断另一个序列有没有可能是对应的pop 顺序。为了简单起见,我们假设push 序列的任意两个整数都是不相等的。比如输入的push 序列是1、2、3、4、5,那么4、5、3、2、原创 2011-10-05 20:50:54 · 977 阅读 · 0 评论 -
通过交换a,b 中的元素,使[序列a 元素的和]与[序列b 元素的和]之间的差最小
32.有两个序列a,b,大小都为n,序列元素的值任意整数,无序;要求:通过交换a,b 中的元素,使[序列a 元素的和]与[序列b 元素的和]之间的差最小。例如:var a=[100,99,98,1,2, 3];var b=[1, 2, 3, 4,5,40];原创 2011-10-05 21:08:01 · 4805 阅读 · 2 评论 -
字符串拼接
37.有n 个长为m+1 的字符串,如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配,则两个字符串可以联接,问这n 个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误。题目来源:微软等公司数据结构+算法面试100 题V0.1 版ht原创 2011-10-05 21:22:32 · 1138 阅读 · 0 评论 -
求包含字符集的最小子串
40.百度研发笔试题 2)一串首尾相连的珠子(m 个),有N 种颜色(N设计一个算法,取出其中一段,要求包含所有N 中颜色,并使长度最短。并分析时间复杂度与空间复杂度。题目来源:微软等公司数据结构+算法面试100 题V0.1 版http://topic原创 2011-10-05 21:44:13 · 1531 阅读 · 0 评论 -
二叉树的递归和非递归遍历
43.递归和非递归俩种方法实现二叉树的前序遍历。题目来源:微软等公司数据结构+算法面试100 题V0.1 版http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html分原创 2011-10-06 11:19:00 · 1551 阅读 · 0 评论 -
一个人上台阶可以一次上1个,2个,或者3个,问这个人上n层的台阶,总共有几种走法?
一个人上台阶可以一次上1个,2个,或者3个,问这个人上n层的台阶,总共有几种走法?F(1)=1;F(2)=2;F(3)=4;F(n)=F(n-1)+F(n-2)+F(n-3);void TaiJie(int n,vector &vresult, i原创 2011-10-05 21:57:01 · 4956 阅读 · 0 评论 -
求一个二叉树中任意两个节点间的最大距离
39.网易有道笔试:(1).求一个二叉树中任意两个节点间的最大距离,两个节点的距离的定义是这两个节点间边的个数,比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2,优化时间空间复杂度。题目来源:微软等公司数据结构+算法面试100 题V0.原创 2011-10-05 22:15:57 · 6387 阅读 · 1 评论 -
66.颠倒栈
66.颠倒栈。题目:用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5},1 在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1},5 处在栈顶。题目来源:微软等公司数据结构+算法面试100 题V0.1 版http://topic.csdn.net/u/原创 2011-10-17 23:22:50 · 1404 阅读 · 0 评论