许愿许愿许愿 百度c++现场一二三面 附上面经

许愿

许愿

许愿

附上面经

1、聊项目

2、C++11新特性了解哪些

3、操作系统FIFO、LRU算法

4、写个算法 01二维矩阵中由1构成的最大正方形 leetcode 221 原题

dp思想 状态方程dp[i][j] = min(dp[i - 1][j], dp[i][j - 1], dp[i - 1][j - 1]) + 1

5、虚函数实现原理 虚析构函数 虚继承

6、static

7、智能指针 shared_ptr 实现原理

8、写算法 最大子列和问题

9、select poll epoll

select和epoll的区别

epoll底层实现原理 在内核中维护红黑树以及callback回掉函数

10、C++STL vector list map

11、哈希冲突 开拉链法 也可以把链表换成红黑树

12、说一下红黑树（当时吓死我了 以为要写红黑树了，幸亏是简单介绍一下特性）

14、Linux查看进程 监控内存 等 ps top

15、实现一个tail

16、写一个 堆排序

就记住这些啦 想起来再补充