- 博客(17)
- 收藏
- 关注
RSS订阅原创 网易互娱2020-9月22日笔试题记录
第二题：性能瓶颈：（通过90%）在单线程编程中经常会遇到性能瓶颈,在父任务中往会拥有多个子任务串行运行,子任务需要等待前一个任务完成才能获得资源运行,父任务则需要等待它当前持有的所有子任务完成才能继续进行它自身的计算,有时我们需要定位是代码中哪个部分消耗了最多的时间。时间(ms）任务1包含了子任务2,子任务2又包含了其子任务3和4任务2自身的计算时间消耗1000-5-10-15=970秒。任务1自身的计算时间消耗2000-1-995=1004任务3,任务4消耗的时间分别为10与15。所以任务1消耗的时
2020-09-22 22:56:44
278
原创 算法归纳系列-滑动窗口
例如找数组内大于s的最短连续子序列的长度。可以使用滑动窗口int minSubArrayLen(int s, vector<int>& nums) { int len=nums.size(); int start=0; int end=0; int cur=0; int res=INT_MAX; while(end<len){ cur+=nums[end];
2020-09-19 17:13:36
69
原创 算法归纳系列-判断质数
传统的判断素数的方法就是使用当前数字去对小于它的数进行依次整除尝试如下：bool isprim(int n){ for(int i=2;i*i<=n;i++){ if(n%i==0){ return false; } } return true;}上述方法每次只能判断一个数是否为素数，而且计算量较大，这里提出一种素数筛法，可以快速的找出某个范围内的素数数量素数筛法用此方法可以快速统计小于等于n的数中素.
2020-09-19 13:46:05
115
原创 算法归纳系列-并查集
并查集并查集主要用于判断图的联通性以及判环等问题的解决。并查集的定义父数组，保存当前下标对应的父节点编号。find（查找祖先节点）操作 寻找父节点，（在此过程中将并查集树压平）union （合并操作 联通两个点所在的集合）例题 岛屿数量给你一个由'1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1:输入:[..
2020-09-19 13:18:58
297
原创 算法归纳系列-字符串处理算法
经典问题1（KMP） 给出一个字符串str，问字符串s是否包含str。常见思路是在s中遍历寻找str，算法复杂度为O(len(str)*len(s)),kmp算法能将复杂度降低到O(len(s))级别,kmp算法的思想主要是通过求匹配字符串每个位置的最长重复前缀，每次匹配失败之后就直接用next数组中的最长匹配前缀那一部分去匹配，而不用重新匹配。vector<int> getNext(string str){ int len=str.length(); vector<int&
2020-09-16 17:05:05
404
原创 归纳算法系列-单调栈
单调栈单调栈分为递增栈和递减栈。主要是为了解决从某个元素的左边有多少个小于该元素的数字，或者是解决某个元素左边有多少个大于该元素的数字。经典问题1 从长度为n的数组中挑出k个数字，使得k个数字按序组成的自然数最小。void getMin(vector<int>& arr,int k){ vector<int> st;// 用的是vector去代替栈，但是思路并没有变 int len=arr.size(); int popTime=len-k;//剩余可以
2020-09-15 17:27:45
219
原创 归纳算法系列-排序算法
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结前言最近几个月学习的一些算法记录，这里主要记录排序算法，记录一下冒泡排序，快速排序，归并排序以及堆排序。一、冒泡排序冒泡排序主要通过每一趟的比较来使得大数上浮，每一轮确定一个最大的数的位置，最终直至所有的数的位置确定。void bubbleSort(vector<int>& ...
2020-09-14 11:27:03
197
原创 hibernate笔记
web内容回顾javaee三层结构1.web层，也就是view层，struts22.service层，spring3.dao层，hibernate （1）对数据库进行crud操作mvc思想1、m model2、v view3、c controllerHibernate概述什么是框架写程序，写框架之后，会帮我们实现一部分功能，使用框架的好处，少写一部分...
2018-08-30 09:38:46
111
原创 网易2018校招-重排数列
[编程题] 重排数列时间限制：1秒空间限制：100768K小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]..., A[N]}。牛博士给小易出了一个难题:对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。 输入描述:输入的第一行为数列的个数t(1 ≤ t...
2018-05-02 16:27:26
126
原创 网易2018校招-字符串碎片
[编程题] 字符串碎片时间限制：1秒空间限制：32768K一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。输入描述:输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母('a'-'z')...
2018-05-02 16:26:03
109
原创 网易2018校园招聘-相反数
[编程题] 相反数时间限制：1秒空间限制：32768K为了得到一个数的"相反数",我们将这个数的数字顺序颠倒,然后再加上原先的数得到"相反数"。例如,为了得到1325的"相反数",首先我们将该数的数字顺序颠倒,我们得到5231,之后再加上原先的数,我们得到5231+1325=6556.如果颠倒之后的数字有前缀零,前缀零将会被忽略。例如n = 100, 颠倒之后是1.输入描述:输入包括一个整数n,(...
2018-05-02 16:24:40
96
原创 2018网易校招题-魔法币数量
[编程题] 魔法币时间限制：1秒空间限制：32768K小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个魔法币,所以小易只能...
2018-05-02 16:22:53
98
原创 牛牛的背包问题
[编程题] 牛牛的背包问题时间限制：1秒空间限制：32768K牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。输入描述:输入包括两行第一行为两个正整数n和w(1 <= n <= 30, 1 <= ...
2018-05-02 16:20:19
111
原创 网易2019实习生招聘-牛牛的naozhong
[编程题] 牛牛的闹钟时间限制：1秒空间限制：32768K牛牛总是睡过头，所以他定了很多闹钟，只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室，上课时间为当天的A时B分，请问他最晚可以什么时间起床 输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示闹钟的数量N(N<=100)。接下来的N行每行包含两个整数，表示这个闹钟响起的时间为...
2018-05-02 16:18:39
198
原创 网易2019实习生招聘-数对
[编程题] 数对时间限制：1秒空间限制：32768K牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述:输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。输出描述:对于每个测试用...
2018-05-02 16:16:48
206
转载 网易2019实习生招聘题-牛牛找工作
[编程题] 牛牛找工作时间限制：2秒空间限制：65536K为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。 输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含...
2018-05-02 16:10:52
95
转载 关于vector的find函数的重写，简单的2个元素比较的find
vector<CPoint>::const_iterator find_val(vector<CPoint>::const_iterator beg,//vector首地址 vector<CPoint>::const_iterator en...
2018-05-01 13:22:23
745
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人