- 博客(9)
- 收藏
- 关注
RSS订阅原创 2020.9.8小米秋招C++开发工程师笔试第一题
题目描述如下：注册网站时，需要使用包含不同类型（数字、符号、大写字母、小写字母）的字符，和特定长度。检查一个密码内容同时包含以上 4 种类型的字符，并且长度在8 - 120 个字符之间。符合要求，返回 0；长度不符合返回 1；类型不符合要求返还 2。可以一次输入多组密码，以空格符间隔，空格符不作为密码。输入描述需要验证的密码，多个密码以空格符间隔，空格符不作为密码的一部分输出描述每个密码的检查结果，每个结果需要换行输出样例输入123 12345678 123abcABC!!!样
2020-09-09 09:01:12
430
原创 农行研发中心软开2020秋招编程题全记录
一共有三个题，第三个忘记了先记着前两个，代码都是基于C++，基本上前两个都是中规中矩暴力常规解法，考察字符串的一些操作，我这里没怎么用api也暂时未考虑特殊输入：第一题：三进制表示火星文：数字0，1，2分别对应字符@,$,&。输入数字123，输出字符串“$$$&@”（即11120）#include <iostream>#include <string>#include <vector>#include <stdlib.h>#i
2020-08-29 20:23:52
3654
原创 网易2020秋招开发岗笔试题第一题：最短回文串的变体
力扣214题最短回文串题目描述如下：给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。而网易开发岗第一题则是换了种问法：在字符串后面添加字符串将其转换为回文串，找到并返回可以用这种方式转换的最短回文串。如输入：noon，输出：noon；输入：noo，输出：noon；输入：helloworld，输出：helloworldlrowolleh使用C++编写的代码如下：#include <iostream>#in
2020-08-09 17:50:22
317
原创 京东2020秋招算法工程师笔试编程题第一题：最长公共子序列的变种问题
X星人的基因题目描述：X星人的基因由A、B、C、D、E五种不同的结构组合而成。如果两个性别不同的X星人的基因序列相似度大于50%，按照X星的法律他们是禁止结婚的，等于50%据说还是可以的。那么基因的相似度怎么计算呢？分别从两个人身上取长度均为N的基因片段，如果它们的最长公共子序列（注意，最长公共子序列不需要连续）的长度为M，则相似度=M/N。是不是很简单呢？现在给你两段X星人的基因序列片段，请你判断他们是不是可以结婚？输入描述：单组输入。每一组测试数据包含三行：第1行数字N表
2020-08-07 16:44:27
433
原创 腾讯开发秋招面试题目：浮点数取整(C++)
题目描述：写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。输入：输入一个正浮点数值输出：输出该数值的近似整数值代码如下：#include <iostream>using namespace std;void getIntegerOfA(double a){ if (a <= 0.00) return; int integer1 = int(a); int integer2 =
2020-08-04 15:31:33
156
原创 拼多多秋招笔试飞行棋问题(C++)
题目大概的问题是：棋子当前离终点距离为K，筛子的个数为N，摇一次筛子记录一个点数，只有筛子点数和恰好为距离K时即成功到达终点，当没有到达终点时继续向前走，当点数和超过距离K时需要往回退超出的步数。输入：第一行为K和N，第二行为N个筛子各自的点数；输出：如果成功到达终点则输出字符串"paradox"，如果没有则在一行输出距离终点的步长以及回退的次数。代码如下：(AC为94%，剩下6%不知道扣在了哪里见谅)#include <stdio.h>#include <stdlib
2020-08-04 15:11:33
1002
原创 农行笔试题记录（二）计算表达式的值并输出，表达式由若干个数字和运算符（只包含加号和减号）构成
原题即为题目所示，题中给出的函数声明中形参为string类型，但平时较习惯使用C风格字符串，整个题目的完整代码如下所示：（测试用例没有单独写，直接在主函数中进行了测试）#include<stdio.h>#include<string.h>#include<stdlib.h>#include<string>using namespace std;int analysis(string str){ const char* expression
2020-06-14 20:20:06
1436
原创 农行笔试题记录（一）编写程序计算10个正整数的平均值，并输出距离平均值最近的三个数字（与平均值距离小的先输出）
原题目为：编写程序计算10个正整数的平均值，找出这10个数中与平均值距离（差值的绝对值）最近的三个数，以距离大小对这三个数排序和输出（与平均值距离小的先输出）。例如输入{33，44，61，2，36，42，56，81，11，17}，输出36，42，33这三个数字。整道题目只给出一个测试用例，且题目明确给出数组的大小和只输出3个数字。在题目中给出的函数声明中明确返回值为vector<int>类型且形参只有一个也为vector<in>类型，我们根据具体要求可编写出如下函数：（含测试代
2020-06-14 18:22:20
3264
1
原创 剑指offer面试题17相关题目：大数相加(包括负数)
剑指offer面试题17相关题目：大数相加(包括负数)定义一个函数，在该函数中可以实现任意两个整数的加法。由于没有限定输入两个数的大小范围，我们也要把它当作大数问题来处理。另外还有一个需要注意的问题：如果输入的数字中有负数，那么我们应该怎么处理？此处我考虑到了测试的三个基本输入：功能测试、边界值测试与特殊输入测试。#include<stdio.h>#include<str...
2020-04-26 19:23:58
476
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人