- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 2017网易互联网内推笔试题（奖学金问题）
//来源：网易 //奖学金 //题目描述：小v今年有n门课，每门都有考试，为了拿到奖学金，小v必须让自己的平均成绩至少为avg。 // 每门课由平时成绩和考试成绩组成，满分为r。现在他知道每门课的平时成绩为ai , // 若想让这门课的考试成绩多拿一分的话，小v要花bi 的时间复习，不复习的话当然就是0分。 // 同时我们显然可以发现复习得再多也不会拿到
2016-08-24 08:07:33
743
原创 2017网易内推编程题（测试工程师）--分苹果
n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。 输入描述: 每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n（1 <= n <= 100），接下来的一行包含 n 个整数 ai（1 <= ai <=
2016-08-29 16:23:23
684
1
原创 2017网易内推笔试题---星际穿越
航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程，科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，那么在降落的过程中就会产生 x^2 程度的损耗，如果飞船的总损耗超过了它的耐久度，飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器，假设在飞行过程中不产生损耗，那么为了保证其可以安全的到达目的地，只考虑整数解，至多发射过程中可以承受多少程度的损耗？输入描述:
2016-08-29 15:24:25
1087
2
原创 2017网易内推笔试题---幸运的袋子
一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3 你可以适当从袋子里移除一些球(可以移除0个,但是别移除完)，要使移除后的袋子是幸运的。现在让你编程计算一下你可以获
2016-08-29 10:38:01
1252
1
原创 2017年爱奇艺校招模拟笔试编程
一、判断某个范围内的水仙花数 Time Limit: 2000/2000 MS (Others/C,C++) Memory Limit: 32768/32768 K (Others/C,C++) Problem Description: 春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153
2016-08-28 15:21:37
875
原创 2017网易内推笔试题---混合颜料
解题思路： 输入是需要的颜色种类和需要的颜料编号，求最少需要多少种颜料。且提示A颜料异或B颜料能得到一种新的颜料，新颜料还可继续与其他颜料混合得到其他种颜料。这个情况就有点复杂了。如果只是考虑单一颜料，不考虑混合颜料，可以将所有颜料任取两种，取其异或得到的结果与需要的颜料比较，若存在，则将数目减一（若都不能由异或得到，那就需要买所有的颜料，这也是最不省钱的情况）。但是目前不是这样，异或后的结果还可
2016-08-28 15:14:00
1065
原创 牛客网在线编程（剑指offer）---字符串替换
题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路分析： 之前在书上看到这个题，本来这个题的思想时，为了降低替换的复杂度，应该首先遍历得到替换后字符串的长度，然后从后往前替换，这样能避免有些情况时多次移动字符串。但是Java中有了StringBuffer，可以改变字符串的长度，所
2016-08-26 16:31:12
1979
原创 牛客在线编程（剑指offer）---二维数组中的查找
题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路： 这个题目我之前在看书的时候看到过。要是没看，按我自己的思路肯定是遍历查找，复杂度O(n*n)。但是作者就给了一个很好的思路，就是从矩阵右上角开始查找，如果这个数是大于目标数，则要查找的目标数肯定是在这一列的左侧
2016-08-26 10:28:46
1184
原创 2017年网易互联网内推笔试题-Fibonacci数列
题目如下：Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-
2016-08-24 17:01:47
985
原创 2017年网易互联网内推笔试题-数字游戏
原题如下：解题思路：求不能得到的最小数，那么肯定是两个数之和要比较小。也就是说，两个数之和中得到的结果没有这个数k,且k也不在被提供的列表里面，那么这个数就是要找的数。可以将得到的这组数任取两个，求和，得到的结果存储排序存储在数组中，然后将其与1-n的有序数组比对，无法匹配的第一个数就是要找的最小数。误：按照上面这个思路，想不到怎么求解。困住了。 去看答案：里面有个比较好的思路。先将得到的输入数组
2016-08-24 16:50:32
1736
原创 2017网易有道编程题：构造队列
原题如下： 小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序：while(!Q.empty()) //队列不空，执行循环{int x=Q.front(); //取出当前队头的值xQ.pop(); //弹出当前队头Q.push(x);
2016-08-24 14:21:34
825
原创 扑克牌游戏（字符串操作）
//题目描述：扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。 // 牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:) // 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER // 输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分
2016-08-24 08:03:31
2026
原创 打怪升级（求最大公约数）
//题目描述: 小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏, // 他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次 // 遇见n个怪物,每个怪物的防御力为b1,b2,b3…bn. 如果遇到的怪 // 物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪 // 物,并 且使得自己的能力值增加bi;如果b
2016-08-24 07:59:40
491
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人