![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
2021一路秋招
2021秋招笔经面经
另一种可喜风流
这个作者很懒,什么都没留下…
展开
-
【笔试记录】2020.9.2 华为机试
这里写自定义目录标题1、找出拿相同颜色且糖果总数最多的3位小朋友题目代码2、求湖泊个数题目代码3、最大体积最大价值的01背包题目思路1、找出拿相同颜色且糖果总数最多的3位小朋友题目代码ac。思路:按题目要求先排序,再输出即可。#include <iostream>#include <stdio.h>#include <string.h>#include <queue>#include <algorithm>#include原创 2020-09-08 11:11:26 · 1620 阅读 · 0 评论 -
【笔试记录】网易互娱
网易笔试1、自动贩卖机题目代码2、游戏机刷新帧题目思路3、迷宫思路4、非凡排序题目代码1、自动贩卖机题目代码#include <iostream>#include <stdio.h>#include <string.h>#include <queue>#include <stack>#include <algorithm>#include <vector>#include <iomanip&g原创 2020-09-05 18:30:55 · 330 阅读 · 0 评论 -
【笔试记录】2020.8.29 科大讯飞 c++
目录棋盘最大价值判断排序算法消除多余的下划线(不开辟新空间)分解质因数棋盘最大价值#include <iostream>#include <stdio.h>#include <string.h>#include <queue>#include <algorithm>#include <vector>#include <iomanip>#include <map>#include <se原创 2020-08-29 21:09:05 · 342 阅读 · 0 评论 -
【笔试记录】2020.8.27 京东- c++后台开发(十进制逆序转五进制、完全背包问题求排列总数)
目录1、十进制逆序转五进制题目代码2、类似零钱兑换的完全背包问题,求排列总数而不是组合总数题目思路1、十进制逆序转五进制题目代码#include <iostream>#include <stdio.h>#include <string.h>#include <queue>#include <algorithm>#include <vector>#include <iomanip>#include "l原创 2020-08-27 21:36:55 · 215 阅读 · 0 评论 -
【笔试记录】2020.8.26 深信服笔试(最小移动次数使数组元素相等、字符串连续变换)
目录1、魔法棒题目思路leetcode原题2、字符串连续变换题目思路题目类型:不定向选择、填空题、编程题1、魔法棒题目思路每次的操作:指定一棵树高度不变,其余树高度加1最终目标:所有树的高度相同那其实这个操作就等用于指定一棵树高度减1,其余树高度不变,最终目标是所有树的高度都减到最矮树。那就记录高度最小值,最终要求的就是其余树高度和最小值的差的总和。我下面的代码ac,现在感觉其实不用排序,输入的时候记录minvalue就可以了#include <iostream>#in原创 2020-08-26 15:38:05 · 474 阅读 · 0 评论 -
【笔试记录】2020.8.24 腾讯笔试(字典序第k小的子串:k=[1,5];数位和最大;)
目录删除单项链表的第k个结点题目代码字典序第k小的子串:k=[1,5]题目代码删除单项链表的第k个结点题目代码直接拿个数组存,第k个数不输出就可以了#include <iostream>#include <stdio.h>#include <string.h>#include <queue>#include <algorithm>#include <vector>#include <iomanip>原创 2020-08-25 18:44:34 · 402 阅读 · 0 评论 -
【笔试记录】2020.8.23 字节笔试 - 服务端开发(统计不能被3整除的子序列排列情况、统计不能被k整除的子集个数)
目录前言1、统计不能被3整除的子序列排列情况题目思路2、统计不能被k整除的子集个数题目参考思路启动机器题目线段和树题目前言(摘自牛客网评论)每个题目的相关知识点:1.有限状态机 //主要是状态转换规则要清楚2.无 //完全就是一个列举的问题,一定要把数字进行归类,然后将问题进行拆分3.贪心算法 //别忘了题目内的提示。4.环图的判断// 转换应该大家都很好做的,第二步BFS或者DFS就可以,我没做主要是因为时间不是很够,而且休息不够脑子有点撑不住了。1、统计不能被3整除的子序列排列情况原创 2020-08-23 19:45:55 · 410 阅读 · 0 评论 -
【笔试记录】2020.8.21 阿里-java后台开发(过河问题、下棋完美度问题)
目录过河问题下棋完美度问题过河问题当人数超过4人时,每次过河都有两种方案,择优选取。1、最小送最大的先去,最小的回来;然后最小的陪倒数第二大的去,最小的再回来。2、两个小的一起去,回来一个小的;然后两个最大的一起去,回来另一个小的。#include <iostream>#include <stdio.h>#include <string.h>#include <queue>#include <algorithm>#includ原创 2020-08-22 22:20:53 · 345 阅读 · 0 评论 -
【笔试记录】2020.8.22 猿辅导 - 服务器端开发(打印完全二叉树的边界)
目录打印完全二叉树的边界打印完全二叉树的边界根据结点序号位置,依次打印非叶子的左边界,非右边界的叶子结点,非左边界的右边界。#include <iostream>#include <stdio.h>#include <string.h>#include <queue>#include <algorithm>#include <vector>#include <iomanip>#include <u原创 2020-08-22 20:46:06 · 341 阅读 · 0 评论 -
【笔试记录】2020.7.25 百度二面 (手撕开方:二分法)
手撕开方sqrt(),要求不能使用自带的math库等#include <iostream>#include <stdio.h>#include <string.h>#include <queue>#include <algorithm>#include <vector>#include "limits.h"using namespace std;float abss( float a, float b){原创 2020-08-20 22:34:59 · 215 阅读 · 0 评论 -
【笔试记录】寻找最短回文字符串(把字符串拆成 非回文串+最长回文串 )
寻找最短回文字符串:输入一个字符串,要求尽可能少的在字符串尾部添加字符,使得它成为一个回文字符串,最后输入这个最短回文字符串。思路:把字符串分成两个子字符串str=str1+str2,其中str1不是回文串,str2是最长的回文串。那么我们要找的最短回文串等于str1+str2+reverse(str1)即str+reverse(str1)。把#include <iostream>using namespace std;//判断字符串str[start,str.length()]是否为原创 2020-08-20 22:34:35 · 422 阅读 · 0 评论 -
【笔试记录】2020.8.5 虾皮shopee - 后台开发(找出不在数组内的最小正数、判断回文链表、输出无效交易)
目录找出不在数组内的最小正数判断回文链表输出无效交易第一次三道编程题全ac找出不在数组内的最小正数第一题ac 找出不在数组内的最小正数。关键思路:我们要找的这个最小的数一定属于[1,numslen+1]。class Solution {public: /** * * @param nums int整型一维数组 入参数组 * @param numsLen int nums数组长度 * @return int整型 */ int firs原创 2020-08-20 22:21:01 · 316 阅读 · 0 评论 -
【笔试记录】2020.8.19 shein -后台开发(统计字符个数并排序输出)
目录统计字符个数并排序输出选择题的语言题都是java。一道编程题,由于大于号小于号写反了,导致没ac成功…气人哦…以下是调整过来的代码统计字符个数并排序输出#include <iostream>#include <stdio.h>#include <string.h>#include <queue>#include <algorithm>#include <vector>#include <iomanip>原创 2020-08-20 22:02:08 · 735 阅读 · 0 评论 -
【笔试记录】2020.8.30 美团-后台开发(两道排序题)
目录租服务器赏金猎人30道选择题有点难。两道编程题:第一题暴力排序ac;第二题暴力排序45%,感觉需要改成long long也许能通过。租服务器两层排序,以下代码ac100%#include <iostream>#include <stdio.h>#include <string.h>#include <queue>#include <algorithm>#include <vector>#include <原创 2020-08-20 21:57:32 · 344 阅读 · 0 评论