面试集锦

面试集锦

葵 花 宝 典

回复

Java技术问答haoyutc 发起了问题 • 1 人关注 • 0 个回复 • 537 次浏览 • 2015-10-24 09:38 • 来自相关话题

Codility上的程序员面试练习--Ladder

Java技术问答idehub3 发表了文章 • 0 个评论 • 1249 次浏览 • 2015-08-12 20:07 • 来自相关话题

给定两个等长的数组A和B, A[i]和B[i]表示求一个有A[i]级的梯子,每次上1级或者两级,上到最高级的方法数对2^B[i]取余数的结果。 数据范围:数组长度 L [1..30000] , A中数字范围 [1..L], B中数字范围[1..30] 要求复杂...
查看更多

Codility上的程序员面试练习--MinMaxDivision

Java技术问答idehub3 发表了文章 • 0 个评论 • 1024 次浏览 • 2015-08-12 20:06 • 来自相关话题

给定一个非负整数数组,每个整数都是[0..M]之间的,你要把它分成K段,(切K - 1刀),段可以为空,每个元素必须属于一段,每段必须包含0个或者多个连续的元素,要求分好和最大段的和尽量小,返回这个尽可能小的最大和。 数据范围 :N, K [1..10^5],...
查看更多

Codility上的程序员面试练习--AbsDistinct

Java技术问答idehub3 发表了文章 • 0 个评论 • 463 次浏览 • 2015-08-12 20:04 • 来自相关话题

给定一个按非递减顺序排好顺序的非空整数数组,问里面右多少种不同的绝对值。 数据范围:整数数组长度[1..10^5], 整数范围[-2147483648, +2147483647]。 要求复杂度 : 时间O(N),空间O(1) 分析: 题目不难…… 但是细节很重...
查看更多

Codility上的程序员面试练习--TieRopes

Java技术问答idehub3 发表了文章 • 0 个评论 • 655 次浏览 • 2015-08-12 20:02 • 来自相关话题

给定n段绳子——一个正整数数组,和一个正整数K,每次只能连接相邻的两根绳子,连接好了绳子长度为之前的绳子长度和,并且位置不变,问这么连接下去,最多能形成多少根长度至少为K的绳子? 数据范围: N[1..10^5], 数组元素和K的范围[1..10^9]。 要...
查看更多

Codility上的程序员面试练习-- Number Solitaire

Java技术问答idehub3 发表了文章 • 0 个评论 • 930 次浏览 • 2015-08-12 20:01 • 来自相关话题

一个游戏是从一排N个格子开始,格子编号0..N - 1,起初,棋子在A[0],每个格子里有一个整数(可能正,可能负)。你在格子I,你扔骰子,得到点数X = [1..6],然后走到编号为I + X的格子,如果这个格子不存在就再投一次骰子,直到I + X号格子存在...
查看更多

程序员面试集锦--13

Java技术问答idehub3 发表了文章 • 0 个评论 • 753 次浏览 • 2015-08-12 19:57 • 来自相关话题

Find a maximum sum of a compact subsequence of array elements. 题目大意:给定一个数组A,使用索引S,M对数组进行分割,其中(0<=S<=M<N)。找出其中和最大的slice。 ...
查看更多

程序员面试集锦--12

Java技术问答idehub3 发表了文章 • 0 个评论 • 536 次浏览 • 2015-08-12 19:56 • 来自相关话题

Given a log of stock prices compute the maximum possible earning. 题目大意: 给定一个数组A,并在其中找出两个索引,另0<=P<Q<N,找出A[Q]-A[P]的最大值。 解...
查看更多

程序员面试集锦--11

Java技术问答idehub3 发表了文章 • 0 个评论 • 522 次浏览 • 2015-08-12 19:56 • 来自相关话题

Find an index of an array such that its value occurs at more than half of indices in the array. 题目大意: 给定一个数组A,找出其中出现次数大于数组长度一半的数字...
查看更多

程序员面试集锦--10

Java技术问答idehub3 发表了文章 • 0 个评论 • 496 次浏览 • 2015-08-12 19:55 • 来自相关话题

Determine whether given string of parentheses is properly nested. 这题其实和上题有些相似,如果不考虑空间复杂度的话倒是可以用上题中的方法解决这个问题。题目的大意一个字符串S,其中包括(、)这两...
查看更多

程序员面试集锦--9

Java技术问答idehub3 发表了文章 • 0 个评论 • 549 次浏览 • 2015-08-12 19:54 • 来自相关话题

Determine whether given string of parentheses is properly nested.(Javascript实现) 给定一个字符串S,字符串S中包括{、(、[、]、)、}这六种字符。算法的需求是需要判断给定的字符串...
查看更多

程序员面试集锦--8

Java技术问答idehub3 发表了文章 • 0 个评论 • 567 次浏览 • 2015-08-12 19:53 • 来自相关话题

Compute number of distinct values in an array.(Javascript实现) 题目大意:给定一个数组A,返回其中唯一的数字的个数。如给定一个数组A(内容是:[2,3,4,1,1,2]),则返回4(因为1,2,3,4...
查看更多

程序员面试集锦--7

Java技术问答idehub3 发表了文章 • 0 个评论 • 576 次浏览 • 2015-08-12 19:52 • 来自相关话题

Maximize A[P] * A[Q] * A[R] for any triplet (P, Q, R).(Javascript语言实现) 题目大意:给定一个长度为N(N>=3)的数组A,A中包括值为:-1000到+1000的整型数字。题目的目的是求...
查看更多

程序员面试集锦--6

Java技术问答idehub3 发表了文章 • 0 个评论 • 617 次浏览 • 2015-08-12 19:51 • 来自相关话题

Compute intersections between sequence of discs.(Javascript语言实现) 题意解析: 给定一个字符串S(S由A、C、G、T组成,他们的分别代表1、2、3、4),字符串S的长度为N,用于查询的两个数组(P...
查看更多

程序员面试集锦--5

Java技术问答idehub3 发表了文章 • 0 个评论 • 835 次浏览 • 2015-08-12 19:50 • 来自相关话题

Compute number of integers divisible by k in range [a..b].(Javascript语言实现) 题目大意:给定一个数据区间[A-B],以及一个乘除间隔K,找到能够被K整除的所有数字的总数。比如输入的数据A:...
查看更多

程序员面试集锦--4

Java技术问答idehub3 发表了文章 • 0 个评论 • 731 次浏览 • 2015-08-12 19:50 • 来自相关话题

Count the number of passing cars on the road.(Javascript语言实现) 题目大意:一个数组A[1-N],数组中0代表向东行的车,1代表向西行的车。程序需要返回总共的车流量,如果车流量大于1000000000的...
查看更多

程序员面试集锦--3

Java技术问答idehub3 发表了文章 • 0 个评论 • 803 次浏览 • 2015-08-12 19:49 • 来自相关话题

Find the minimal positive integer not occurring in a given sequence.(C语言实现) 题目大意:找到一个给定数组中“缺少”的最小正整数。对于数组[1]返回的是2,对于数组[1,2,5]则返回三...
查看更多

程序员面试集锦--2

Java技术问答idehub3 发表了文章 • 1 个评论 • 1448 次浏览 • 2015-08-12 19:48 • 来自相关话题

Find the missing element in a given permutation.(C语言实现) 试题大意:有一个长度为N的数组,里面包含了(1-N+1)的数字,其中唯独缺少了一个数字X(不然N+1个数据,长度为N的数组无法保存)。让你求出这个数...
查看更多

程序员面试题集锦--1

Java技术问答idehub3 发表了文章 • 0 个评论 • 4172 次浏览 • 2015-08-12 19:46 • 来自相关话题

Minimize the value |(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])|.(C语言实现) 题目大意: 把一个数组分成两个部分,得到第一个部分的和减去第二个部分的和的绝对值,找出绝对值最小的一个组合。 ...
查看更多

葵 花 宝 典

回复

Java技术问答haoyutc 发起了问题 • 1 人关注 • 0 个回复 • 537 次浏览 • 2015-10-24 09:38 • 来自相关话题

Codility上的程序员面试练习--Ladder

Java技术问答idehub3 发表了文章 • 0 个评论 • 1249 次浏览 • 2015-08-12 20:07 • 来自相关话题

给定两个等长的数组A和B, A[i]和B[i]表示求一个有A[i]级的梯子,每次上1级或者两级,上到最高级的方法数对2^B[i]取余数的结果。 数据范围:数组长度 L [1..30000] , A中数字范围 [1..L], B中数字范围[1..30] 要求复杂...
查看更多

Codility上的程序员面试练习--MinMaxDivision

Java技术问答idehub3 发表了文章 • 0 个评论 • 1024 次浏览 • 2015-08-12 20:06 • 来自相关话题

给定一个非负整数数组,每个整数都是[0..M]之间的,你要把它分成K段,(切K - 1刀),段可以为空,每个元素必须属于一段,每段必须包含0个或者多个连续的元素,要求分好和最大段的和尽量小,返回这个尽可能小的最大和。 数据范围 :N, K [1..10^5],...
查看更多

Codility上的程序员面试练习--AbsDistinct

Java技术问答idehub3 发表了文章 • 0 个评论 • 463 次浏览 • 2015-08-12 20:04 • 来自相关话题

给定一个按非递减顺序排好顺序的非空整数数组,问里面右多少种不同的绝对值。 数据范围:整数数组长度[1..10^5], 整数范围[-2147483648, +2147483647]。 要求复杂度 : 时间O(N),空间O(1) 分析: 题目不难…… 但是细节很重...
查看更多

Codility上的程序员面试练习--TieRopes

Java技术问答idehub3 发表了文章 • 0 个评论 • 655 次浏览 • 2015-08-12 20:02 • 来自相关话题

给定n段绳子——一个正整数数组,和一个正整数K,每次只能连接相邻的两根绳子,连接好了绳子长度为之前的绳子长度和,并且位置不变,问这么连接下去,最多能形成多少根长度至少为K的绳子? 数据范围: N[1..10^5], 数组元素和K的范围[1..10^9]。 要...
查看更多

Codility上的程序员面试练习-- Number Solitaire

Java技术问答idehub3 发表了文章 • 0 个评论 • 930 次浏览 • 2015-08-12 20:01 • 来自相关话题

一个游戏是从一排N个格子开始,格子编号0..N - 1,起初,棋子在A[0],每个格子里有一个整数(可能正,可能负)。你在格子I,你扔骰子,得到点数X = [1..6],然后走到编号为I + X的格子,如果这个格子不存在就再投一次骰子,直到I + X号格子存在...
查看更多

程序员面试集锦--13

Java技术问答idehub3 发表了文章 • 0 个评论 • 753 次浏览 • 2015-08-12 19:57 • 来自相关话题

Find a maximum sum of a compact subsequence of array elements. 题目大意:给定一个数组A,使用索引S,M对数组进行分割,其中(0<=S<=M<N)。找出其中和最大的slice。 ...
查看更多

程序员面试集锦--12

Java技术问答idehub3 发表了文章 • 0 个评论 • 536 次浏览 • 2015-08-12 19:56 • 来自相关话题

Given a log of stock prices compute the maximum possible earning. 题目大意: 给定一个数组A,并在其中找出两个索引,另0<=P<Q<N,找出A[Q]-A[P]的最大值。 解...
查看更多

程序员面试集锦--11

Java技术问答idehub3 发表了文章 • 0 个评论 • 522 次浏览 • 2015-08-12 19:56 • 来自相关话题

Find an index of an array such that its value occurs at more than half of indices in the array. 题目大意: 给定一个数组A,找出其中出现次数大于数组长度一半的数字...
查看更多

程序员面试集锦--10

Java技术问答idehub3 发表了文章 • 0 个评论 • 496 次浏览 • 2015-08-12 19:55 • 来自相关话题

Determine whether given string of parentheses is properly nested. 这题其实和上题有些相似,如果不考虑空间复杂度的话倒是可以用上题中的方法解决这个问题。题目的大意一个字符串S,其中包括(、)这两...
查看更多

程序员面试集锦--9

Java技术问答idehub3 发表了文章 • 0 个评论 • 549 次浏览 • 2015-08-12 19:54 • 来自相关话题

Determine whether given string of parentheses is properly nested.(Javascript实现) 给定一个字符串S,字符串S中包括{、(、[、]、)、}这六种字符。算法的需求是需要判断给定的字符串...
查看更多

程序员面试集锦--8

Java技术问答idehub3 发表了文章 • 0 个评论 • 567 次浏览 • 2015-08-12 19:53 • 来自相关话题

Compute number of distinct values in an array.(Javascript实现) 题目大意:给定一个数组A,返回其中唯一的数字的个数。如给定一个数组A(内容是:[2,3,4,1,1,2]),则返回4(因为1,2,3,4...
查看更多

程序员面试集锦--7

Java技术问答idehub3 发表了文章 • 0 个评论 • 576 次浏览 • 2015-08-12 19:52 • 来自相关话题

Maximize A[P] * A[Q] * A[R] for any triplet (P, Q, R).(Javascript语言实现) 题目大意:给定一个长度为N(N>=3)的数组A,A中包括值为:-1000到+1000的整型数字。题目的目的是求...
查看更多

程序员面试集锦--6

Java技术问答idehub3 发表了文章 • 0 个评论 • 617 次浏览 • 2015-08-12 19:51 • 来自相关话题

Compute intersections between sequence of discs.(Javascript语言实现) 题意解析: 给定一个字符串S(S由A、C、G、T组成,他们的分别代表1、2、3、4),字符串S的长度为N,用于查询的两个数组(P...
查看更多

程序员面试集锦--5

Java技术问答idehub3 发表了文章 • 0 个评论 • 835 次浏览 • 2015-08-12 19:50 • 来自相关话题

Compute number of integers divisible by k in range [a..b].(Javascript语言实现) 题目大意:给定一个数据区间[A-B],以及一个乘除间隔K,找到能够被K整除的所有数字的总数。比如输入的数据A:...
查看更多

程序员面试集锦--4

Java技术问答idehub3 发表了文章 • 0 个评论 • 731 次浏览 • 2015-08-12 19:50 • 来自相关话题

Count the number of passing cars on the road.(Javascript语言实现) 题目大意:一个数组A[1-N],数组中0代表向东行的车,1代表向西行的车。程序需要返回总共的车流量,如果车流量大于1000000000的...
查看更多

程序员面试集锦--3

Java技术问答idehub3 发表了文章 • 0 个评论 • 803 次浏览 • 2015-08-12 19:49 • 来自相关话题

Find the minimal positive integer not occurring in a given sequence.(C语言实现) 题目大意:找到一个给定数组中“缺少”的最小正整数。对于数组[1]返回的是2,对于数组[1,2,5]则返回三...
查看更多

程序员面试集锦--2

Java技术问答idehub3 发表了文章 • 1 个评论 • 1448 次浏览 • 2015-08-12 19:48 • 来自相关话题

Find the missing element in a given permutation.(C语言实现) 试题大意:有一个长度为N的数组,里面包含了(1-N+1)的数字,其中唯独缺少了一个数字X(不然N+1个数据,长度为N的数组无法保存)。让你求出这个数...
查看更多

程序员面试题集锦--1

Java技术问答idehub3 发表了文章 • 0 个评论 • 4172 次浏览 • 2015-08-12 19:46 • 来自相关话题

Minimize the value |(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])|.(C语言实现) 题目大意: 把一个数组分成两个部分,得到第一个部分的和减去第二个部分的和的绝对值,找出绝对值最小的一个组合。 ...
查看更多
Template error, template file not found