校招笔试
CheckChek
这个作者很懒,什么都没留下…
展开
-
分装粉笔(动态规划) - 360公司 2018校招
小明一共有n根彩色粉笔,m根白色粉笔,现在可以用a根彩色粉笔和b根白色粉笔组成一盒卖x元,或者c根白色粉笔组成一盒卖y元,或者d根彩色粉笔组成一盒卖z元,小明最多可以用这些粉笔卖多少元?不一定要把所有粉笔卖完,小明只希望利益最大化。原创 2017-08-26 21:08:00 · 406 阅读 · 0 评论 -
Happy Tree Friend!(递归模拟) - 拼多多2018提前批笔试-服务器端开发工程师
递归模拟Linux Tree命令格式打印原创 2017-09-02 19:31:08 · 409 阅读 · 0 评论 -
小熊吃糖(结构体排序) - 拼多多2018提前批笔试-服务器端开发工程师
有n只小熊,它们有着各不相同的战斗力。每次它们吃糖时,会按照战斗力来排,战斗力高的小熊有优先选择权。前面的小熊吃饱了,后面的小熊才能吃。每只小熊有一个饥饿值,每次进食的时候,小熊们会选择最大的能填饱自己当前饥饿值的那颗糖来吃,可能吃完没饱会重复上述过程,但不会选择吃撑。 现在给出n只小熊的战斗力和饥饿值,并且给出n颗糖能填饱的饥饿值。 求所有小熊进食完之后,每只小熊剩余的饥饿值。原创 2017-09-02 19:25:12 · 804 阅读 · 0 评论 -
手串(暴力) - 今日头条2018校园招聘后端方向(9.10)
作为一个手串艺人,有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色,要么涂了若干种颜色。为了使手串的色彩看起来不那么单调,金主要求,手串上的任意一种颜色(不能包含无色),在任意连续的m个串珠中至多出现一次(注意这里手串是一个环形)。手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上,每个串珠用所包含的颜色分别有哪些。请你判断该手串上有多少种颜色不符合要求。原创 2017-09-10 21:15:50 · 1181 阅读 · 0 评论 -
xor - 滴滴出行2018校园招聘网申笔试-研发工程师
给出n个数字a_1 , ..., a_n,问最多有多少个不重叠的非空区间,使得每个区间内的数字的xor都等于0。即找出最大的k,使得存在k个区间(l[i], l[j]),满足1<=l[i]<=l[j]<=n(1<=i<=k),r[i]<l[l+1](1<=i<k),且a[l[i]] xor a[l[i+1]] xor ... xor a[r[i]] = 0(1<=i<=k)原创 2017-09-10 17:44:10 · 1750 阅读 · 0 评论 -
寻找丑数 - 滴滴出行2018校园招聘网申笔试-研发工程师
把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做第一个丑数。求按从小到大的顺序的第N个丑数。原创 2017-09-10 17:23:00 · 336 阅读 · 0 评论 -
重排序列(水题) - 网易2018校园招聘研发工程师(有道事业部)笔试卷
小易有一个长度为N的正整数序列A={A[1], A[2], A[3], …, A[n]}。 牛博士给小易出了一个难题: 对数列A进行重新排列,使数列A满足所有的A[i]*A[i+1](1<=i<=N-1)都是4的倍数。原创 2017-09-09 20:54:40 · 703 阅读 · 0 评论 -
疯狂序列(水题) - 京东2018校招笔试
东东从京京那里了解到有一个无现长的数字序列:1,2,2,3,3,3,4,4,4,4,5,5,5,5,5,…(数字k在该序列正好出现k次)。东东想知道这个数字序列的第n项是多少原创 2017-09-09 20:40:38 · 3303 阅读 · 0 评论 -
田忌赛马 - 去哪儿2018校招哈尔滨在线笔试题 - 开发工程师
田忌和齐王赛马,两人各有n匹马,输入第1行是田忌赛马速度,第2行是齐王的,分别是两个无序正整数组给出。齐王的赛马出场顺序总是从快到慢,问:田忌合理安排顺序后,最多能赢机场比赛?(注意:速度相同不算赢)原创 2017-09-09 20:31:33 · 828 阅读 · 0 评论 -
回文数组(dp) - 搜狐集团2018秋季校招笔试题二(技术类)
输入一个正整数组成的数组,要求你插入一些数组,使其变为回文的数组,且数组中所有的数字的和尽可能小。输出这个插入后数组中元素的和。原创 2017-09-17 21:39:24 · 1531 阅读 · 1 评论 -
Unix路径简化(模拟题) - 搜狐集团2018秋季校招笔试题二(技术类)
简化Unix风格的路径,需要考虑的包括“/../”,”//”,“/./”等情况原创 2017-09-17 20:50:33 · 584 阅读 · 0 评论 -
整数无序数组求第K大数(暴力|快排) - 滴滴出行2018校园招聘内推笔试-研发工程师
给定无序整数序列,求第K大的数,例如{45,67,33,21},第2大的数为45原创 2017-08-26 18:51:36 · 580 阅读 · 0 评论 -
给定整数序列求连续子串最大和 - 滴滴出行2018校园招聘内推笔试-研发工程师
给定无序整数序列,求连续子串最大和,例如{-23 17 -7 11 -2 1 -34},字串为{17 -7 11},最大和为21原创 2017-08-26 19:00:10 · 1193 阅读 · 0 评论 -
简单易懂的秒杀服务(模拟题) - 拼多多2018提前批笔试-服务器端开发工程师
模拟拼多多秒杀活动过程原创 2017-09-02 19:54:13 · 1542 阅读 · 1 评论