后台开发面试题整理

编程题目

数据库索引

基本的算法 几个排序的时间复杂度 

项目经历好好准备一下怎么说（看一下）1

改简历 。 2！！！！！ 

一遍笔记 。 然后实现排序 。 然后基本的平衡二叉树 epoll select B树 B+ 树 红黑树 的实现

准备socket 多线程 文件流相关的东西 看相关程序

关系型数据库

数据库各种键的概念

MFC实现媒体播放器？？？看看

Linux相关 

设计模式

http协议相关

看项目！！！肯定会问

地址解析过程，dns解析过程

epoll select

B树 B+ 树 红黑树 的实现

各种设计模式

组合索引相关

共享内存的底层是如何实现的，这个没看过，答了一下同步互斥的问题，好像面试官不太满意 

多线程 socket通信 。 多种排序 hashmap与map http协议相关

平衡二叉树AVL 实现尤其是插入删除

直接写让我手写B树。然后手了一个红黑树的构造和归并排序。（归并排序需要考虑全面一点。有边界测试，错误测试，和内存泄漏。）

看一下笔试的题目 3

自己写一下深度优先遍历和广度优先遍历

五层模型每层的叫法以及每层的协议 4

大概过一下之前的面试题目5

剩下的时间开始看算法 。 各种算法 先看BAT的链表，二叉树，字符串 。。。

问了文件系统。

堆排序

希尔排序

重现基本的算法（最后的基数排序还不清楚 这个最后再说 其他的都要实现一下）

数据库差集都是啥

5、select、poll和epoll。

java中整形与字符串的转化 https://www.cnblogs.com/shootercheng/p/6022411.html

归并 

反转二叉树

B+树 与B树的区别 红黑树 平衡二叉树概念

1、链表判断环路和查找连接点；

2、两个栈实现队列，

如何实现多线程并发；

修饰符的作用范围

3、两个串任意合并是否可以成为第三个串。

手写代码，判断两个树时候相同（结构相同，内容相同）

1、linux内核态和用户态，为什么要这么分

2、多重继承为什么会含有多个虚表指针而不是一个？

3、tcp和udp的区别，tcp是怎么做错误处理的？

4、读文件时系统和硬盘会做哪些工作。

const指针常量

知道cookie和session的区别吗？

服务器端接收代码

IO阻塞 同步异步

画出进程的状态转换图

进程间通信的方式。

内核态和用户态的区别

你都知道哪些设计模式？

1、谈项目细节，问的比较深，改进什么的，多并发一类处理，总之往大数据上靠，你怎么解决。

2、写两段代码，一个是打印九九乘法表（简单，主要考代码风格吧），另一个是socket服务端接收代码（这个写的不好，主要考IO阻塞的、问了同步异步）。

3、

4、主要三个服务器方面的问题：

a.从接收包，解包，提内容，存数据库期间会出现哪些异常，怎么解

b.服务器宕机，为什么客户端还是可以工作，实现模型（加额外路由器进行管理）；

c.怎么实现多服务器负载均衡。

简答 一共就四