Some tech-Interview Questions

（1）如何判断两个单链表相交，以及时间复杂度的分析；
（2）如何判断单链表是不是有环

（4）TCP和UDP的区别；
（6）滑动窗口协议的工作过程
（7）sleep()函数的功能
（9）多态性和虚函数的实现；
OS的功能
交叉编译
怎么用两个队列实现一个栈
======================================================================================
（5）stack和heap的区别
（8）内存泄露和智能指针
（10）多进程和多线程编程的知识，以及它们之间的通讯机制
（1）epoll和select的区别；epoll的两种工作方式，以及区别；epoll为什么高效；
（3）TCP/IP协议的缺陷，以及如何解决；
（8）三次握手以及SYN flood
请列举你能想到的UNIX信号，并说明信号用途
请列举、你能想到的所有的字符串查找算法，并加注释简单说明
画几个你最熟悉的SERVER端模型出来
写出、你能想到的所有HTTP返回状态值，并说明用途
有一个IP地址（192.168.0.1），请写出其32位无符号整数形式。

bt,strace之类的gdb调试命令
设计模式
XML


1.100万个内部有序的字符串，如何实现高效的：增加串元素、查找串元素、合并串？（数据结构）
2.如何阻止ip访问过多过快。（数据结构）
3.长度100万的整数数组，每个数介于0～100之间。如何高效的排序？
4.长度100万的整数数组，有多少个异序对？