随笔分类 -  C++面试

网络协议面试
摘要：TCP的三次握手和四次挥手 http://www.cnblogs.com/Kobe10/p/5770585.html Tcp和Udp的区别 TCP：TCP是面向连接的，进行的是全双工通信（两个方向同时进行通信），提供可靠的服务，面向字节流的 UDP:UDP不是面向连接的，提供不可靠的交付，它传输的是 阅读全文
posted @ 2016-08-23 10:18 Kobe10 阅读(985) 评论(0) 推荐(0)
C++面试基础
摘要：自己整理了一些常见的面试题，频率挺高的都是，而且感觉这里这些基础的东西都会问，自己过几天也要面试了，所以发上来让大家一起看看，有什么错误的地方望提醒我纠正。 32位数据类型以及sizeof大小、 char：1； short int：2； int：4； long：4； long long：8； flo 阅读全文
posted @ 2016-08-21 20:24 Kobe10 阅读(2086) 评论(0) 推荐(1)
C++面试笔记--字符串
摘要：基本上求职者进行笔试没有不考字符串的。字符串也是一种相对简单的数据结构，容易被考。事实上，字符创也是一个考验程序猿编程规范和编程习惯的重要考点。 1、替换空格：实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“we are happy。”则输出“we%20are%20happy。” 答案 阅读全文
posted @ 2016-06-10 17:29 Kobe10 阅读(1707) 评论(3) 推荐(4)
C++面试笔记--排序
摘要：这里我们开始复习排序的一些面试题。 首先我们来看一下各个排序方法的时间复杂度和稳定性的比较，见下面表格： B是真数(0-9)， R是基数(个十百) 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 1.冒泡排序： 算法原理：比较相邻的 阅读全文
posted @ 2016-06-10 11:15 Kobe10 阅读(1036) 评论(0) 推荐(0)
C++面试笔记--树
摘要：树 树的题目基本都是二叉树，但是面试官还没有说是不是二叉树的时候千万不要先把答案说出来，要是面试官说是多叉树，而你做的是二叉树就直接挂了！ 一. 树的三种遍历。前序、中序、后序，如果直接考遍历，就肯定是让你写非递归代码的（递归版太弱智了），具体写法，要不你记下来，要不参考“递归”部分的，怎么递归转非 阅读全文
posted @ 2016-06-09 15:33 Kobe10 阅读(2152) 评论(0) 推荐(1)
C++面试笔记--循环链表，队列，栈，堆
摘要：之前已经学会了单链表的建立删除插入转置以及一些普通操作，双链表和单链表差不多，就是多了一个前驱指针，在许多操作中很方便，但是加了一个指针开销应该会大一些，总体上影响不大，这里开始讨论循环链表以及其他的一些数据结构。 1、已知n个人（以编号1，2，3，...，n分别表示）围坐在一张圆桌周围，从编号为k 阅读全文
posted @ 2016-06-07 15:47 Kobe10 阅读(2542) 评论(0) 推荐(0)
C++面试笔记--单链表
摘要：1、编程实现单链表删除节点。 解析：如果删除的是头节点，如下图： 则把head指针指向头节点的下一个节点。同时free p1，如下图所示： 如果删除的是中间节点，如下图所示： 则用p2的next指向p1的next同时，free p1 ，如下图所示： 2、编写程序实现单链表的插入。 解析：单链表的插入 阅读全文
posted @ 2016-06-07 11:13 Kobe10 阅读(765) 评论(0) 推荐(0)
C++面试笔记--继承和接口
摘要：整个C++程序设计全面围绕面向对象的方式进行。类的继承特性是C++的一个非常重要的机制。继承特性可以使一个新类获得其父类的操作和数据结构，程序员只需在新类中增加原有类没有的成分。 在面试过程中，各大企业会考量你对虚函数、纯虚函数、私有继承、多重继承等知识点的掌握程度，因此就有了我们这一节的内容，开始 阅读全文
posted @ 2016-06-06 11:25 Kobe10 阅读(643) 评论(0) 推荐(0)
C++面试笔记--面向对象
摘要：说到面向对象，大家第一反应应该就是它的三大特性：封装性、继承性和多态性。那么我们先简单的了解一下这三大特性： （1）封装性：封装，也就是把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏。 在C++中类中成员的属性有：public， protect 阅读全文
posted @ 2016-06-06 10:33 Kobe10 阅读(1230) 评论(0) 推荐(0)
C++面试笔记--STL模板与容器
摘要：1.C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等 2.标准关联容器set, mult 阅读全文
posted @ 2016-05-26 21:10 Kobe10 阅读(919) 评论(0) 推荐(0)
C++面试笔记--指针和引用
摘要：面试一：指针与引用的区别？ 答案： （1）非空区别。在任何情况下都不能使用指向空值的引用。因此如果你使用一个变量并让它指向一个对象，但是该变量在某些时候也可能不指向任何对象，这时你应该把变量声明为指针，因为这样你可以赋空值给该变量。相反，如果变量肯定指向一个对象，例如你的设计不允许变量为空，这时你就 阅读全文
posted @ 2016-05-26 17:45 Kobe10 阅读(896) 评论(0) 推荐(0)
C++面试笔记--const、sizeof
摘要：首先来一个关于const的全面的解释，先看一波代码，之后再进行详细的分情况解释 int b=500; const int *a=&b;//指向一个int常量的指针 int const *a=&b;//和上面类似 int * const a=&b;//一个常量的指针a指向一个地址 const int 阅读全文
posted @ 2016-05-26 15:47 Kobe10 阅读(1022) 评论(0) 推荐(0)
C++面试笔记--宏定义
摘要：宏定义是一个比较常考的考点，所以我归纳总结了一下近年的宏定义的题目 //宏定义面试题1.cpp//What is the output of the following code?[中国台湾某著名杀毒软件公司2005年10月面试题] #include<stdio.h> #define SQR(x) 阅读全文
posted @ 2016-05-26 15:16 Kobe10 阅读(871) 评论(0) 推荐(0)