公司真题
文章平均质量分 71
HxxxxxxxU
我就是我 不一样的花火
展开
-
统计回文——网易2017内推笔试编程题
链接:https://www.nowcoder.com/questionTerminal/9d1559511b3849deaa71b576fa7009dc来源:牛客网“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字...原创 2018-06-29 17:30:41 · 295 阅读 · 0 评论 -
幸运的袋子——网易2017内推笔试编程题
链接:https://www.nowcoder.com/questionTerminal/a5190a7c3ec045ce9273beebdfe029ee来源:牛客网一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如:如果袋子里面的球的号码是{1, 1, 2, 3},这个袋子就是幸运的,因为1 + 1...原创 2018-07-01 16:32:31 · 518 阅读 · 0 评论 -
分苹果——网易2017内推笔试编程题
链接:https://www.nowcoder.com/questionTerminal/a174820de48147d489f64103af152709?source=relative来源:牛客网n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平...原创 2018-06-20 10:36:59 · 619 阅读 · 0 评论 -
合唱团——网易2017内推笔试编程题
链接:https://www.nowcoder.com/questionTerminal/661c49118ca241909add3a11c96408c8来源:牛客网有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这k 个学生的能力值的乘积最大,你能返回最大的乘积吗? 分析:本题采用动态规划的思想。对该问...原创 2018-06-19 14:14:36 · 526 阅读 · 0 评论 -
数字和为sum的方法数(动态规划)——网易2017内推笔试编程题
链接:https://www.nowcoder.com/questionTerminal/7f24eb7266ce4b0792ce8721d6259800来源:牛客网给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。输入描述:输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000),s...原创 2018-07-02 17:08:16 · 1432 阅读 · 0 评论 -
2019多益网络秋招视频面试算法题:将一个长度为n的数组A的元素循环右移k位
题目:将一个长度为n的数组A的元素循环右移k位 比如数组 1, 2, 3, 4, 5 循环右移3位之后变成 3, 4, 5, 1, 2方法一: 首先考虑k。如果k能被数组长度len整除,那么数组顺序不变,可以直接输出数组。如果不能整除,得到k=k%len。将数组右移k次,每次都把数组最后一位保存,然后从下标为len-2到0的数都往右移动一位,最后把原来最后一位放到数组开头。public vo...原创 2018-07-09 15:08:38 · 2079 阅读 · 0 评论