百度面试

1 算法：写LRU算法

2 算法思想，二维矩阵中查找一个数，矩阵的按行递增和按列递增。

3 将int i的一个数转换为大端形式，例如0x1a2b3c4d为0x4d3c2b1a。

4 已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，使得它构造0和1的概率均为1/2；

5 好多关于网络的，都不太懂。就大致记录一下记得的几个，三次握手。

6 进程和线程的区别

7 就是聊项目了。

8 select和epoll的区别

9 什么是线程安全？怎样保证访问hashtable时的线程安全（说了加读写锁，但是好像还有更好的方法，不知道了）

10 网络上的速度很慢，怎样去改进？（不太懂网络方面的）

11 char* strcpy(char *des,char *src)说一下大致过程。