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