博客专栏  >  编程语言   >  C++面试总结

C++面试总结

C++面试的基础知识的详细介绍,剑指Offer课后题,华为机试题以及经典算法问题的详尽解答。

关注
5 已关注
64篇博文
  • 【程序员面试金典】链表分割

    【程序员面试金典】链表分割题目编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的...

    2016-11-16 11:55
    383
  • 【程序员面试金典】访问单个节点的删除

    【程序员面试金典】访问单个节点的删除题目实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。 给定带删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true分析复制...

    2016-10-10 13:41
    366
  • 【程序员面试金典】链表中倒数第k个结点

    【程序员面试金典】链表中倒数第k个结点题目输入一个链表,输出该链表中倒数第k个结点。分析使用两个指针,前面的指针先移动k步,再同时移动两个指针,但前面的指针抵达表尾时输出后面的指针。注意链表为空或链表...

    2016-10-10 13:37
    312
  • 【程序员面试金典】翻转子串

    【程序员面试金典】翻转子串题目假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用...

    2016-10-10 13:32
    310
  • 【程序员面试金典】清除行列

    【程序员面试金典】清除行列题目请编写一个算法,若N阶方阵中某个元素为0,则将其所在的行与列清零。 给定一个N阶方阵int[][](C++中为vector>)mat和矩阵的阶数n,请返回完成操作后的i...

    2016-10-06 19:50
    540
  • 【程序员面试金典】像素翻转

    【程序员面试金典】像素翻转题目有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。 给定一个NxN的...

    2016-09-27 13:55
    769
  • 【程序员面试金典】基本字符串压缩

    【程序员面试金典】基本字符串压缩题目利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则...

    2016-09-27 13:50
    633
  • 【程序员面试金典】空格替换

    【程序员面试金典】空格替换题目题目描述请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写...

    2016-09-27 13:48
    685
  • 【程序员面试金典】确定两串乱序同构

    【程序员面试金典】确定两串乱序同构题目给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。 给定一个string s...

    2016-09-24 15:56
    692
  • 【程序员面试金典】原串翻转

    【程序员面试金典】原串翻转题目请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量)。 给定一个string iniString,请返回一个string...

    2016-09-24 15:52
    664
  • 【程序员面试金典】确定字符串互异

    【程序员面试金典】确定字符串互异题目请实现一个算法,确定一个字符串的所有字符是否全都不同。(进阶:要求不允许使用额外的存储结构)给定一个string iniString,请返回一个bool值,True...

    2016-09-24 15:40
    667
  • 【华为练习题】二叉树遍历

    【华为练习题】二叉树遍历题目二叉树遍历 描述: 二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其...

    2016-09-13 23:28
    500
  • 【华为练习题】整数分隔

    【华为练习题】整数分隔题目整数分隔描述: 一个整数总可以拆分为2的幂的和,例如:7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+...

    2016-09-13 17:06
    414
  • 【华为练习题】识别IP地址与掩码(中级)

    【华为练习题】识别IP地址与掩码(中级)题目识别有效的IP地址和掩码并进行分类统计 描述: 请解析IP地址和对应的掩码,进行分类识别。要求按照A/B/C/D/E类地址归类,不合法的地址和掩码单独归类...

    2016-09-13 16:42
    472
  • 【华为练习题】大数阶乘

    【华为练习题】大数阶乘题目计算阶乘n!是一件可怕的事情,因为当n并不是很大时,n!将是一个很大的值。例如13! = 6227020800,已经超过了我们常用的unsigned int类型的取值范围。请...

    2016-09-13 12:06
    401
  • 【华为练习题】 闯迷宫(高级)

    【华为练习题】 闯迷宫(高级)题目sun所在学校每年都要举行电脑节,今年电脑节有一个新的趣味比赛项目叫做闯迷宫。 sun的室友在帮电脑节设计迷宫,所以室友就请sun帮忙计算下走出迷宫的最少步数。 ...

    2016-09-10 18:11
    361
  • 【算法之美-经典问题】九宫格问题

    【算法之美-经典问题】九宫格问题题目九宫格是一种古老的数学游戏,它要求在3X3的矩阵中,填入1-9这9个数字,并且横向、纵向、斜向上的3个数字之和皆相等。类似问题在数学上被称为幻方。现将九宫格推广到5...

    2016-08-31 21:34
    384
  • 【华为练习题】乒乓球赛制

    【华为练习题】乒乓球赛制题目国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就...

    2016-08-24 14:46
    489
  • 【华为练习题】判断点是否在三角形中

    【华为练习题】判断点是否在三角形中题目一个二维坐标系中(100*100,每一维0~99),已知三角形三个顶点的坐标A、B、C,判断坐标系中的任意点:P,是否在三角形内(在三角形边上也认为在三角形内)请...

    2016-08-24 13:49
    525
  • 【华为练习题】 爬梯问题

    【华为练习题】 爬梯问题题目一个楼梯有N阶,从下往上走,一步可以走一阶,也可以走两阶,有多少种走法?例如3阶楼梯有3种走法:1、1、11、22、1输入样例:3返回值样例:3分析要爬上第N阶楼梯,有两种...

    2016-08-23 20:13
    367

探索iOS
2745214
Swift 框架使用
933661
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部