百度春招实习生面试总结

百度C++研发一面

1:指针
2:char *a=new

  char a[]

  sizeof(a)大小

3:静态动态数组区别

4:new delete new[] delete [] malloc free底层实现  

5:192.168.100.1  怎么存储

6:overlode override

7:unsigned long* p1=(unsigned long* )0x810000(地址)

    unsigned char* p2=(unsigned char* )0x810000(地址)

p1+5=? p2+5=?

8:实现atoi（带无效字符）

9:快排思想

10:1000万个数，取出top100

    可以堆实现和二分

11：两个杯子+50个红球+50个黑球，将100个球放入两个杯子，保证取出红球概率大的方法

12：tcp四次挥手过程

13:linux  select poll epoll

14:怎么查看进程（ps aux）

15:time命令

16:vim一些操作

17:gdb操作

18:大端小端问题，intel主机是什么模式

19:32位平台上内存对齐的问题

 

 

C++研发二面

1：爬虫项目

2：守护进程，libevent

3：poll epoll select

4：为什么select有文件句柄限制，poll epoll没有  

5：网络聊天项目

   聊天用什么协议（UDP），问什么使用UDP

   微信qq用什么协议

6：跟多个人聊天怎么实现的（多线程），多线程怎么判断和哪个人聊天，需要设置什么全局变量

7：这里用到什么IPC(文件映射)

8：进程线程区别联系，多线程多进程

9：多线程有什么危险（加锁）

   多线程中如果一个线程崩掉会不会造成整个进程的死亡

10：如果多线程一个线程没有释放锁，会造成什么情况，

11：如果多线程一个线程没有释放锁，那么他和单线程相比是否就没有优势了

12:TIME_WAIT状态

13：长连接短连接

14：如果利用短连接，大量线程同事访问服务器会产生什么后果，如果短连接，一次发送了大量的数据会产生什么后果

15：Hadoop，redis，大数据，云计算了解不？（不了解）

16：线程里面有什么资源，都有什么用处

17：如果一个人在公路上半小时遇到车的概率是0.9，那么10分钟之内遇到汽车的概率的是多少

18：二分图问题，一个导游安排一堆旅客住宿，每一个旅客对每一个房间有自己的满意度，问怎么安排房间保证所有游客对导游的满意度最大（根据满意度建边，跑一边二分图匹配）

19：你有什么问题

 

c++研发三面

聊理想，谈感情，说故事

问我的博客记录些什么

最后问了点linux （进程线程，）   ,设计模式（单例模式懒汉饿汉，中介者模式） ，谈ACM经历