头条三面面经（第三面挂）
我是20号面的，视频面，后台开发岗位
一面：
首先开始写代码
1、k个有序数组进行排序（这里要用到堆维护）
2、给出n与k，求选择1-n中任意个数（不重复），相加的和为k的选取方案数（背包问题）
3、502状态码是什么？
4、写了几个sql语句，然后问了怎么建索引？
5、还有些就忘记了
二面：
首先开始写代码
1、给出一个函数fun3，这个函数可以等概率返回[0,3]，然后需要实现一个fun89，这个函数通过fun3来等概率返回[0,89]。
2、给出一段只包含小写的字符串，求不包含相同字符的最长子串（很显然，最长26）。
3、其他的忘了。
三面：
首先开始写代码
1、给出[a,b]区间，求去掉包含3,5,7后，剩下的数的数量。
2、给出一段代码，去掉其中的注释内容，注释包括//和/* */两种情况。（编译原理忘了，写的不好）
3、其他的忘了。
投递水滴等公司10个岗位 >
