一面 自我介绍，然后简单聊了聊研究方向 1. static的几种作用 2. 三种智能指针 3. 线程同步方法 4. 线程A打印“A”，线程B打印“B”， 写出具体代码保证两线程交替执行输出ABABA..... 5. 手撕代码 输出满二叉树最右下的节点 二面 1. 写一下图的最短路径算法，说了个我听都没听过的算法 不会啊，那我们做到简单的算法题，给定一个二维矩阵，0代表位置可达，1代表位置不可达，每次可以往任意方向走一步，可以求从左上角到右下角的最短路径。 2. 给定一个集合，输出该集合的所有子集 ...

c++后台开发，总共四面，基本全算法．隔了一个星期，问题可能有些记不全． 一面： 生产者消费者模型； 手撕代码．给出一个数，每位数相乘，多少次可得到两位数； 其他小问题忘了．．． 二面： vector的原理； 会写模板吗？ 手写模板stack； 实现函数int func(int n, float a[]),使1-n的出现概率为a[]; 堆栈 指针引用的区别； 三面： 常见的页面置换算法； 实现LRU,复杂度o(1); 实现LRU-2, 在LRU的基础上当有重复的数据时优先丢弃出现单次的数据，复杂...