2013年我在厦门c++求职小结1、一般公司出的面试题目中的找错误,都是出自平常公司内部使用过程中出现的真实错误。比如stl 中erase的使用:详细请见 :http://blog.csdn.net/yangruibao/article/details/90400452、在C++中指针可谓之重中之重,大家一定要掌握好基础,有的公司在会出些有关链表的题目来考察大家指针的基本用法,一会有些阅读性的程序来考察大家(大家可以适当关注下二维指针,参考;http://www.cnblogs.com/carekee/a...
11 explicit 显式构造函数explicit修饰的构造函数可用来防止隐式转换class Test1 { public:Test1(int n) // 普通构造函数{num=n;} private:int num; };class Test2 { public:explicit Test2(int n) // explicit(显式)构造函数{num=n;} private:int num; };int main() {Test1 t1=12; // 隐式调用其构造函数,成功Test2 t2=12; // 编译错误,不能隐式调用其构造函数Test2 t2(12); //...
转自 C/C++ 笔试、面试题目大汇总这些东西有点烦,有点无聊。如果要去C++面试就看看吧。几年前网上搜索的。刚才看到,就整理一下,里面有些被我改了,感觉之前说的不对或不完善。 1.求下面函数的返回值( 微软)int func(x) { int countx =0; while(x) { countx ++; x = x&(x-1); } return countx; }假定x = 9999。 答案:8思路:将x转化为2进制,看含有的1的个数。 2. 什么是“引用”?申明和使用“引用”要注意哪些问题?答:引用...
1.是不是一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtual ,也能实现多态?virtual修饰符会被隐形继承的。private 也被集成,只事派生类没有访问权限而已。virtual可加可不加。子类的空间里有父类的所有变量(static除外)。同一个函数只存在一个实体(inline除外)。子类覆盖它的函数不加virtual ,也能实现多态。在子类的空间里,有父类的私有变量。私有变量不能直接访问。-------------------------------------------...
题目地址:https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof/题目描述从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。题目示例示例 1:输入: [1,2,3,4,5] 输出: True示例 2:输入: [0,0,1,2,5] 输出: True解题思路构成顺子条件:除大小王之外,其余牌数均未出现重复的情况,可通过判断数组相...
题目地址:https://leetcode-cn.com/problems/zheng-ze-biao-da-shi-pi-pei-lcof/题目描述请实现一个函数用来匹配包含‘. ‘和‘*‘的正则表达式。模式中的字符‘.‘表示任意一个字符,而‘*‘表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但与"aa.a"和"ab*a"均不匹配。题目示例示例 1:输入:s = "aa"p = "a"输出: false解释: "a" 无法...
题目地址:https://leetcode-cn.com/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/题目描述数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数,求任意第n位对应的数字。题目示例示例 1:输入:n = 3 输出:3 示例 2:输入:n = 11 输出:0解题思路确定数字序列中的某一位的数字步骤可分为三步:Step1:确定n所在数字...
// Sort.cpp : 定义控制台应用程序的入口点。 //#include "stdafx.h" #include <stdlib.h>/************************************************************************//* copyright (c) 2014 kernel_main /* c++面试常考点 /* 转载请注明出处:http://www.cnblogs.com/kernel0815/ /************************************************************************///交换两个数void swap(int &a, int &b) {int tmp = a;a = b;b = tm...
C/C++开发工程师面试题目(一)(附答案分析)推荐:自己根据在面试中碰到做过的一些题目以及总结的题目,希望对面试的同学有所帮助。一、 选择题1. 下列类中( )不是输入输出流类iostream的派生类。A、 fstream B、 ofstream C、 strstream D、 ostrstream 答案:BD 解析:ofstream和ostrstream派生自ostream,而不是iostream。 ...
1.new、delete、malloc、free关系delete会调用对象的析构函数,和new相应free仅仅会释放内存,new调用构造函数。malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言,光用maloc/free无法满足动态对象的要求。对象在创建的同一时候要自己主动运行构造函数,对象在消亡之前要自己主动运行析构函数。因为malloc/free是库函数而不是运算符,不在编译器控...
题目地址:https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]题目示例示例 1:输入: ...
1.C和C++中struct有什么差别?1>C++中的struct类似于class,有变量。有构造函数、虚函数等。有继承,多态等类的特征;2>C中的struct仅仅有变量,不能有函数,可是能够有函数指针2.C++中的struct和class有什么差别?在C++中,两者差别不大,可是有2个基本的差别1>.继承权限:struct默认是public继承;class默认是private继承2>.訪问权限:struct默认是public訪问。class默认是private訪问3.怎样推断一段程序是由C编译程序还是由C++编...
#include <iostream>usingnamespace std;void Quicksort(int *a,int low,int high) {if(low>high){return;}int i=low;int j=high;int key=a[i];while(i<j){while(i<j&&a[j]>=key){j--;}a[i]=a[j];while(i<j&&a[i]<=key){i++;}a[j]=a[i];}a[i]=key;Quicksort(a,low,i-1);Quicksort(a,i+1,high); }int main() {int n=5;int a[10];for(int i=0;i<n;i++){cin>>a[i];}Quicksort(a,0,n);for(int j=0;j<n;j++){cout<<a[j]<<"";}return0; }...
转: 【个人纪录】C++面试总结之三(设计模式)【个人纪录】C++面试总结之三(设计模式)不严谨之处较多,欢迎大佬指正,在学习的路上不断狂奔比如面试官问了一个设计模式问题,然后就可以针对设计模式这个问题适当展开,不至于问你一个就回答这一个问题,无法完全展示自己技能,适当的展开可以为面试加分哟开始:C++中常用的设计模式有:单例模式、工厂模式、策略模式、适配器模式、原型模式、模板模式、建造者模式、外观模式、组...
vector中v[i]和v.at(i)的区别 v[5]; //A v.at[5]; //B 如果v非空,A和B没有任何区别。如果v为空,B会抛出std::out_of_range异常。 c++标准不要求vecor<T>::operator[]进行下标越界检查,原因是为了提高效率。如果需要下标越界检查,使用at。但性能会受到影响,因为越界检查增加了性能开销。 vector扩容原理 新增元素:vector通过一个连续的数组存放元素,如果集合已满,在新增数据的时候,就要分配一块更大的内存,将原来的数据复...