给定一个有n个对象(包括k种不同的颜色,并按照1到k进行编号)的数组,将对象进行分类使相同颜色的对象相邻,并按照1,2,...k的顺序进行排序。...
分类:
编程语言 时间:
2015-05-18 08:59:55
阅读次数:
193
这是一个比较偏僻的网站上的题目,做这个题目的原因是某同学去面试的时候遇到了这样的题目,然后问我如何做,遇上这样的问题不解决就不是我的风格了。
先给出这个网站的题目网址:
估计很少人上个这个网站,做个这个网站的题目更加少了,所以有公司拿这样的现成的题目考面试者,有面试者做过了的概率是很少的。不过只要学校不太糟糕,那么能做出这样题目的人,进个什么BAT不是什么难事吧。...
分类:
编程语言 时间:
2015-05-17 16:47:14
阅读次数:
222
给一个数组,并且数组里面元素的值只可能是0,1,2,然后现在把这个数组排序。...
分类:
编程语言 时间:
2015-05-15 09:08:03
阅读次数:
182
如果让你来设计一个最基本的Web Crawler,该如何设计?需要考虑的因素有哪些?...
分类:
编程语言 时间:
2015-05-13 10:31:16
阅读次数:
1261
规定你只能使用数据结构栈(支持pop, push),怎么样用栈来模拟一个队列的pop和push?...
分类:
编程语言 时间:
2015-05-13 10:31:03
阅读次数:
139
给定一个正整数数组(a0,a1..),分别代表n个坐标(0,a0), (1,a1),根据这n个点画出n条线段,每条线段的两个端点分别为(i, ai)和(i, 0)。找到两条线段,使得这两条线段和x轴所构成的容器储水容量最大。如[2,1,3], 最大,选择第一条线段和第三条线段,加上x轴所构成的容器,储水容量为4(高度为Min(2,3)=2,底为2)...
分类:
编程语言 时间:
2015-05-13 10:30:28
阅读次数:
176
N个孩子站成一排,每个人分给一个权重。按照如下的规则分配糖果:
每个孩子至少有一个糖果权重较高的孩子,会比他的邻居获得更多的糖果。
问题是,最少需要多少个糖果?...
分类:
编程语言 时间:
2015-05-13 10:30:05
阅读次数:
325
给一个包含正负整数的数组,要求对这个数组中的数进行重新排列,使得其正负交替出现。首先出现负数,然后是正数,然后是负数。有多余的数的一方,就放在末尾。
如 [1, 2, 3, -4]->[-4, 1, 2, 3],[1,-3,2,-4,-5]->[-3,1,-4,2,-5]
要求使用O(1)的额外空间。
问1 :如果不需要保持正数序列和负数序列各自原来的顺序,如何做?时间复杂度是多少?
问2:如果需要保持正数序列和负数序列各自原来的顺序,如何做?时间复杂度是多少?...
分类:
编程语言 时间:
2015-05-13 10:30:00
阅读次数:
387
对于给定字符串,求最少需要几次划分,能够将字符串划分为若干子串,每个子串都是一个回文串。如abaab,需要至少1次划分,将字符串划分为:a|baab,每个部分均为回文串。...
分类:
编程语言 时间:
2015-05-13 10:29:34
阅读次数:
406
?在《九章算法面试题23 栈上实现Min函数》中,我们介绍了在栈上实现一个O(1)的Min方法。那么,如何在队列上实现一个Min方法?
要求,队列除了支持基本的Push(x) Pop()的方法以外,还需要支持Min方法,返回当前队列中的最小元素。每个方法的均摊复杂度为O(1)...
分类:
编程语言 时间:
2015-05-13 10:29:19
阅读次数:
151