![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试题
文章平均质量分 62
BridgeMa
这个作者很懒,什么都没留下…
展开
-
网易2019实习生笔试题整理
题目一:牛牛找工作问题题目描述:链接:https://www.nowcoder.com/questionTerminal/46e837a4ea9144f5ad2021658cb54c4d来源:牛客网为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用...原创 2018-03-29 21:08:03 · 759 阅读 · 0 评论 -
美团实习笔试题
题目要求是求两个字符串之间的距离(例如aab与aab距离为0,aab与abb距离为1,aaabb与abb距离为2+1+1=4)代码如下:#include <iostream> #include <string> using namespace std; int main() { string a,b; int k=0; int count=0; ...原创 2018-03-24 14:54:43 · 576 阅读 · 0 评论 -
剪绳子问题代码(动态规划问题)
问题描述:给出一个长度为n的绳子,随便怎么剪,求如何操作使得剪出每段绳子的长度乘积能达到最大?#include <iostream> using namespace std; int maxproduct(int length) { int *product=new int[length+1]; if(length<2) return 0; if(length==2)ret...原创 2018-04-14 15:13:34 · 872 阅读 · 0 评论 -
如何快速判断一个数是不是2的幂
(number & number - 1) == 0 原因:因为2的N次方换算是二进制为10……0这样的形式(0除外)。与上自己-1的位数,这们得到结果为0。例如。8的二进制为1000;8-1=7,7的二进制为111。两者相与的结果为0。计算如下: 1000 & 0111 ------- 0000使用递归来实现的代码如下:#in...原创 2018-04-09 23:01:46 · 256 阅读 · 0 评论 -
寻找数组中的任意一个重复数并输出
描述:数组长度为n,数据范围为1到n解法1:先排序#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n; cin>>n; int temp; vector<int>nums; for(i...原创 2018-04-11 10:48:57 · 453 阅读 · 0 评论