笔试
qq_32659887
这个作者很懒,什么都没留下…
展开
-
今日头条18春招算法笔试
存在n+1个房间,每个房间依次为房间1 2 3…i,每个房间都存在一个传送门,i房间的传送门可以把人传送到房间pi(1<=pi<=i),现在路人甲从房间1开始出发(当前房间1即第一次访问),每次移动他有两种移动策略: A. 如果访问过当前房间 i 偶数次,那么下一次移动到房间i+1; B. 如果访问过当前房间 i 奇数次,那么移动到房间pi; 现在路人甲想知道移动...原创 2018-04-14 17:52:50 · 935 阅读 · 0 评论 -
京东2016招聘 数据开发、数据研究、算法 岗位
思路:动态背包问题import java.util.*;class Sugar{ int cat; int x; Sugar(int cat,int x,int index){ this.cat=cat; this.x=x; }}public class Main{ public static void mai...原创 2018-04-16 12:21:13 · 413 阅读 · 0 评论 -
今日头条18校招第一批算法笔试
给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个: 区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可,不需要输出具体的区间。如给定序列 [6 2 1]则根据上述公式, 可得到所有可以选定各个区间的计算值: [6] = 6 * 6 = 36; 注意:区间顺序不能变,不可排序 [2] = 2 * 2 = 4; ...原创 2018-04-13 17:57:22 · 440 阅读 · 0 评论 -
今日头条18校招算法笔试
P为给定的二维平面整数点集。定义 P 中某点x,如果x满足 P 中任意点都不在 x 的右上方区域内(横纵坐标都大于x),则称其为“最大的”。求出所有“最大的”点的集合。(所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内) 如下图:实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。 输入描述:第一行输入点集的个数 N, 接...原创 2018-04-13 18:13:16 · 439 阅读 · 0 评论 -
今日头条18春招第二批算法笔试
作为一个手串艺人,有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色,要么涂了若干种颜色。为了使手串的色彩看起来不那么单调,金主要求,手串上的任意一种颜色(不包含无色),在任意连续的m个串珠里至多出现一次(注意这里手串是一个环形)。手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上,每个串珠用所包含的颜色分别有哪些。请你判断该手串上有多少种颜色不符合要求。即询问有多少种颜色在...原创 2018-04-13 23:11:21 · 939 阅读 · 0 评论 -
今日头条17研发岗笔试
头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队,每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来,在选题之前,我们对题目进行了盲审,并定出了每道题的难度系统。一场考试包含3道开放性题目,假设他们的难度从小到大分别为a,b,c,我们希望这3道题能满足下列条件: a<=b<=c b-a<=10 c-b<=10 所有出题...原创 2018-04-14 10:43:01 · 743 阅读 · 0 评论 -
大数据开发笔试题
系统抖动: 在请求分页存储管理中,从主存(DRAM)中刚刚换出(Swap Out)某一页面后(换出到Disk),根据请求马上又换入(Swap In)该页,这种反复换出换入的现象,称为系统颠簸,也叫系统抖动。产生该现象的主要原因是置换算法选择不当。即对刚被替换出去的页,立即又要被访问。需要将它调入,因无空闲内存又要替换另一页,而后者又是即将被访问的页,于是造成了系统需花费大量的时间忙于进行这种频...原创 2018-05-20 21:35:36 · 2783 阅读 · 0 评论