在早期的svn代码控制器中,代码版本的编号是从1开始累加的。有一天你提交了一个带BUG的代码到代码库中,使得这个版本上的单元测试(Unit Tests)失败了。而正不巧由于为此代码库贡献代码的每个人的工作都比较独立,你又休假去了,于是没有人去修复这个bug,这导致了从某个版本开始,后面的每个版本的单元测试都无法通过。假如说现在的代码版本号已经到了n。请找出第一个出错的代码版本(也就是你提交的那个有BUG的版本)。...
分类:
编程语言 时间:
2015-05-13 10:29:48
阅读次数:
212
给定一个带重复元素的整数集合,求出这个集合中所有元素的全排列。...
分类:
编程语言 时间:
2015-05-13 10:29:20
阅读次数:
253
给一个字符串和一个旋转的偏移量offset,将字符串循环右移offset位。
如:"abcdefg" 循环右移 4位之后变为了:"defgabc"
要求做到O(1)的额外空间耗费,O(n)的时间...
分类:
编程语言 时间:
2015-05-13 10:29:33
阅读次数:
240
给出一棵二叉树和两个二叉树上的节点,求出这两个点的最近公共祖先(Lowest Common Ancestor, LCA)。...
分类:
编程语言 时间:
2015-05-13 10:28:54
阅读次数:
185
给出一条带随机指针的链表,对其进行深度拷贝(Deep Copy)。...
分类:
编程语言 时间:
2015-05-13 10:30:12
阅读次数:
125
有一个大小为m(整数)的背包,和n个体积为正整数的物品(大小分别为A[i])。将这个n个物品选一些装到背包中,请问最多能装满多少的体积?...
分类:
编程语言 时间:
2015-05-13 10:29:33
阅读次数:
411
有一个大小为m(整数)的背包,和n个体积(大小分别为A[i](整数))和价值(价格分别为B[i](整数))的物品。将这n个物品选一些装到背包中,请问能装价值最大为多少的物品?...
分类:
编程语言 时间:
2015-05-13 10:27:33
阅读次数:
249
有n层的台阶,一开始你站在第0层,每次可以爬两层或者一层。请问爬到第n层有多少种不同的方法?...
分类:
编程语言 时间:
2015-05-13 10:29:29
阅读次数:
407
给出一个图,并且给出图的起始节点,知道这个图的节点的定义,要求克隆这个图,返回克隆图的起始节点。...
分类:
编程语言 时间:
2015-05-13 10:28:01
阅读次数:
187
给出K个排序好的数组,用什么方法可以最快的把他们合并成为一个排序数组?...
分类:
编程语言 时间:
2015-05-13 10:29:54
阅读次数:
200
计算(a^n)%b,其中a,b和n都是32位的整数。 例如 (2^31)%3 = 2。...
分类:
编程语言 时间:
2015-05-13 10:29:18
阅读次数:
172
有一种特殊的数,它的素数因子只有可能是3,5,7,不可能是其他的素数, 我们把这种数从小到大排序,得到3,5, 7, 9, 15 ... 现在我们要求其中第K大得数是多少,比如其中第4大的数是9。...
分类:
编程语言 时间:
2015-05-13 10:26:50
阅读次数:
144
给一个有向无环图,求出这个有向无环图的拓扑排序结果。...
分类:
编程语言 时间:
2015-05-13 10:26:29
阅读次数:
152
给一堆数组和一个目标值,在这堆数组里面找出两个数使得他们的和等于目标值。...
分类:
编程语言 时间:
2015-05-13 10:27:18
阅读次数:
168
给一堆数组和一个目标值,在这堆数组里面找出三个数使得他们的和等于目标值。...
分类:
编程语言 时间:
2015-05-13 10:27:18
阅读次数:
140
给一堆数组和一个目标值,在这堆数组里面找出四个数使得他们的和等于目标值。...
分类:
编程语言 时间:
2015-05-13 10:28:32
阅读次数:
161
列表操作:>>> movies= ['the holy grail','the life of brain','the meaning of life’]
>>> movies.insert(1,1975)
>>> movies.insert(3,1979)
>>> movies.append(1983)
>>> movies
['the holy grail', 1975, 'the life...
分类:
编程语言 时间:
2015-05-13 10:27:11
阅读次数:
153