- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 异或（今日头条2017秋招真题）
题目描述 给定整数m以及n个数字A1, A2, …, An，将数列A中所有元素两两异或，共能得到n(n-1)/2个结果。请求出这些结果中大于m的有多少个。 输入 第一行包含两个整数n, m。 第二行给出n个整数A1, A2, …, An。 输出 输出仅包括一行，即所求的答案。 样例输入 3 10 6 5 10 样例输出 2 解题思路:正解就是用字典树，如果不懂的话，
2017-08-28 10:42:49
733
原创 任务列表（360公司2017春招真题）
题目描述 现在现在有一台机器，这台机器可以接收两种形式任务：（1）任务列表，任务列表里面有N个任务，对于第i个任务，机器在Ti时间开始执行，并在1个单位时间内做完。（2）临时任务，机器可以在任意时间接收一个临时任务，但任务列表里面的任务优先级要高于临时任务，也就是说当机器空闲的时候才会执行临时任务。 现在机器已经接收一个任务列表。接下来会有M个临时任务，我们想知道每个临时任务何时被执行。为
2017-08-25 16:12:35
952
原创 内存管理（3602017秋招真题）
题目描述 物联网技术的蓬勃发展，各种传感器纷纷出现。小B所在的项目组正在开发一个物联网项目，她们在研究设计一种新的传感器。这种传感器有自己的基本处理单元，具有一定的自主性，能够进行简单的数据收集、处理、存储和传输。为降低系统功耗并保证系统可靠性和可控性，他们要对内存进行基本的管理。研究小组计划开发一个实验性内存管理器，实现对内存的分配、释放和整理。对应的接口为new、del和def，使用语法为
2017-08-25 15:30:36
1213
2
原创 分金子（360公司2017春招真题）
题目描述 A、B两伙马贼意外地在一片沙漠中发现了一处金矿，双方都想独占金矿，但各自的实力都不足以吞下对方，经过谈判后，双方同意用一个公平的方式来处理这片金矿。处理的规则如下：他们把整个金矿分成n段，由A、B开始轮流从最左端或最右端占据一段，直到分完为止。 马贼A想提前知道他们能分到多少金子，因此请你帮忙计算他们最后各自拥有多少金子?（两伙马贼均会采取对己方有利的策略） 输入 测试数据
2017-08-23 16:33:03
1180
原创 电话号码分身（小米2017秋招真题）
题目描述 继MIUI8推出手机分身功能之后，MIUI9计划推出一个电话号码分身的功能：首先将电话号码中的每个数字加上8取个位，然后使用对应的大写字母代替 （"ZERO", "ONE", "TWO", "THREE", "FOUR", "FIVE", "SIX", "SEVEN", "EIGHT", "NINE"）， 然后随机打乱这些字母，所生成的字符串即为电话号码对应的分身。 输入
2017-08-23 13:10:10
2214
1
原创 2018网易校招内推编程题 小易喜欢的数列(动态规划)
小易非常喜欢拥有以下性质的数列: 1、数列的长度为n 2、数列中的每个数都在1到k之间(包括1和k) 3、对于位置相邻的两个数A和B(A在B前),都满足(A 例如,当n = 4, k = 7 那么{1,7,7,2},它的长度是4,所有数字也在1到7范围内,并且满足第三条性质,所以小易是喜欢这个数列的 但是小易不喜欢{4,4,4,2}这个数列。小易给出n和k,希望你能帮他求出有多少个是
2017-08-16 15:32:44
2789
原创 2018网易内推编程题 疯狂队列
小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个学生的身高,请计算出这些学
2017-08-14 09:28:50
1397
原创 2018网易校招内推编程题 堆棋子
小易将n个棋子摆放在一张无限大的棋盘上。第i个棋子放在第x[i]行y[i]列。同一个格子允许放置多个棋子。每一次操作小易可以把一个棋子拿起并将其移动到原格子的上、下、左、右的任意一个格子中。小易想知道要让棋盘上出现有一个格子中至少有i(1 ≤ i ≤ n)个棋子所需要的最少操作次数. 输入描述: 输入包括三行,第一行一个整数n(1 ≤ n ≤ 50),表示棋子的个数 第二行为n个棋子的横
2017-08-13 16:56:19
2354
原创 网易2018校招内退编程题 独立的小易
小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多少天。 输入描述: 输入包括一行,四个整数x, f,
2017-08-13 14:14:42
1177
原创 有趣的排序
度度熊有一个N个数的数组，他想将数组从小到大 排好序，但是萌萌的度度熊只会下面这个操作： 任取数组中的一个数然后将它放置在数组的最后一个位置。 问最少操作多少次可以使得数组从小到大有序？ 输入描述: 首先输入一个正整数N，接下来的一行输入N个整数。(N 输出描述: 输出一个整数表示最少的操作次数。 输入例子1: 4 19 7 8 25 输出例子1: 2 结题
2017-08-09 23:47:01
371
原创 最大乘积
给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 思路: 这个可以分类讨论下 (1)三个数都是整数，找最大的三个正数 (2)两个正数一个负数，最小的两个正数和最大的一个负数 (3)一个正数两个负数，最小的两个负数，和最大的一个正数 (4)三个都是负数，找最大的三个负数 (
2017-08-07 12:43:13
865
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人