![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
秋招刷题
Mr成文
加油呀
展开
-
【2019秋招刷题】携程笔试第一题 字符串逆转
题目要求,输入一个字符串,需要将字符串()中的内容进行逆转,如果()不匹配输出空串。示例:输入:((ru)oj)输出:jour实现代码:#include <iostream>#include <vector>#include <numeric>#include <limits>#include <st...原创 2019-09-05 13:26:12 · 557 阅读 · 0 评论 -
【2019秋招刷题】牛客:分贝壳
思路:因为牛牛每次取的是剩余贝壳的1/10,所以它取的最多的一次是第一次。但由于妞妞先开始取,所以牛牛取得最多的一次不超过贝壳总数的1/10。这里假设妞妞每次固定取贝壳总数的1/10个,那么最后妞妞手中的贝壳肯定多于牛牛。也就是说,想要达到”妞妞手中贝壳数大于总数的一半,又不想太过分“的话,妞妞每次固定取的贝壳数肯定小于总数的1/10。经过上面的分析,我们发现妞妞每次拿取的贝壳数...原创 2019-09-12 20:50:30 · 370 阅读 · 0 评论 -
【2019秋招刷题】牛客:爬楼梯
题目:思路由于这个具有时间限制,所以要使用动态规划来做,用时间换空间。首先来看,爬上一层只有一种办法,爬上两层也只有一种办法,爬上三层有两种办法。爬上四层,假如说我们是从第三层爬上第四层,那么只有一种办法。假如是从第二层爬上第四层,也只有一种办法。假如是从犯第一层层爬上第四层,那么我们有2种办法。由于你不知道上一步你在第几层,所以我们考虑所有的情况。如果上一次你...原创 2019-09-12 19:55:15 · 433 阅读 · 0 评论 -
【2019秋招刷题】华为0911笔试题
自动驾驶,发送消息模拟代码如下:#include <iostream>#include <cstring>#include <vector>using namespace std;string charToStr(char chr){ char chr_str[2] = {chr,'\0'}; string str = chr_str; ...原创 2019-09-11 21:24:51 · 533 阅读 · 0 评论 -
【2019秋招刷题】bilibili笔试题,切割字符串
输入分割符,以及数据,输出切割后的结果比如# : a:3#b:4#c:5,第一个#表示#是key、value对的分割符,:表示:是key和value之间的分割符。数据部分是a:3#b:4#c:5,被切割以后应该输出总的key、value对数,以及结果3a 3b 4c 5代码#include <iostream>#include <map>#in...原创 2019-09-10 22:26:56 · 611 阅读 · 0 评论 -
【2019秋招刷题】牛客N-GCD
查找一定范围内的质数,原理:偶数一定不是素数素数的倍数一定不是素数。小于它的平方根的某个数可以整除它,那么它也不是素数。测试用例通过率为90%,存在的问题是占用内存太多了,后面有时间在优化以下查找素数的函数。#include <vector>#include <cmath>#include <iostream>#include <...原创 2019-09-07 17:06:59 · 311 阅读 · 0 评论 -
【c++】查找指定范围内的素数
查找素数的原理及其方法: - 偶数一定不是素数 - 素数的倍数一定不是素数。 - 小于它的平方根的某个数可以整除它,那么它也不是素数。实现代码#include <vector>#include <cmath>#include <iostream>using namespace std;int main(){ int n...原创 2019-09-07 15:45:12 · 1502 阅读 · 0 评论 -
【2019秋招刷题】牛客编程题:相等序列
实现代码#include <iostream>#include <cmath>#include <vector>#include <algorithm>using namespace std;int main(){ int totalcase; cin>>totalcase; for(int counter1 ...原创 2019-09-07 11:44:20 · 178 阅读 · 0 评论 -
【2019秋招刷题】携程笔试第二题 链表
要求,把一个链表中小于等于m的元素移动到大于m的元素之前。示例:输入:m空格隔开的数字49 1 2 5 7 0输出:1,2,0,9,5,7;实现代码:思路描述:首先把大于m的所有元素从原链表中拿出来,组成一个新的链表,然后最后让原链表的尾指针指向新链表的头部即可。#include <iostream>#include <vect...原创 2019-09-05 13:36:21 · 272 阅读 · 0 评论 -
【c++】bigo笔试填坑之强制类型转换
bigo c++后台开发有一道笔试题问下面的程序输出什么。#include <iostream>using namespace std;int main(){ typedef bool BOOL; BOOL a = (BOOL)(1<<16); printf("%d\n",a); typedef unsigned char ...原创 2019-09-15 11:10:34 · 563 阅读 · 0 评论