九章算法面试题

【九章算法】北美求职之面试题目

九章算法面试题55旋转字符串给一个字符串和一个旋转的偏移量offset，将字符串循环右移offset位。
StevenIsSnail·2022-09-14 15:51

九章算法面试题46 正负交替

九章算法官网-原文网址http://www.jiuzhang.com/problem/46/题目给一个包含正负整数的数组，要求对这个数组中的数进行重新排列，使得其正负交替出现。首先出现负数，然后是正数，然后是负数。有多余的数的一方，就放在末尾。如[1,2,3,-4]->[-4,1,2,3]，[1,-3,2,-4,-5]->[-3,1,-4,2,-5]要求使用O(1)的额外空间。问1：如果不需要保持
九章算法·2020-08-18 13:59

九章算法面试题62 合并k个排序数组

九章算法官网-原文网址http://www.jiuzhang.com/problem/62/题目给出K个排序好的数组，用什么方法可以最快的把他们合并成为一个排序数组？在线测试本题http://lintcode.com/en/problem/merge-k-sorted-lists/解答这中题目分布式系统经常运用到，比如来自不同客户端的排序好的链表想要在主服务器上面合并起来。一般这种题目有两种做法。
九章算法·2020-07-06 22:02

九章算法面试题87 最小子数组

原文网址www.jiuzhang.com问题详情给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。在线评测本题：http://www.lintcode.com/zh-cn/problem/minimum-subarray/解答这道题和maxsubarray很类似，我用local和global的dp方式阔以解决这道那么我们来看动态规划的四个要素分别是什么?State:localmin[i]
九章算法·2016-01-03 13:02

九章算法面试题86 合并排序数组

原文网址www.jiuzhang.com问题详情合并两个排序的整数数组A和B变成一个新的数组。在线评测本题：http://www.lintcode.com/zh-cn/problem/merge-sorted-array-ii/解答这道题是两个数组两个指针的题目。由于两个数组已经排序好了。所以只需要两个指针分别指向两个数组，然后取两个小指针指向数当中比较小的那个然后从那个数组当中选出小的数，然后相
九章算法·2016-01-03 13:15

九章算法面试题85 搜索区间

原文网址www.jiuzhang.com问题详情给定一个包含n个整数的排序数组，找出给定目标值target的起始和结束位置。如果目标值不在数组中，则返回[-1,-1]在线评测本题：http://www.lintcode.com/zh-cn/problem/search-for-a-range/解答这道题既然要求O(logn)那必然和binarysearch相关。那么题目其实上是要找到给出的targ
九章算法·2016-01-03 13:00

九章算法面试题84 奇偶分割数组

原文网址www.jiuzhang.com问题详情奇偶分割数组。在线评测本题：http://www.lintcode.com/en/problem/partition-array-by-odd-and-even/解答这一类的题目是两个指针的题目，并且是对撞型指针。用两个pointer分别从两头向中间靠拢，左边的指针从左往右找到第一个偶数，右边的指针从右往左找到第一个奇数，然后交换两个指针所指向的元素
九章算法·2016-01-03 13:21

九章算法面试题83 把0移到数组右边

原文网址：www.jiuzhang.com问题详情把一个数组中的0移动到数组的左边。在线评测本题：http://www.lintcode.com/problem/partition-array/解答这道题是正宗两个指针中对撞型指针的问题，一个指针指向数组最左边，一个指针指向最右边，然后向中间移动，左指针找到比k大的元素，右指针找到比k小的元素，然后swap一下两个指针现在指向的元素，之后他们继续重
九章算法·2016-01-03 13:22

九章算法面试题80 接雨水

原文网址：www.jiuzhang.com问题详情给出n个非负整数，代表一张X轴上每个区域宽度为1的海拔图,计算这个海拔图最多能接住多少（面积）雨水在线评测本题：http://www.lintcode.com/zh-cn/problem/trapping-rain-water/解答这道题可以有两种做法。做法一：扫两遍。对某个值A[i]来说，能trapped的最多的water取决于在i之前左边的最高
九章算法·2016-01-03 12:52

九章算法面试题79 寻找峰值

原文网址：www.jiuzhang.com问题详情你给出一个整数数组(size为n)，其具有以下特点：相邻位置的数字是不同的A[0]A[n-1]假定P是峰值的位置则满足A[P]>A[P-1]且A[P]>A[P+1]，返回数组中任意一个峰值的位置。在线评测本题：http://www.lintcode.com/zh-cn/problem/find-peak-element/解答最简单地解法就是遍历数组
九章算法·2016-01-03 12:26

九章算法面试题78 有效回文串

原文网址：http://www.jiuzhang.com/problem/79/问题详情给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。在线评测本题：http://www.lintcode.com/zh-cn/problem/valid-palindrome/解答这道题其实是一道常见的细节考察题，虽然看似不太难，但是却有几个坑点需要考虑，如果能够完整考虑到坑点的话，那么才能做
九章算法·2015-08-01 05:19

九章算法面试题77 插入区间

原网址：http://www.jiuzhang.com/problem/78/问题详情给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。在线评测本题：http://www.lintcode.com/zh-cn/problem/insert-interval/解答这道题主要考察的是细节处理的过程,因为插入后
九章算法·2015-07-18 10:02

九章算法面试题76 搜索二维矩阵

九章算法官网-原文网址http://www.jiuzhang.com/problem/77/题目写出一个高效的算法来搜索m×n矩阵中的值。这个矩阵具有以下特性：1)每行中的整数从左到右是排序的。2)每行的第一个数大于上一行的最后一个整数。在线测试本题http://www.lintcode.com/zh-cn/problem/search-a-2d-matrix/解答这道题虽然看似矩阵问题，其实最终
九章算法·2015-06-14 10:49

九章算法面试题70 排颜色II sort colors

九章算法官网-原文网址http://www.jiuzhang.com/problem/71/题目给定一个有n个对象（包括k种不同的颜色，并按照1到k进行编号）的数组，将对象进行分类使相同颜色的对象相邻，并按照1,2，...k的顺序进行排序。在线测试本题http://www.lintcode.com/zh-cn/problem/sort-colors-ii/解答这道题有两种方法。方法一：可以借助一个
九章算法·2015-05-18 05:37

九章算法面试题68 4 sum

九章算法官网-原文网址http://www.jiuzhang.com/problem/69/题目给一堆数组和一个目标值，在这堆数组里面找出四个数使得他们的和等于目标值。在线测试本题http://www.lintcode.com/en/problem/4-sum/解答方法一：这道题的方法也非常类似2sum的第二种解法。首先我们还是先把数组排一个顺序，然后我们现在还是需要四个指针i,j,x,y,我们假
九章算法·2015-05-13 02:36

九章算法面试题66 2 sum

九章算法官网-原文网址http://www.jiuzhang.com/problem/67/题目给一堆数组和一个目标值，在这堆数组里面找出两个数使得他们的和等于目标值。在线测试本题http://www.lintcode.com/en/problem/2-sum/解答如果原题的数组中第i个元素我们用ai来表示，目标值我们用v来表示。这道题有两种方法可以解：方法一：既然是需要找两个数使得他们的和为目标
九章算法·2015-05-13 02:04

九章算法面试题65 拓扑排序

九章算法官网-原文网址http://www.jiuzhang.com/problem/66/题目给一个有向无环图，求出这个有向无环图的拓扑排序结果。在线测试本题http://www.lintcode.com/en/problem/topological-sorting/解答【背景知识】拓扑排序问题在我们生产工序或者是建立依赖关系当中有重要的运用。通常我们所说的拓扑排序是对一个有向无环图的。所以把一
九章算法·2015-05-13 02:50

九章算法面试题60 爬楼梯

九章算法官网-原文网址http://www.jiuzhang.com/problem/60/题目有n层的台阶，一开始你站在第0层，每次可以爬两层或者一层。请问爬到第n层有多少种不同的方法？FollowUpQuestion:如果每次可以爬两层，和倒退一层，同一个位置不能重复走，请问爬到第n层有多少种不同的方法？在线测试本题http://www.lintcode.com/problem/climbin
九章算法·2015-05-13 02:00

九章算法面试题59 背包问题II

九章算法官网-原文网址http://www.jiuzhang.com/problem/59/题目有一个大小为m(整数)的背包，和n个体积(大小分别为A[i](整数))和价值（价格分别为B[i](整数))的物品。将这n个物品选一些装到背包中，请问能装价值最大为多少的物品？在线测试本题http://www.lintcode.com/en/problem/backpack-ii/解答设F[i][j]为前
九章算法·2015-05-13 02:04

九章算法面试题45 寻找最大的储水容器

九章算法官网-原文网址http://www.jiuzhang.com/problem/45/题目给定一个正整数数组(a0,a1..)，分别代表n个坐标(0,a0),(1,a1)，根据这n个点画出n条线段，每条线段的两个端点分别为(i,ai)和(i,0)。找到两条线段，使得这两条线段和x轴所构成的容器储水容量最大。如[2,1,3],最大，选择第一条线段和第三条线段，加上x轴所构成的容器，储水容量为4
九章算法·2015-05-13 01:07

九章算法面试题44 设计一个Web Crawler

九章算法官网-原文网址http://www.jiuzhang.com/problem/44/题目如果让你来设计一个最基本的WebCrawler，该如何设计？需要考虑的因素有哪些？解答没有标准答案。需要尽可能的回答出多一点的考虑因素。面试官角度这个问题是面试中常见的设计类问题。实际上如果你没有做过相关的设计，想要回答出一个让面试官满意的结果其实并不是很容易。该问题并不局限于你在去面试搜索引擎公司时可
九章算法·2015-05-13 01:00

九章算法面试题43 直方图内最大矩阵

九章算法官网-原文网址http://www.jiuzhang.com/problem/43/题目给出一个直方图（如图所示），求出所给直方图中所包含的最大矩阵面积。直方图可以用一个整数数组表示，如上图为[2,1,5,6,2,3]。每个直方块的宽度均为1。上图中包含的最大矩阵面积为10.解答如果对于每个直方块，找到从它开始往左边数第一个比它小的，和往右边数第一个比他小的，则可以确定出以该直方块为最矮一
九章算法·2015-05-12 15:34

九章算法面试题38 洗牌的技巧

九章算法官网-原文网址http://www.jiuzhang.com/problem/38/题目有一副扑克有2n张牌，用1,2,..2*n代表每一张牌，一次洗牌会把牌分成两堆，1,2..n和n+1...2n。然后再交叉的洗在一起：n+1,1,n+2,2,…n,2n。问按照这种技巧洗牌，洗多少次能够洗回扑克最初的状态：1,2,...2n。解答以123456为例，洗一次之后为415263。将两排数组对
九章算法·2015-05-12 14:56

九章算法面试题31 子数组的最大差

九章算法官网-原文网址http://www.jiuzhang.com/problem/31/题目给定一个数组，求两个不相交的并且是连续的子数组A和B（位置连续），满足|sum(A)-sum(B)|最大（和之差的绝对值）。例如[2,-1,-2,1,-4,2,8]，可以得到A=[-1,-2,1,-4],B=[2,8]，最大差为16。解答预处理每个位置往左/右的最大/最小子数组，然后再枚举划分位置，求得
九章算法·2015-05-12 14:27

九章算法面试题30 最短距离和

九章算法官网-原文网址http://www.jiuzhang.com/problem/30/题目初阶：在一个n*m的矩阵中，有k个点，求矩阵中距离这k个点的距离和最近的点。进阶：如果要求这个点与所给的k个点不重合，该怎么办？注：这里的距离采用曼哈顿距离——|x0-x1|+|y0-y1|解答初阶：因为采用曼哈顿距离，所以可以分开考虑x坐标和y坐标。将k个点的x坐标排序，可以知道要求的x坐标一定在这k
九章算法·2015-05-12 14:13

九章算法面试题21 寻找最近单词对

九章算法官网-原文网址http://www.jiuzhang.com/problem/21/题目初阶：有一篇包含N个单词的文章和M个单词对，对于每个单词对，如果他们在文章中都出现了，求出他们在文章中的最近距离。例如文章为：ABBCABC，那么对于单词对(A,C)的最近距离是1（最后的ABC，A必须在C的前面）进阶：假设N和M都是海量数据，有什么好的方法可以优化？解答初阶：扫描文章的单词序列，对于单
九章算法·2015-05-12 14:50

九章算法面试题9 前k大的和

九章算法官网-原文网址：http://www.jiuzhang.com/problem/9/题目【初阶】有两个数组A和B，每个数组有k个数，从两个数组中各取一个数加起来可以组成k*k个和，求这些和中的前k大。【进阶】有N个数组，每个数组有k个数，从N个数组中各取一个数加起来可以组成k^N个和，求这些和中的前k大。解答初阶：定义C[i][j]=A[i]+B[j]，假设A,B从大到小排序，那么C[0]
九章算法·2015-05-12 12:05

九章算法面试题3 找坏球

九章官网-原文网址：http://www.jiuzhang.com/problem/3/题目有12个球，1个没有砝码的天秤。其中有11个球的重量是一样的，另外1个是坏球，和其他球的重量不一样，但无法确定是轻了还是重了。请问如何用天秤称3次，就找到坏球并确定是轻了还是重了。（没有砝码的天秤只能比较出两边谁重谁轻或是重量相等，无法求得具体的重量差）解答将球进行编号:123456789101112，分为
九章算法·2015-05-12 05:22

九章算法面试题2 抄书问题

九章算法官网-原文网址：http://www.jiuzhang.com/problem/2/题目有n本书和k个抄写员。要求n本书必须连续地分配给这k个抄写员抄写。也就是说前a1本书分给第一个抄写员，接下来a2本书分给第二个抄写员，如此类推（a1,a2需要你的算法来决定）。给定n,k和每本书的页数p1,p2..pn，假定每个抄写员速度一样（每分钟1页），k个抄写员同时开始抄写，问最少需要多少时间能够
九章算法·2015-05-12 05:53

【九章算法】经典题目

九章算法面试题42构造MaxTree增长序列:从左到右扫描和从右到左，分别记录每个节点左边第一个比自己大的元素，右边第一个。。（使用栈，小于自己的弹出）O（n）。
brandohero·2014-11-20 22:00

【九章算法】北美求职之面试题目

九章算法面试题55旋转字符串给一个字符串和一个旋转的偏移量offset，将字符串循环右移offset位。
brandohero·2014-11-20 02:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他