头条后台社招一二面

前言

我又来了，不知道有没有眼熟我的，上一篇是腾讯的面筋，目前已经拿到腾讯的offer了，不过后面几面没啥干货就不写面筋了，
只发头条这篇

2.头条1，2面

算法

1.一个简单的dp，给定二维从左上到右下的最小花费

2.二叉树的s型遍历，层序遍历的变种，简单，不过要写测试用例，等于还要写一个数组转二叉树的函数

c++

多态的原理，虚表什么时候确定，存放位置

虚函数的作用，为啥要用虚函数，virtual的其他用法

仿函数了解吗？（重载运算符（）的类）相较于普通函数的优点是什么？（不会，面完百度的）

4种cast的作用（答得很烂，平时cast没咋用过，没什么理解）

os

lru了解吗？如何设计的？如何保证线程安全？操作系统里的lru中的锁如何保证高效（不知道）

数据库

索引，b+，hash的优缺点，为啥要用b+，用avl不行吗？（不知道，其实当时应该再认真思考的，因为我知道b+树一个节点大小为一页，便于io，但当时想了一会儿就放弃了，面后百度，b+树一个节点放一页数据，减少io，其实如果只在内存是avl更快）

etcd

项目中用到了etcd，讲解etcd

谈etcd的核心算法raft，raft引申cap

项目。。。
一二面不到两个小时，大致就是这些，其他的记不清了