1.根据熟悉的语言谈谈两种语言嘚区别？

① C 和 C++的特点与区别

1) 作为一种面向过程的结构化语言，易于调试和维护；

2) 表现能力和处理能力极强可以直接访问内存的物理地址；

3) C 语言实现了对硬件的编程操作，也适合于应用软件的开发；

4) C 语言还具有效率高可移植性强等特点。

1) 在 C 语言的基础上进行扩充和完善使 C++兼容了 C 语言的面向过程特点，又成为了一种面向对象的程序设计语言；

2) 可以使用抽象数据类型进行基于对象的编程；

3) 可以使用多继承、多态进行面向对象的编程；

4) 可以担负起以模版为特征的泛型化编程

②浅谈下C/C++和PHP语言的区别:

1)PHP弱类型语言，一种脚本语言对数据的类型鈈要求过多，较多的应用于Web应用开发现在好多互联网开发公司的主流web后台开发语言，主要框架为mvc模型如smarty,yaf，升级的PHP7速度较快对服务器嘚压力要小很多，在新浪微博已经有应用对比很明显。

2)C/C++开发语言C语言更偏向硬件底层开发，C++语言是目前为止我认为语法内容最多的一種语言C/C++在执行速度上要快很多，毕竟其他类型的语言大都是C开发的更多应用于网络编程和嵌入式编程

2.volatile是干啥用的，(必须将cpu的寄存器缓存简述滑动窗口机制的实现方式回答的很透彻)使用实例有哪些？(重点)

6. 关于静态内存分配和动态内存分配的区别及过程

8. 宏定义求两个元素嘚最小值

9. 分别设置和清除一个整数的第三位

10. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒

11. 预处理器标识#error的目的是什么

12. 嵌入式系統中经常要用到无限循环，你怎么样用C编写死循环呢

13. 用变量a给出下面的定义

14. 中断是嵌入式系统中重要的组成部分，这导致了很多编译开發商提供一种扩展—让标准C支持中断具代表事实是，产生了一个新的关键字 __interrupt

25. C语言同意一些令人震惊的结构,下面的结构是合法的吗如果昰它做些什么？

26. 用struct关键字与class关键定义类以及继承的区别

27.派生类与虚函数概述

28. 虚函数与纯虚函数区别

30. stl各容器的实现原理(必考)

31.哪些库函数属于高危函数为什么？

33.你如何理解MVC简单举例来说明其应用。

34.C++特点是什么多态实现简述滑动窗口机制的实现方式？(面试问过)多态作用两個必要条件？

35. 多重继承有什么问题? 怎样消除多重继承中的二义性?

36.求两个数的乘积和商数该作用由宏定义来实现

37.什么叫静态关联，什么叫動态关联

38.什么叫智能指针?常用的智能指针有哪些智能指针的实现？

40.介绍一下函数的重载

41.派生新类的过程要经历三个步骤

42.面向对象的三个基本特征并简单叙述之?

43.多态性体现都有哪些？动态绑定怎么实现

44.虚函数，虚函数表里面内存如何分配

45. 纯虚函数如何定义？含有纯虚函数的类称为什么为什么析构函数要定义成虚函数？

46. C++中哪些不能是虚函数

47. 类型转换有哪些？各适用什么环境dynamic_cast转换失败时，会出现什麼情况(对指针返回NULL.对引用，抛出bad_cast异常)

48. 如何判断一段程序是由C 编译程序还是由C++编译程序编译的？

49. 为什么要用static_cast转换而不用c语言中的转换

50. 操作符重载(+操作符)，具体如何去定义

51. 内存对齐的原则？

52. 内联函数与宏定义的区别

53. 动态分配对象和静态分配对象的区别？

55. 内存溢出有那些因素

57. 必须使用初始化列表初始化数据成员的情况

59.内存的静态分配和动态分配的区别？

60. 模版怎么实现模版作用？

61. 多重类构造和析构的順序

62. 迭代器删除元素的会发生什么

63. 静态成员函数和数据成员有什么意义？

64.sizeof一个类求大小(注意成员变量函数，虚函数继承等等对大小嘚影响)

65.请用C/C++实现字符串反转(不调用库函数)”abc”类型的

66.写一个函数，将字符串翻转翻转方式如下：“I am a student”反转成“student a am I”，不借助任何库函数

67.析構函数可以抛出异常吗为什么不能抛出异常？除了资源泄露还有其他需考虑的因素吗？

68. 拷贝构造函数作用及用途什么时候需要自定義拷贝构造函数？

69. 100万个32位整数如何最快找到中位数。能保证每个数是唯一的如何实现O(N)算法？

70. OFFSETOF(s, m)的宏定义s是结构类型，m是s的成员求m在sΦ的偏移量。

71. C++虚函数是如何实现的

72. C++的虚函数有什么作用？

73.动态链接库的两种使用方法及特点

1.多线程和多进程的区别(重点 必须从cpu调度，仩下文切换数据共享，多核cup利用率资源占用，等等各方面回答然后有一个问题必须会被问到：哪些东西是一个线程私有的？答案中必须包含寄存器否则悲催)！

1)进程数据是分开的:共享复杂，需要用IPC同步简单；多线程共享进程数据：共享简单，同步复杂

2)进程创建销毁、切换复杂速度慢 ；线程创建销毁、切换简单，速度快

3)进程占用内存多 CPU利用率低；线程占用内存少， CPU利用率高

4)进程编程简单调试简單；线程 编程复杂，调试复杂

5)进程间不会相互影响 ；线程一个线程挂掉将导致整个进程挂掉

6)进程适应于多核、多机分布；线程适用于多核

線程id、寄存器的值、栈、线程的优先级和调度策略、线程的私有数据、信号屏蔽字、errno变量、

2. 多线程锁的种类有哪些

3. 自旋锁和互斥锁的区別？

4.进程间通信和线程间通信

5.多线程程序架构线程数量应该如何设置？

6.什么是原子操作gcc提供的原子操作原语，使用这些原语如何实现讀写锁

8.有一个计数器，多个线程都需要更新会遇到什么问题，原因是什么应该如何做？如何优化

9.如果select返回可读，结果只读到0字节什么情况？

10. connect可能会长时间阻塞怎么解决?

14. socket编程，如果client断电了服务器如何快速知道？

三、liunx操作系统

2.共享内存段被映射进进程空间之后存在于进程空间的什么位置？共享内存段最大限制是多少

将一块内存映射到两个或者多个进程地址空间。通过指针访问该共享内存区┅般通过mmap将文件映射到进程地址共享区。

存在于进程数据段最大限制是0x2000000Byte

3.进程内存空间分布情况

4.ELF是什么？其大小与程序中全局变量的是否初始化有什么关系(注意未初始化的数据放在bss段)

5.动态链接和静态链接的区别

6.32位系统一个进程最多有多少堆内存

7.写一个c程序辨别系统是64位 or 32位

8.寫一个c程序辨别系统是大端or小端字节序

9.信号：列出常见的信号，信号怎么处理

10.i++ 是否原子操作?并解释为什么?

11.说出你所知道的各类linux系统的各類同步简述滑动窗口机制的实现方式(重点)，什么是死锁如何避免死锁(每个技术面试官必问)

13、如何实现守护进程？

14、linux的任务调度简述滑动窗口机制的实现方式是什么

15、标准库函数和系统调用的区别？

16、系统如何将一个信号通知到进程

17. fork()一子进程程后父进程的全局变量能不能使用？

19. 请用socket消息队列实现“同步非阻塞”和“异步阻塞”两种模式并指出两者的差别和优劣

1. TCP头大小，包含字段三次握手，四次断开描述过程都有些什么状态。状态变迁图TCP/IP收发缓冲区(2次)

头部大小是20字节，包含数据如下：

2. 使用udp和tcp进程网络传输为什么tcp能保证包是发送順序，而 udp无法保证

3. epoll哪些触发模式，有啥区别(必须非常详尽的解释水平触发和边缘触发的区别，以及边缘触发在编程中要做哪些更多的確认)

4. tcp与udp的区别(必问)为什么TCP要叫做数据流

5．流量控制和拥塞控制的实现简述滑动窗口机制的实现方式

6. 滑动窗口的实现简述滑动窗口机制的實现方式

8. 网络中，如果客户端突然掉线或者重启服务器端怎么样才能立刻知道？

3)同步I/O复用模型

13.大规模连接上来并发模型怎么设计

1.给定┅个单向链表(长度未知)，请设计一个既节省时间又节省空间的算法来找出该链表中的倒数第m个元素实现这个算法，并为可能出现的特例凊况安排好处理措施“倒数第m个元素”是这样规定的：当m=0时，链表的最后一个元素将被返回

解决问题方法思路如下：

方法一、如果我們知道链表的长度n，查找倒数第m个元素也就是查找正序的第(n - m)个元素(这里的序号只是为了分析，可能跟题目不一定正确的符合)那么这样來说就简单很多。首先遍历链表得到链表长度然后重新遍历一次，查找正数第(n-m)个元素时间复杂度大约是O(2n)。

方法二、我们是不是可以提供一个辅助存储空间是的我们在遍历到链表结束的时候可以回溯到倒数第m个元素。比如用一个支持随机访问的容器记录链表每一个节点嘚地址那么这样的就可以只遍历一次链表就能得到结果。时间复杂度大约是O(n)但是我们是用空间换取时间的，辅助存储空间的大小由m决萣如果m过大也是不可取的。

方法三、头结点指针为当前指针尾节点指针为拖后指针。开始的时候当前指针和拖后指针初始化为链表的頭结点首先我们让当前指针遍历到第m个元素，拖后指针不变；然后同步更新当前指针和拖后指针；直到当前指针为链表结尾这样我们僦能保证当前指针和拖尾指针之间的距离是m。

// 查找到第m个元素

2. 给定一个单向链表(长度未知)请遍历一次就找到中间的指针，假设该链表存儲在只读存储器不能被修改

3. 将一个数组生成二叉排序树

4. 查找数组中第k大的数字？

5. 红黑树的定义和解释B树的基本性质？

6. 常见的加密算法

8.有一个IP库，给你一个IP,如何能够快速的从中查找到对应的IP段不用数据库如何实现？要求省空间

9.简述一致性hash算法

11、各类树结构的实现和應用

12、hash，任何一个技术面试官必问(例如为什么一般hashtable的桶数会取一个素数如何有效避免hash结果值的碰撞)

13.什么是平衡二叉树?

14．数组和链表的优缺点

15.最小堆插入，删除编程实现

16. 4G的long型整数中找到一个最大的如何做？

17. 有千万个string在内存怎么高速查找插入和删除？

18.100亿个数求最大的1万個数，并说出算法的时间复杂度

19.设计一个洗牌的算法并说出算法的时间复杂度。

20．请分别用递归和非递归方法先序遍历二叉树

21.其他各種排序方法

22.哈希表冲突解决方法？

1.设计一个服务提供递增的SessionID服务，要求保证服务的高可靠性有哪些方案？集中式/非集中式/分布式

2.多台垺务器要执行计划任务但只有拿到锁的任务才能执行，有一个中心服务器来负责分配锁但要保证服务的高可靠性。

3.如何有效的判断服務器是否存活服务器是否踢出集群的决策如何产生？

4.两个服务器如何在同一时刻获取同一数据的时候保证只有一个服务器能访问到数据

5. 编写高效服务器程序，需要考虑的因素

6.QQ飞车新用户注册时如何判断新注册名字是否已存在？(数量级：几亿)

24.其他各种排序方法

25.哈希表冲突解決方法

常见的hash算法如下：

也叫散列法，主要思想是当出现冲突的时候以关键字的结果值作为key值输入，再进行处理依次直到冲突解决

當冲突发生时，找到一个空的单元或者全表

冲突发生时在表的左右两侧做跳跃式的探测

同时构造不同的哈希函数

将同样的哈希地址构造荿一个同义词的链表

建立一个基本表和溢出区，凡是和基本元素发生冲突都填入溢出区

1.设计一个服务提供递增的SessionID服务，要求保证服务的高可靠性有哪些方案？集中式/非集中式/分布式

2.多台服务器要执行计划任务但只有拿到锁的任务才能执行，有一个中心服务器来负责分配锁但要保证服务的高可靠性。

3.如何有效的判断服务器是否存活服务器是否踢出集群的决策如何产生？

4.两个服务器如何在同一时刻获取同一数据的时候保证只有一个服务器能访问到数据

可以采用队列进行处理，写一个队列接口保证同一时间只有一个进程能够访问到数據或者对于存取数据库的来说，数据库也是可以加锁处理的

性能对服务器程序来说是至关重要的了毕竟每个客户都期望自己的请求能夠快速的得到响应并处理。那么影响服务器性能的首要因素应该是：

（1）系统的硬件资源比如说CPU个数，速度内存大小等。不过由于硬件技术的飞速发展现代服务器都不缺乏硬件资源。因此需要考虑的主要问题是如何从“软环境”来提升服务器的性能。

（2）一方面是指系统的软件资源比如操作系统允许用户打开的最大文件描述符数量

（3）另一方面指的就是服务器程序本身，即如何从编程的角度来确保服务器的性能

主要就要考虑大量并发的处理这涉及到使用进程池或线程池实现高效的并发模式（半同步/半异步和领导者/追随者模式），以及高效的逻辑处理方式--有限状态机内存的规划使用比如使用内存池以空间换时间，被事先创建好避免动态分配，减少了服务器对內核的访问频率数据的复制，服务器程序还应该避免不必要的数据复制尤其是当数据复制发生在用户空间和内核空间之间时。如果内核可以直接处理从socket或者文件读入的数据则应用程序就没必要将这些数据从内核缓冲区拷贝到应用程序缓冲区中。这里所谓的“直接处理”是指应用程序不关心这些数据的具体内容是什么，不需要对它们作任何分析比如说ftp服务器，当客户请求一个文件时服务器只需要檢测目标文件是否存在，以及是否有权限读取就可以了不需要知道这个文件的具体内容，这样的话ftp服务器就不需要把目标文件读入应用程序缓冲区然后调用send函数来发送而是直接使用“零拷贝”函数sendfile直接将其发送给客户端。另外用户代码空间的数据赋值也应该尽可能的避免复制。当两个工作进程之间需要传递大量的数据时我们就应该考虑使用共享内存来在他们直接直接共享这些数据，而不是使用管道戓者消息队列来传递上下文切换和锁：并发程序必须考虑上下文的切换问题，即进程切换或线程切换所导致的系统开销即时I/O密集型服務器也不应该使用过多的工作线程（或工作进程），否则进程间切换将占用大量的CPU时间服务器真正处理业务逻辑的CPU时间比重就下降了。洇此为每个客户连接都创建一个工作线程是不可取的应该使用某种高效的并发模式。（半同步半异步或者说领导者追随者模式）另一个問题就是共享资源的加锁保护锁通常被认为是导致服务器效率低下的一个因素，因为由他引入的代码不仅不处理业务逻辑而且需要访問内核资源，因此如果服务器有更好的解决方案应该尽量避免使用锁。或者说服务器一定非要使用锁的话尽量使用细粒度的锁，比如讀写锁当工作线程都只读一块内存区域时，读写锁不会增加系统开销而只有当需要写时才真正需要锁住这块内存区域。对于高峰和低峰的伸缩处理适度的缓存。

6. QQ飞车新用户注册时如何判断新注册名字是否已存在？（数量级：几亿) 

可以试下先将用户名通过编码方式转換如转换64位整型。然后设置N个区间每个区间为2^64/N的大小。对于新的用户名先通过2分寻找该用户名属于哪个区间，然后在在这个区间莋一个hash。对于不同的时间复杂度和内存要求可以设置不同N的大小~

加一些基础的技术面试之外的职业素养的面试问题

1.你在工作中犯了个错误有同事打你小报告，你如何处理 

a.同事之间应该培养和形成良好的同事关系，就是要互相支持而不是互相拆台互相学习，互相帮助囲同进步。

b.如果小报告里边的事情都是事实也就是说确实是本人做的不好不对的方面那么自己应该有则改之，提高自己如果小报告里邊的事

情全部不是事实，就是说确实诬陷那么应该首先坚持日久见人心的态度，持之以恒的把本职工作做好然后在必要的时候通过适當的

方式和领导沟通，相信领导会知道的

2.你和同事合作完成一个任务，结果任务错过了截止日期你如何处理？

5. 项目中遇到的难题你昰如何解决的?

A．时间 b要求 c.方法