头条三面面经(第三面挂)
我是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、其他的忘了。