提问（不按时间顺序）：

1， 使用Linux epoll模型，水平触发模式（Level-Triggered）；当socket可写时，会不停的触发socket可写的事件，如何处理？

2， 从socket读数据时，socket缓存里的数据，可能超过用户缓存的长度，如何处理？ 例如，socket缓存有8kB的数据，而你的缓存只有2kB空间。

3， 向socket发送数据时， 可能只发送了用户缓存里的一半，如何处理？例如，需要向socket发送8kB数据，返回值只有2kB发送成功。


4， C++的虚函数是怎么实现的？

5， C++的虚函数有什么作用？

6， 非阻塞connect（）如何实现？

7，sizeof()问题

class A
{
  char c;
  int   val;
  short sh;
}


class B
{
    char c;
    int   val;
    short sh;
    void func1(void);
    virtual func2(void);
}

sizeof(A), sizeof(B) 分别是多少？

8， 实现字符串比较函数  strcmp(char *src, char * sub)

9， 实现内存拷贝函数  strcpy(void*dst, char * src, size_t len)

10，条件变量的如何使用? 你使用的线程函数是什么？

11， deamon进程如何实现？

12， HTTP和CGI是什么?

13， TCP的三次握手， TIME_WAIT和CLOSE_WAIT状态是什么？


因为第7题之后的属于客观题，不打算在此写答案。 朋友们如有好的答案也欢迎跟贴。

本人在此写出自己对前6个问题的回答：

1， 使用linux epoll模型，水平触发模式（Level-Triggered）；当socket可写时，会不停的触发socket可写的事件，如何处理？

第一种最普通的方式：  
    当需要向socket写数据时，将该socket加入到epoll模型（epoll_ctl）；等待可写事件。
    接收到socket可写事件后，调用write()或send()发送数据。。。 
    当数据全部写完后， 将socket描述符移出epoll模型。
   
    这种方式的缺点是：  即使发送很少的数据，也要将socket加入、移出epoll模型。有一定的操作代价。

第二种方式，（是本人的改进方案， 叫做directly-write）

    向socket写数据时，不将socket加入到epoll模型；而是直接调用send()发送；
    只有当或send()返回错误码EAGAIN（系统缓存满），才将socket加入到epoll模型，等待可写事件后，再发送数据。
    全部数据发送完毕，再移出epoll模型。

     这种方案的优点：   当用户数据比较少时，不需要epool的事件处理。 
     在高压力的情况下，性能怎么样呢？   
      对一次性直接写成功、失败的次数进行统计。如果成功次数远大于失败的次数， 说明性能良好。（如果失败次数远大于成功的次数，则关闭这种直接写的操作，改用第一种方案。同时在日志里记录警告）
     在我自己的应用系统中，实验结果数据证明该方案的性能良好。
     
    事实上，网络数据可分为两种到达/发送情况：
     一是分散的数据包， 例如每间隔40ms左右，发送/接收3-5个 MTU（或更小，这样就没超过默认的8K系统缓存）。
     二是连续的数据包， 例如每间隔1s左右，连续发送/接收 20个 MTU（或更多）。

回来查了资料，发现以下两种方式：

    第三种方式：  使用Edge-Triggered（边沿触发），这样socket有可写事件，只会触发一次。 
             可以在应用层做好标记。以避免频繁的调用 epoll_ctl( EPOLL_CTL_ADD, EPOLL_CTL_MOD)。  这种方式是epoll 的 man 手册里推荐的方式， 性能最高。但如果处理不当容易出错，事件驱动停止。

第四种方式：  在epoll_ctl()使用EPOLLONESHOT标志，当事件触发以后，socket会被禁止再次触发。
             需要再次调用epoll_ctl（EPOLL_CTL_MOD），才会接收下一次事件。   这种方式可以禁止socket可写事件，应该也会同时禁止可读事件。会带来不便，同时并没有性能优势，因为epoll_ctl（）有一定的操作代价。


2， 从socket读数据时，socket缓存里的数据，可能超过用户缓存的长度，如果处理？
       可以调用realloc()，扩大原有的缓存块尺寸。 
       但是临时申请内存的有一定性能损失。

      这种情况要看接收缓存的方式。
第一种方式：  使用100k的大接收缓存为例。 
               如果要等待数据，并进行解析。可能发生缓存不够的情况。此时只能扩充缓存，或先处理100k的数据，再接收新的数据。
第二种方式： 使用缓存队列，分成8K大小的队列。
               不存在接收缓存不够的情况。 除非用户解析已出错，使用数据接收、使用脱勾。 这种方式的代价是，可能需要将缓存队列再次拷贝、拼接成一块大的缓存，再进行解析。 而在本人的系统中，只需要将socket接收的数据再次原样分发给客户， 所以这种方案是最佳方案。

3， 向socket发送数据时， 可能只发送了用户缓存里的一半，然后失败，如何处理？

      记录缓存的偏移量。 下一次socket写事件时， 再从偏移的位置接着发送。
      
       那个面试官居然对这个问题问了我两次， 看来我解释的不够清晰。。。。。。 郁闷。

4， C++的虚函数是怎么实现的？
       使用虚函数表。
       回来查下资料：  C++对象使用虚表， 如果是基类的实例，对应位置存放的是基类的函数指针；如果是继承类，对应位置存放的是继承类的函数指针（如果在继承类有实现）。所以，当使用基类指针调用对象方法时，也会根据具体的实例，调用到继承类的方法。

5， C++的虚函数有什么作用？

        虚函数作用是实现多态， 很多人都能理解这一点。但却不会回答下面这一点。

       更重要的，虚函数其实是实现封装，使得使用者不需要关心实现的细节。在很多设计模式中都是这样用法，例如Factory、Bridge、Strategy模式。 前两天在书上刚好看到这个问题，但在面试的时候却没想起来。
        个人觉得这个问题可以很好的区分C++的理解水平。

6， 非阻塞connect（）如何实现？
       将socket设置成non-blocking，操作方法同非阻塞read()、write();
       面试官是在听到我介绍之后，才问我这个问题。可惜还是问我两遍。 



这次面试， 总的来说准备不够充足， 所以这次机会没有青睐我！
也有其它一些问题：
1， 对于一般的面试提问， 总是想很简要的回答完。因为对方可能本来就很清楚，所以自己就想一两句话说完。 但是有时候这样行不通。需要适当的回答清晰、完整一些。
2， 对TCP/UDP的问题本来是很熟悉的，但因为长时间没复习，忘的差不多了。
3， 以前已经对RTSP进行了仔细的学习。 HTTP、SIP属于同一类协议。而我却回答不了HTTP的问题。努力学习啊................
4， 有些问题要问我两遍，说明我的表达确实不够清晰。有的问题可能面试官自己并不清晰，所以除了表达清晰之外，完全有必要适当的回答稍完整些。否则很难让人满意。
5， 精神状态不太好，思维有些慢了。 因为总是睡的晚。

接下来打算继续研究 lighttpd源码， 这样对我自己的水平提高会有很大帮助。

机会总是青睐有准备的人！ 期待下次。

转：http://bbs.chinaunix.net/forum.php?mod=viewthread&tid=1484141&page=1

  一、选择题

1、既希望较快的查找又便于线性表动态变化的查找方法是？
A：顺序查找 B：折半查找 C：索引顺序查找 D：哈希法查找
ans：C
详细解释：
查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。用关键字标识一个数据元素，查找时根据给定的某个值，在表中确定一个关键字的值等于给定值的记录或数据元素。在计算机中进行查找的方法是根据表中的记录的组织结构确定的。
顺序查找也称为线形查找，从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。
二分查找要求线形表中的结点按关键字值升序或降序排列，用给定值k先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功；若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行，直到查找到或查找结束发现表中没有这样的结点。
【优缺点】折半查找法的优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
分块查找也称为索引顺序查找，把线形分成若干块，在每一块中的数据元素的存储顺序是任意的，但要求块与块之间须按关键字值的大小有序排列，还要建立一个按关键字值递增顺序排列的索引表，索引表中的一项对应线形表中的一块，索引项包括两个内容：① 键域存放相应块的最大关键字；② 链域存放指向本块第一个结点的指针。分块查找分两步进行，先确定待查找的结点属于哪一块，然后在块内查找结点。
哈希表查找是通过对记录的关键字值进行运算，直接求出结点的地址，是关键字到地址的直接转换方法，不用反复比较。假设f包含n个结点，Ri为其中某个结点（1≤i≤n），keyi是其关键字值，在keyi与Ri的地址之间建立某种函数关系，可以通过这个函数把关键字值转换成相应结点的地址，有：addr(Ri)=H(keyi)，addr(Ri)为哈希函数。
2、分别以下列构造二叉排序树，与用其他三个序列所构造的结果不同的是？
A：（100，80，90，60，120，110，130）
B：（100，120，110，130，80，60，90）
C：（100，60，80，90，120，110，130）
D：（100，80，60，90，120，130，110）
ans：C
这道题我答错了，我选得B，回来一看应该选择C项，有余长时间没有看过操作系统了，好多东西我都忘记了，这道题真真的是蒙的。
详细解释：
一、二叉排序树的定义
二叉排序树或者是空树，或者是具有如下性质的二叉树：
１、左子树上所有结点的数据值均小于根结点的数据值；
２、右子树上所有结点的数据值均大于或等于根结点的数据值；
３、左子树、右子树本身又各是一棵二叉排序树。
二、叉排序树的构造
二叉排序树的构造过程实质上就是排序的过程，它是二叉排序树作媒介，将一个任意的数据序列变成一个有序序列。二叉排序树的构造一般是采用陆续插入结点的办法逐步构成的。具体构造的思路是：
1、以待排序的数据的第一个数据构成根结点；
2、对以后的各个数据，逐个插入结点，而且规定：在插入过程的每一步，原有树结点位置不再变动，只是将新数据的结点作为一个叶子结点插入到合适的位置，使树中任何结点的数据与其左、右子树结点数据之间的关系仍然符合对二叉排序树的要求。
所以有2可知，明显我们应该选择出C，因为只有C项的两个子树是以60，120为对应根节点的，其他的三个是以80，120作为子树根节点的。
3、实现发送到某个email链接的Html代码是【】?
A:< mail>xxx＠yyy< /mail>
B:< mail href="xxx＠yyy"/>
C:< a href="mailto:xxx＠yyy">
D:< a href="xxx＠yyy">
ans:C
详细解释：
^_^，这题我做对了，其实我不懂这个Html代码,我做到这道题的时候使用Html语言的逻辑猜的，看A和B，我使用排除法，要使A对，那么要是按照Html的逻辑，那么B也对，所以我知道A和B不对，另外对于D，明显是超链接的语句啊，所以我选得C，回来一看果然对了，蒙也要技术的。
或者自己使用dreamweaver的插入－－电子邮件标签都看的到。 

二、填空题

1、多个线程互斥使用资源，对应的信号量的变化范围【 】？
ans:[0,1]
详细解释：一般信号量为0，1就可以了，若某个资源一次最多可以n个线程可以访问，那么信号量的范围就为【0～（n-1）】
2、对于资源静态分配法来避免死锁，主要是打破了死锁四个条件的那个【】？
ans：部分分配条件
详细解释：
死锁的条件
1、互斥条件（Mutual exclusion）：资源不能被共享，只能由一个进程使用。
2、请求与保持条件（Hold and wait）：已经得到资源的进程可以再次申请新的资源。
3、非剥夺条件（也称为部分分配条件）（No pre-emption）：已经分配的资源不能从相应的进程中被强制地剥夺。
4、循环等待条件（Circular wait）：系统中若干进程组成环路，改环路中每个进程都在等待相邻进程正占用的资源
死锁预防的方法：
（1）打破"不剥夺条件：强迫那些请求新资源而没有立即得到满足的进程，释放它已保持的其它资源。即一个进程已占用的资源在运行过程中可能要暂时释放。
（2）打破"部分分配"条件：对某进程所要求的资源一次性地分配完毕。这样，进程在运行过程中就不再需要新的资源。这种方法又称为预先静态分配法。但在做静态分配时，只要有一种资源不能满足，该进程就必需等待．
（3）打破"环路等待"条件：在资源的分配过程中，对资源的请求作出某种限制，使环路不可能出现--有序资源分配法
3、当一个进程独占处理器顺序执行的时候，具有两个特性【】和可再现性。
ans：封闭性
详细解释：
程序顺序执行的特征：
a.顺序性：每一操作必须在下一操作开始之前结束
b.封闭性：程序运行时独占全机资源，资源的状态（除初始状态外）只有本程序才能改变，程序一旦执行，其结果不受外界影响
c.可再现性：程序执行环境和初始条件相同，重复执行时，结果相同
我开始写的是可预见性……我也不从哪里看到这个说法的……
4、中级表达式3+x*(2.4/5+6)所对应的后缀表达式为【】？
ans：3x2.45/6-*+
5、在一个带头节点的单循环链表中，P指向尾结点的直接前驱，则指向头结点的指针head可用P表示为head＝【 】？
ans：P->next->next
6、有序表（12，18，30，43，56，78，82，95）中以此二分查找43和56元素时，其查找长度分别为【 】和【 】？
详细解释：这题要说难难在那里哪？就是二分法比较的时候，当数列个数是偶数的时候到底是应该去哪个值，也就是说第一次比较的值应该是43，还是56，如果是43，那么这题就是1，3这个结果，那么恭喜你，你答对了，要使56，那么这道题就是3，1.结果正好相反。像本篇日志所涉及的第一道题就讲到了查找方法：二分法，其中还提供一个链接：http://www.emcad.com/Teaching/DS-DB/Search.htm，其实这个链接中举的例子是错误的，因为在算法实现中（1＋n）/2并不会四舍五入，因为c和c＋＋都是取整的，也就是说本题（1＋8）/2=4,也就是43而不是56！！！另外还有一种理解方法，有8个数（偶数），那么8/2＝4，所以比较的是第四个数。这么理解也是对的。

总结这个面试题并不是鼓励大家去跳槽，每家公司都有他好的一面，也都会存在一定问题，不要以为别人家的公司什么都是好的。因此跳槽之前，先想清楚为什么要跳槽。切不可盲目跟风，但是一旦做出了换工作的决定，那么就会面临着频繁的面试。

对于程序员来说，面试主要关注点还是你的技术能力。下面结合自己的面试经历总结下对于服务器后台开发岗位，面试官主要考察的是哪些知识点。有些知识点公众号前面的文章已经涉及到，将其链接放在题目下，直接点击即可跳转到相关文章，供大家参考，对于公众号没有涉及到的知识点，本文暂时不做解答，后面将会以文章形式持续推出。

每个公司每个面试官的风格不一样，因此想将所有的面试题都总结不可能，下面总结的是面试中出现频率较高的面试题。

 

数据结构与算法

1：你最熟悉的一种排序算法，其复杂度是多少，并实现它？

通俗易懂讲解 快速排序

通俗易懂讲解 选择排序

通俗易懂讲解 位排序

算法分析神器—时间复杂度

2：hash表的原理，时间复杂度，哈希冲突怎么解决？

神速Hash(上)

神速Hash(下)

3：手写二叉树的三种遍历，如果你以递归的方式写出来了，可能会继续让你以非递归的方式实现。

通俗易懂讲解 二叉树遍历

4：输入两个整数n和sum，从数列1，2，3.......n 中随意取几个数，使其和等于sum，要求将其中所有的可能组合列出来。

5：单链表逆转

6：合并两个有序链表

7：字符串转化为整数，考察点主要是你编码的严谨性。

8：最大连续子数组和

9：最长回文字串

10：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。

11：100亿个数，求最大的1万个数，并说出算法的时间复杂度。

注：算法的考察很灵活，但是如果面过很多公司，你就会发现，一般都能在leetcode和剑指offer能找到对应的题，因此找工作的同学可以抽点时间刷刷leetcode，将容易和中等的刷了差不多就能应付80%的算法面试了。

 

系统编程

1：Linux下进程虚拟空间布局。

Linux内存管理

2：进程间通信方式有哪些，它们都适合用于哪些场景，你在项目总用过哪几种？

3：线程同步的方式有哪些？

4：互斥锁和读写锁以及信号量

5：malloc函数的实现原理

6：什么是死锁？如何避免死锁？

7：动态链接和静态链接的区别？

Linux下C++静态库和动态库详解

8：进程和线程区别，多线程编程需要注意什么？

进程与线程的一个简单解释

9：select和epoll的区别，epoll两种模式（ET和LT）的区别。

 

C/C++语言

1：字节对齐相关题目。

C/C++内存对齐详解

2：static关键字的作用。

类的静态成员

3：C++中智能指针的实现原理，shared_ptr和unique_ptr有什么区别？

C++智能指针

4：C++中虚函数的作用，实现原理？

 

5：指针和引用的区别，什么时候必须用引用？

6：const和define区别

7：stl有哪些容器，它们的特点是什么，适合用于什么场景？

8：当vector的内存用完了，它是如何扩展内存的？

9：map是怎么实现的？查找复杂度是多少？能不能边遍历边插入？

10：vector每次insert或erase之后，以前保存的iterator会不会失效？

 

 

TCP/IP协议

1：TCP和UDP协议的区别。

不放弃 (TCP协议与流通信)

傀儡 (UDP协议)

2：说说对TCP滑动窗口的理解。

魔鬼细节 (TCP滑窗管理)

3：tcp三次握手四次挥手的过程，为什么要进行三次握手，四次挥手？

爱的传声筒 (TCP连接)

4：time_wait状态产生的原因、危害以及如何避免？

 

Linux系统工具

1：用过的linux命令有哪些？

2：top/fee/vmstat/iotop/iostat/netstat等系统监控命令的使用，包括命令输出某些关键字段的含义。

Linux中load average意义

Linux下查看CPU信息[/proc/cpuinfo]

3：gdb调试相关问题,如怎么调试coredump文件？

4：makefile相关问题

5：awk/sed/grep结合正则表达式的问题。

让你事半功倍的正则表达式

grep命令基本用法

 

系统结构设计

1：如何设计一个分布式ID生成器

分布式ID生成器

2：系统容错性设计

亿级Web 系统的容错性实践【上】

亿级Web 系统的容错性实践【中】

亿级Web 系统的容错性实践【下】

3：高并发系统设计从哪些方面考虑

 

以上就是是面试服务器后台开发岗位中出现频率较高的知识点（三年及以下经验，至于资深、架构师这些职位面试主要问些什么，我也不太清楚），主要针对的是C++技术栈，至于JAVA/PYTHON等其它语言，其实也有一定的借鉴，如算法、协议、系统设计等这些都是共通的。

服务器后台开发还是有很多的东西要学，上面的总结只是让大家在面试中做到心中有数，实际开发中要掌握的东西远远不只这些，需要大家在平时的学习过程中慢慢积累。后续将会整理服务器后台开发中一些经典书籍和开源代码供大家参考阅读。