腾讯面试题总结，似乎是面试C++方向的（小巫总结）
这个问题是我在网上收集的，是c。 本人在做Java。 c以前也接触过一点。 现在总结一下这个问题，供有需要的人参考。
电话主题：1.异步通信和同步通信有什么区别？
同步通信与异步通信区别：
1 .在同步通信中，接收侧的时钟频率对应于发送侧的时钟频率，并且要求发送侧发送连续的比特流； 在异步通信的情况下，不要求接收侧时钟与发送侧时钟同步，并且在发送侧已经发送了1个字节之后，可以经过任何较长的时间间隔发送下一字节。
2 .同步通信效率高异步通信效率低。
3 .同步通信复杂，双方时钟允许误差小； 异步通信简单，双方表能容忍一定的误差。
4 .同步通信可用于点对点； 异步通信仅适用于点对点。
2. TCP协议的作用？ 三次握手用什么方法保证通信双方确认的正确？
TCP所提供的可靠的数据传输服务是通过对每个序列号逐一确认由接收侧TCP软件接收到的数据分组来实现的。 当TCP发送器和接收器开始通信时，此过程称为握手初始化三次。
三次握手过程：
首次握手：建立连接后，客户端将向服务器发送syn数据包(syn=j )，进入SYN_SEND状态，等待服务器确认。
第二次握手：服务器收到syn数据包，一定要确认客户的syn(ack=j1 )，同时自己也发送syn数据包(syn=k ) SYN ACK数据包，此时服务器进入SYN_RECV状态
第三次握手：客户端从服务器接收SYN ACK包，并向服务器发送确认包ack(ack=k1 )。 此数据包发送完成，客户端和服务器进入ESTABLISHED状态，第三次握手完成。
3 .操作系统运行可执行程序时，内存分配如何？
用抄送编译的程序消耗的内存分为以下几个部分
1、堆栈区域(堆栈)编译器自动取消分配，存储函数的参数值、局部变量的值等。 其行为就像数据结构中的堆栈一样。
2、堆(heap )一般由程序员分配释放，但如果程序员不释放，程序结束时操作系统可能会回收。 请注意，它与数据结构中的堆是分开的。 分配方法类似于链表。
3、全局区域(静态区域)静态) -全局变量和静态变量的存储位于块中，初始化的全局变量和静态变量位于块区域中，未初始化的全局变量和未初始化的静态变量位于相邻的另一块中-程序结束后系统已释放
4、字符常量区域—常量字符串放在这里。 程序结束后系统释放
5、存储程序代码区域(text )函数主体的二进制代码。
4 .引用和多态性的区别？
a )引用是某个变量(目标)的别名，对引用的操作与对变量的直接操作完全相同。
多态是一种允许父对象等效于一个或多个子对象的技术，当指定值时，父对象将以不同的方式工作，具体取决于当前分配的子对象的特性。 简单来说，可以将子类类型的指针指定给父类型的指针。 多态性在c中通过虚函数实现。
5 .堆和堆栈有什么区别？
a )堆栈空间由操作系统自动分配/释放。 必须手动分配/释放heap上的空间
堆栈空间有限，堆是很大的自由内存空间。
程序编译时给变量和函数分配内存是在堆栈上进行的，并且程序运行时函数调用参数的交换也是在堆栈上进行的。
6 .进程之间的通信方法是什么？
a )信号、信号量、消息队列、共享内存。
7 .面向对象的三个特征分别有什么作用？
a )封装)也就是说，可以将客观的封装到抽象的类中，并且类只让受信任的类或对象操作自己的数据和方法，而不信任的则隐藏信息。
继承：继承是指使用现有类的所有功能并在不重写原始类的情况下进行扩展的能力
“多态：多态”(polymorphisn )是一种允许父对象等效于一个或多个子对象的技术，指定值后，父对象将以不同的方式工作，具体取决于当前指定的子对象的特性。 简单来说，就是允许将子类类型的指针分配给父类类型的指针。
实现多态性，有两种方式，覆盖、重载。
8 .虚函数的实现机制
答案：
9 .如何判断一棵树是平衡的二叉树
答：如果某二叉树任意节点左右部分树的深度小于等于1，那就是平衡二叉树。
10.sizeof计算变量所占空间大小时采取的机制
答案：
11 .结构结构和联合体union之间的区别
a :共用体
也称为结构数据类型、联合体
用途：几种不同类型的变量加起来占用内存(互相覆盖) ) ) ) ) ) ) )。
结构体是结构数据型
用途：组合不同类型的数据
一个整体-------自定义数据类型Structure 与 Union主要有以下区别:
1. struct和union都是由多个不同的数据类型成员组成, 但在任何同一时刻, union中只存放了一个被选中的成员, 而struct的所有成员都存在。在struct中，各成员都占有自己的内存空间，它们是同时存在的。一个struct变量的总长度等于所有成员长度之和。在Union中，所有成员不能同时占用它的内存空间，它们不能同时存在。Union变量的长度等于最长的成员的长度。
2. 对于union的不同成员赋值, 将会对其它成员重写, 原来成员的值就不存在了, 而对于struct的不同成员赋值是互不影响的。
12.目前效率最好的内部排序是什么
答：归并排序：最差、平均、最好都是O(nlog2n)
各种排序方法对比：
答：自己发挥吧这个。
2. 大学期间自己做过的最成功的一件事
答：我觉得自己在大学最成功的事就是参加了传智播客在我们学校举办的第一届软件开发大赛，我自己从参赛到实现作品，最后获得奖项的整个过程让我都回味无穷。自己付出很多努力，那也是我学习Android做的第一个项目，整个过程自己遇到很多问题，都是自己慢慢的耐心地去解决的，最后也不枉费我花的心机，所以觉得这件事我做得蛮成功的。
3. 如果遇到一个以前完全没接触过的技术，会怎么去学习
答：首先我会先去收集资料，看看这个技术需要些什么，看如何怎么让自己快速入门。是否有视频教程或者比较好的书籍能让我对这个陌生的技术有比较好的认识的，如果有的话就制定相应的学习计划。
4. 接下来的学习计划是什么
答：我接下来的学习计划是项目驱动学习，先去了解最新的技术动态，学习把最新的技术整合到自己的项目当中去，在整合项目之前，我会尝试去做相应的Demo去实现效果，学习它实现的原理和机制。
5. 觉得大学里最难学的课程是什么
答：算法分析与设计
我觉得这门课比较难学的原因是这门课需要我们比较好的逻辑分析能力，或者要有比较好的数学功底才能学好。
6. 如何统计深圳市便利店的数目，说思路
答：说实在我没啥思路。
7. 如果你一个人在一间偏僻且设备简陋的酒店，某天晚上很晚，你突然想吃烧烤，你会怎么做？（旁边没有烧烤店，旅馆也没有工具，你住的地方离有烧烤店的地方很远，而且你也不知道怎么去，贸贸然出去可能会有危险，你会采取什么方法让自己可以安全地吃到烧烤）
答：自己想
8. 重载和覆盖的区别是什么
答：
1、方法的覆盖是子类和父类之间的关系，是垂直关系；方法的重载是同一个类中方法之间的关系，是水平关系。
2、覆盖只能由一个方法，或只能由一对方法产生关系；方法的重载是多个方法之间的关系。
3、覆盖要求参数列表相同；重载要求参数列表不同。
4、覆盖关系中，调用那个方法体，是根据对象的类型（对象对应存储空间类型）来决定；重载关系，是根据调用时的实参表与形参表来选择方法体的。
9.MySQL数据库中，如何查看一个表的表结构，如何查看其主键（说出查看的命令）
答：desc 表名
show fields from dbname;
10.数据库的读脏活存放数据库的磁盘出现灾难性事故，有什么方法可以避免
答：使用并发控制技术的封锁技术可以避免读数据的不一致。
11. 现场手写代码，实现一个双向循环链表的增删查操作
答：
typedef structDNode
｛
ElemType data;
struct DNode *prior, *next；
｝DNode, * DoubleList;
插入操作：
intDlinkIns(DoubleList L, int i, ElemType e)
{
DNode *s, *p;
s=(DNode*) malloc(sizeof(DNode));
if(s)
{
s->data = e;
s->prior =p->prior; p->prior->next = s;
s->next= p;p->prior=s;
return TRUE;
}
else
returnFALSE;
}
删除操作：
intDlinkDel(DoubleList L, int i, ElemType *e)
｛
DNode *p;
*e = p->data;
p->prior->next= p->next;
p->next->prior=p->prior;
free(p);
return TRUE;
｝
答：自由发挥。
2. C++和Java的区别，JVM是什么，具体用来做什么
答：我觉得C++与Java最大的区别是在于内存管理上，C++的内存管理是需要程序员自己控制的，自己开了需要自己去释放。然而Java提供了JVM，JVM就是用来进行内存管理的，不需要程序员自己手动开关。
Java呢，摒弃了C++很多复杂的特性，比如指针、多继承、操作符重载等等，相对来说Java的编程学习入门比较容易。
3. 图像处理中位图BMP的格式是怎样的（这个是针对我的图像识别项目来的）
答：这个不清楚，面试官会根据你的项目来问相关的问题，能准备的是好好复习自己所做过的项目。
4. Windows编程的知识点，如消息机制，一个自定义消息如何实现
答： 自定义消息共分为3步骤：
1） 自定义消息：#defineWM_MYMSGWM_USER+1
2） 在头文件中声明函数： afx_msg voidonMyMsg();
3) 在消息映射中添加对应关系：
//BEGIN_MESSAGE_MAP(CDefMsgDemoDlg,CDialog)//END_MESSAGE_MAP()
ON_MESSAGE(WM_MYMSG,onMyMsg)
4）定义函数void onMyMsg();
核心即：函数原型、关联消息与消息响应函数的宏、函数实现。
5. 简单介绍一下Java中的集合框架（有哪些类构成和包括哪些接口）
答：
集合框架：用来表示和操作的统一的架构，包含了实现集合的接口与类
由上图可知，所有Collection是上级接口，接口List、Queue、Set接口都继承与它
实现List接口的类有ArrayList、LinkList
实现Queue接口的类有LinkList
实现Set接口的类有HashSet、SortedSet
Map也是一个接口，实现它的类有HashMap、SortedMap
6. 如果是自己为一个类写一个sizeof函数，应该考虑哪些问题
答：
7. 虚函数和虚继承对于一个类求sizeof的影响有什么差别
答：
8. 说一下为什么觉得自己适合做开发
答：首先我对编程就有很大的兴趣，兴趣是最好的老师。我本人有较好的语言基础并且具备去做开发的职业技能。我个人在平时学习工作中都比较耐心，有较好的抗压能力，这是做开发必备的素质。兴趣+能力+素质，我想这三点就能让我可以认为自己适合做开发。
9. 求最大子串和，说思路
答：含义：从元素i开始，到元素j为止的所有的元素构成的子段有多个，这些子段中的子段和最大的那个。
那么：
q 如果：b[j-1]>0, 那么b[j]=b[j-1]+a[j]
q 如果：b[j-1]<=0,那么b[j]=a[j]
这样，显然，我们要求的最大子段和，是b[j]数组中最大的那个元素。
int MaxSubSum(int n, int *a)
{
int sum=0, b=0;
for (int i=1;i<=n; i++)
{
if (b>0) b+=a[i];
else b=a[i];
if (b>sum) sum=b;
}
return sum;
}
10. Linux后台开发问题（表示没接触过，题目没听懂，囧）
答：不知道问什么问题，无法总结