博客专栏  >  架构   >  C++笔试题

C++笔试题

C++笔试题

关注
7 已关注
20篇博文
  • C++算法之 一句话判断一个整数是不是2 的整数次方

    思路:一个整数如果是2的整数次方,那么它的二进制表示中有且只有一位是1,而其他所有位都是0。把这个整数与这个整数减去1之后进行与运算,那么这个整数当中唯一的 1会变为0,这个整数也变为0; 代码:...

    2014-12-18 09:27
    2253
  • 求一个整数中二进制1的个数

    题目:求一个整数二进制表示1的个数   第一版: 思路:如果一个整数与1做与运算,结果为1,那么该整数最右边一位是1,否则是0; int NumberOf1(int n) { int c...

    2014-12-18 08:55
    2639
  • C++ 算法之 输入两个整数m n,求计算需要改变m的二进制表示中的多少位才能得到n

    思路:先把m与n进行异或运算,再统计异或结果当中的1的个数; 异或:相同为0,不同为1; 0^0 = 0; 1^1 = 0; 0^1 = 1; 1^0 = 1; 比如10 : 1010 ;  13...

    2014-12-18 09:33
    1238
  • C++算法之 替换数组空格

    题目:请实现一个函数,把字符串中的每个空格替换为"%20",例如输入"We are happy",则输出 "We%20are%20happy"   方法1: 重新申请一个数组,然后遍历原来的数组,...

    2014-12-22 11:18
    1727
  • C++算法之 二维数组的查找

    题目:在一个二维数组当中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组 和一个整数,判断数组当中是否含有该整数。   思路: ...

    2014-12-22 14:18
    1784
  • 实现排序算法,时间复杂度为O(n)

    我们常用的排序冒泡排序 O(n^2); 快速排序O(nlogn);堆排序O(nlogn);选择排序O(n^2); 我们常用的排序都不符合时间复杂度的要求; 经常听说一个说法  用空间代替时间 现在要排...

    2014-12-23 10:57
    6390
  • C++算法之 旋转数组的最小数字

    题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数...

    2014-12-24 10:39
    796
  • C++算法之 左旋转字符串中m个字符

    定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。 例子: 1:abcdefghi m = 3...

    2014-12-25 10:44
    1275
  • C++算法之 数组中出现次数超过一半的数字

    题目描述: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出...

    2014-12-26 11:40
    1878
  • C++ 算法之 数组中只出现一次的数字

    题目: 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n),控件复杂度为O(1) 算法思路: 如果一个数组当中,只要一个数字出现...

    2014-12-27 12:43
    1258
  • C++ 算法之 第一个只出现一次的字符

    题目:在字符串中找出第一个只出现一次的字符,如输入“abaccdeff”则输出‘b’   思路:采用一个数组记录出现的次数然后再遍历该数组:   // Find.cpp : 定义控制台应用程序...

    2014-12-29 17:54
    1409
  • C++算法之 合并两个有序链表

    题目:合并两个已经排序好的链表 方法1: 两个链表     比如链表1: 1->3->5->7->9    链表2:  2->4->6->8->10    跟我们合并两个数组一样,链表1的...

    2014-12-05 11:39
    11352
  • C++算法之 合并两个数组

    1:合并排序,将两个已经排序的数组合并成一个数组,其中一个数组能容下两个数组的所有元素;   因为题目当中已经有一个数组可以容的下两个数组的元素,所有不需要请求新的数组,但是要把比较后的数组从后面...

    2014-12-04 10:10
    7916
  • 内存对齐

    // 111.cpp : Defines the entry point for the console application. // #include "stdafx.h" #inclu...

    2014-12-02 09:13
    685
  • 找出一个数组当中第二大的数字

    题目:找出一个数组当中第二大的数字:

    2014-11-19 10:34
    912
  • 一次性解决static关键字

    static关键字的用法: 1:static局部变量的特点: a):地址在全局区 b):只有在第一次进入函数的时候初始化 c):生命期在离开main函数之后结束 d):每次进入函数后不会重新...

    2014-11-19 13:41
    916
  • 类的成员对象变量何时构造

    下面代码输出什么: #include using namespace std; class CStudent {  int i; public:  CStudent()  {   ...

    2014-11-13 20:29
    724
  • 编写单向链表

    题目: 现编写一个简单的单向链表类CList: 按照以下类和对象的关系,在CTest类中包含两个CList的对象: 在CTest::Menu函数中打印“1、插入,2、打印,3、显示长度”等菜单。...

    2014-11-11 10:57
    648
  • C++笔试题深度分析第一波 上

    1: 32 位机上根据下面的代码,问哪些说法是正确的? ( ) signed char a = 0xe0; unsigned int b = a; unsigned char c = a; ...

    2014-10-01 19:56
    1353
  • 类类型的大小

    C++当中空类的大小

    2014-10-31 15:28
    809
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部