![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++笔试题
文章平均质量分 67
楚兴
这个作者很懒,什么都没留下…
展开
-
C++简单笔试题8道
1.定义一个”数据类型” datatype类,能处理包含字符型、整型、浮点型三种类型的数据,给出其构造函数。实现方式:DataType.h#pragma onceclass DataType{public: enum { character, integer, float_point } vartype; union { char c; int i原创 2015-01-08 15:41:33 · 2081 阅读 · 0 评论 -
腾讯面试题练习
给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下:【0,1,2,3,4,5,6,7,8,9】举一个例子,数值: 【 0,1,2,3,4,5,6,7,8,9 】分配: 【 6,2,1,0,0,0,1,0,0,0 】0在下排出现了6次,1在下排出现了2次,2在下排出现了1次,3原创 2015-01-30 22:09:00 · 1006 阅读 · 0 评论 -
华为笔试题10道
1 求两个长长整型的数据的和并输出#include using namespace std;void main(){ char num1[50]; char num2[50]; cin.getline(num1,50); cin.getline(num2,50); int len1 = strlen(num1); int len2 = strlen(num2); int ma原创 2015-01-11 16:29:19 · 1272 阅读 · 0 评论 -
笔试题-查找唯一相同的整数3道
1 数组中数字都两两相同,只有一个不同,找出该数字#include using namespace std;int findUnique(int* a, int len);int findUnique2(int* a, int len);void main(){ int a[] = {1,2,5,3,3,2,1}; int b = findUnique(a,7); cout<<原创 2015-01-13 21:51:51 · 1014 阅读 · 0 评论 -
笔试题练习10道
1 输入一串字符串,其中有普通的字符与括号组成(包括’(’、’)’、’[',']‘),要求验证括号是否匹配,如果匹配则输出0、否则输出1.#include using namespace std;int verify(char* ch);void main(){ char* ch = "((([])))[]"; cout<<verify(ch)<<endl;}int verify原创 2015-01-14 22:02:42 · 1052 阅读 · 0 评论 -
[twitter] 墙之间的水坑能够装多少水
“在这个图片里我们有不同高度的墙。这个图片由一个整数数组所代表,数组中每个数是墙的高度。上边的图可以表示为数组[2,5,1,2,3,4,7,7,6]”“假如开始下雨了,那么墙之间的水坑能够装多少水呢?”解决思路:1 初始化左指针为元素0的值,初始化右指针为元素size-1的值。2 如果(左指针找到的左指针以左的最大值)小于(右指针找到右指针以右的最大值),将左指针向右移动一位。否则原创 2015-02-04 12:59:17 · 1588 阅读 · 0 评论 -
[搜狗] 找一个字符串中包含全部出现字符的最小字符串
一个字符串中含有n个字符,其中有m个不同的字符,n>>m,用最少的时间和空间找到包含所有这m个字符的最短的字串,不考虑特殊字符,只考虑字母数字即可。例如:abccbaddac,返回:cbadaabcadbbbcca,返回:bcad实现代码:#include using namespace std;void Search(char input[], char output[]);原创 2015-02-04 15:55:22 · 1730 阅读 · 0 评论 -
[小米] 异形数
在一个长度为n的整形数组a里,除了三个数字只出现一次外,其他的数字都出现了2次。请写程序输出任意一个只出现一次的数字,程序时间和空间复杂度越小越好。 例如: a = {1,3,7,9,5,9,4,3,6,1,7},输出4或5或6。解题思路如果只有一个只出现一次,将所有数做异或运算,返回其值。如果有两个数只出现一次,假设为a和b,全部数做异或运算的结果为x=a^b,由于a和b不相等,所以x不为0。原创 2015-06-23 17:22:31 · 1351 阅读 · 0 评论 -
[小米] 并查集
题目描述: 假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友…),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。 假如:n = 5 , m = 3 , r = {{1 , 2} , {2 , 3} , {4 , 5}},表示有5个人,1和2是好友,2和3是好友,4和5是好友,则1、2、3属于一个朋友圈,4、5属于另一个朋友圈,结原创 2015-06-23 22:12:09 · 1020 阅读 · 0 评论 -
12个有趣的C语言面试题及答案
转自:http://www.codeceo.com/article/12-interesting-c-programs.html 12个C语言面试题,涉及指针、进程、运算、结构体、函数、内存,看看你能做出几个!1.gets()函数问:请找出下面代码里的问题:#include<stdio.h> int main(void) { char buff[10]; memset(bu转载 2015-06-28 22:03:01 · 2540 阅读 · 0 评论 -
逆序对数
定义:对于一个给定的数列,如果有i<j,且Ai>Aj,则称(i,j)为一逆序对. 要解决的问题是,给出一个数列,求出这个数列包含多少个逆序对。 例如,数组(3,1,4,5,2)的“逆序对”有<3,1>,<3,2><4,2><5,2>,共4个。解题思路使用归并排序可以用O(nlogn)的时间解决统计逆序对个数的问题 . 逆序对数实质就是插入排序过程中要移动元素的次数。 归并的时候原创 2015-07-01 21:33:14 · 3326 阅读 · 0 评论 -
编程挑战-进制转换
我们通常用的十进制数包含0-9十个数字。假设有一种进制系统包含3种数字,从低到高分别为"oF8”,那么从1到9分别表示为F, 8, Fo, FF, F8, 8o, 8F, 88, Foo, FoF。给定一种进制的数和两种进制的数字表,请把它从第一种进制转换为第二种进制。输入格式:第一行是T表示测测试数据组数。(0以后T行,每行有3个部分:number number_table1 n原创 2015-01-07 19:14:22 · 1230 阅读 · 0 评论 -
华为机试题3道
一、身份证号码验证题目描述:我国公民的身份证号码特点如下:1、 长度为18位;2、 第1~17位只能为数字;3、 第18位可以是数字或者小写英文字母x。4、 身份证号码的第7~14位表示持有人生日的年、月、日信息。例如:511 002 1988 08 08 0111或51100219880808011x。请实现身份证号码合法性判断的函数。除满足以上要求外,需要对持有原创 2015-01-09 17:05:02 · 1124 阅读 · 0 评论 -
统计0到n之间1的个数
问题描述 给定一个十进制整数N,求出从1到N的所有整数中出现”1”的个数。 例如:N=2时 1,2出现了1个 “1” 。N=12时 1,2,3,4,5,6,7,8,9,10,11,12。出现了5个“1”。解题思路1位数的情况:在解法二中已经分析过,大于等于1的时候,有1个,小于1就没有。2位数的情况:N=13,个位数出现的1的次数为2,分别为1和11,十位数出现1原创 2015-07-15 14:04:45 · 1513 阅读 · 0 评论