百度一面

百度一面  

1.面向对象编程和面向过程编程的区别 

2 链表 数组 map的低层实现  

3  缓存算法（Das）

4  设计模式 

5  多线程的单例模式 写代码，听过double lock吗 

6.从40亿个不重复的无符号整形的数字中找出一个整数，用最快的算法  

7.什么是算法复杂度 其中 O表示什么 

8.非锁的方式实现生产者消费者，他说你知道用锁的效率会非常低吗，我说我知道，但是我也只会用锁，我当时学锁的时候就用生产者消费者，把所有注意力都放在锁上了 

9.操作系统页面算法 LRU怎么实现的  

10.死锁产生的四个必要条件，什么是临界资源  

11.写代码 （2345）［456］｛467｝括号匹配问题，如果加上优先级呢 （［123］）这是错的 ［（12345）］这是对的  

12.孤儿进程，僵尸进程，怎么预防 什么是0号进程   

13 信号的实现过程 怎么调度信号的  

14.进程间通信  fork vfork区别，子进程会复制父进程的什么 信号处理方式呢 

15.写代码  一个十进制的字符串表示十进制的整形除以d d小于10~9次方 求余数  

16.了解分布式系统吗  

17 .tcp 三次握手 四次挥手 泛洪攻击 epoll 于select区别 

18 .写代码 一个随机生成器 生成0的概率为p生成一的概率为1-p 设计一个新的随机生成器，让为0的概率和为1的概率一样   

19.从40亿个数字当中取出Top100

堆得大小多少 时间复杂度多少  调整堆得时间复杂度

20.你知道我们是什么部门吗 

21.说一下内推你的学长学姐名字吗