笔试题
lizhentao0707
这个作者很懒,什么都没留下…
展开
-
2019大疆笔试题 —— 两个电路板(开关闭开和灯泡明暗)
2019年大疆笔试题 —— 两个电路板(开关闭开和灯泡明暗)题目描述:小A是一名DIY爱好者,经常制作一些有趣的东西。今天,小A突然想要来做这样一个东西。小A现在有两块同样大小为n×m,有n×m块大小为1×1小电路板拼成的矩形电路板,假设叫做电路板A和电路板B。电路板A上每个小电路板都是一个开关,电路板B上每个小电路板上都是一盏电灯泡。A与B之间存在如下关系:对于B上的某盏灯Bij的开关控制,有A...原创 2018-07-09 00:23:09 · 1011 阅读 · 2 评论 -
C++ 向vector中读入不定长度的一组数据
向vector中读入不定长度的一组数据(1) 使用getchar()函数#include<iostream>#include<vector>using namespace std;int main(){ vector<int> ivec; int num; do { cin >> num; ivec.push_b...原创 2018-08-30 17:21:14 · 3301 阅读 · 0 评论 -
动态规划-01背包
动态规划01背包题目描述 现有编号分别为1 2 3 4 5的五件物品,它们的重量分别是2 2 6 5 4,价值分别是6 3 5 6 4,现在给你个承重为10的背包,如何让背包里装入的物品具有最大的价值总和?物品重量w[] = {2, 2, 6, 5, 4}; 物品价值v[] = {6, 3, 5, 6, 4}; 背包容量为c;假设opt[i][j]表示前i件物品放入...原创 2018-09-04 18:26:16 · 317 阅读 · 0 评论 -
拼凑钱币-动态规划
拼凑钱币 给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。 coins = {1, 5, 10, 20, 50, 100}; 假设dp[i][j]表示前i种纸币构成值为j的所有组合总数,则对于第i种纸币来说,有三种种情况:(1) 当 coin...原创 2018-09-05 10:39:22 · 1742 阅读 · 1 评论 -
马走日——最小步数
马走日——最小步数题目描述 一匹马在一个8*8的棋盘上走着,它的每一步恰好走成一个日字,也就是在x、y两个方向上,如果在一个方向走一步,另一个方向就走两步。假设棋盘的下标左下角是(1,1),右上角是(8,8)。给你马的最初位置p1(a1,b1),最终位置p2(a2,b2),请你编程求出马从最初位置到最终位置所走的最少步数。#include<iostream&g...原创 2018-09-23 22:03:35 · 3306 阅读 · 0 评论 -
LeetCode——区间合并
区间合并给出一个区间的集合,请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视...原创 2018-09-23 22:25:15 · 564 阅读 · 0 评论 -
strcpy函数实现(考虑内存折叠)
char *my_strcpy(char *dst, const char *src, size_t cnt){ if (nullptr == dst || nullptr == src || cnt == 0) return nullptr; char *temp1 = dst; const char *temp2 = src; if (dst <= src || src ...原创 2018-09-23 23:10:51 · 287 阅读 · 0 评论 -
2019深信服校招——木板接水
2019深信服校招——木板接水题目描述 空地上竖立着n个从左到右排列的木板,它们可以把水挡住,但溢出最边上木板的水将会流到空地上。已知木板间距都是单位1,现给定每个木板的高度,请求出总共能接住的水量?说明一点,这里只考虑间距(宽度)和高度,不考虑第三个维度,因此水量是平方单位。 示例1,木板高度分别是2,1,3,那么我们可以接住2*2=4平方单位的水,如下图...原创 2018-09-24 12:08:14 · 2296 阅读 · 0 评论 -
2019拼多多提前批笔试 —— 票选球王
2019拼多多提前批笔试 —— 票选球王题目描述: M 个投票者给 N 个球星评等级,等级由英文字母表示,'a'级最高,'z'级最低,共26个级别。当 [球星X的评级比Y高] 的票数高于 [球星Y的评级比X高] 的票数时,称候选球星X强于候选球星Y。若有一个候选球星强于其他所有球星,则称为球王。根据这个规则至多有一个球王,否则没有球王。请你判断哪位换选球星是球王。输入描述:...原创 2018-07-22 22:54:59 · 681 阅读 · 2 评论 -
C++ 动态分配二维数组
C++ 动态分配二维数组(1) 使用new分配二维数组#include<iostream>using namespace std;int main(){ // new动态分配二维数组 int row_num, col_num; // row_num:行数;col_num:列数 cin >> row_num >> col_num;...原创 2018-07-21 10:56:13 · 4706 阅读 · 0 评论 -
2019深信服笔试 —— 猎人抓兔子
2019深信服笔试 —— 猎人抓兔子题目描述: 假设兔子有n个排成一排的洞,编号为1和n。兔子每天晚上跳到相邻的一个洞里住,而猎人每天白天检查其中的一个洞。猎人告诉你每天检查的洞的编号,希望你分析一下是否一定能抓到兔子。输入描述: 首先输入n和k(n,k<1000),分别表示洞的个数和猎人要检查的天数;接下来输入k个整数,表示猎人每天检查的洞的编号。...原创 2018-07-16 15:45:48 · 5760 阅读 · 9 评论 -
2019华为实习笔试题——重排字符串
1 字符串重排 题目: 给你一个原始字符串,根据该字符串内每个字符出现的次数,按照ASCII码递增顺序重新调整输出。 提示: 1、原始字符串中只会出现字母和数字。 2、注意区分大小写。 示例1: 输入为:eeefgghhh 输出为: efghegheh 示例2: 输入为:22233aaabcccdd 输出为: ...原创 2018-07-04 22:17:04 · 2847 阅读 · 0 评论 -
今日头条笔试题——在n个元素的数组中,找到差值为k的数字对去重后的个数
今日头条笔试题1——在n个元素的数组中,找到差值为k的数字对去重后的个数开始想的方法一和方法二排序去重均漏掉了下列输入输出情况输入 :4 0 1 2 1 2正确输出:2方法一方法二输出:0 (去重了)正确解法:思路:用unordered_map<int,int> (<值val,次数cnt>)统计每个数出现的次数,每个值加上k后在unordered_map...原创 2018-07-06 14:40:12 · 1348 阅读 · 0 评论 -
C++ 向vector中读入固定长度为n的一组数据
(1) 读入固定长度为n的一组数据#include<iostream>#include<vector>using namespace std;int main(){ // 读入长度为n的数据 int n; cin >> n; vector<int> ivec(n, 0); for (auto &m : ivec) /...原创 2018-07-06 15:01:38 · 1651 阅读 · 0 评论 -
2019CVTE提前批笔试题 —— 从第一个字符串中删除第二个字符串中没有的元素
2019CVTE笔试题 —— 从第一个字符串中删除第二个字符串中没有的元素样例:输入:"Welcome CVTE" "KEem"输出:"emeE"代码如下:#include<iostream>using namespace std;char *deleteChar(char *str1, char *str2){ if (nullptr ==...原创 2018-07-20 21:10:07 · 474 阅读 · 0 评论 -
2019CVTE提前批笔试 —— 源串修改为目标串共操作的次数
2019CVTE提前批笔试 —— 源串修改为目标串共操作的次数 (2013Google笔试题)给定一个源串和目标串,能够对源串进行如下操作: (1) 在给定位置上插入一个字符; (2) 替换任意字符; (3) 删除任意字符。写一个程序,返回最小操作次数,使得对源串进行这些操作后等于目标串。示例:输入:“kitten” (源字符串src),“s...原创 2018-07-21 10:31:54 · 1327 阅读 · 0 评论 -
2019汇顶科技校招笔试——池塘个数/岛屿个数
池塘个数/岛屿个数#include<iostream>#include<vector>#include<queue>#include<algorithm>using namespace std;bool isCheck(int i, int j, int M, int N){ if (i >= 0 &&...原创 2018-09-25 09:12:22 · 976 阅读 · 0 评论