职位

快手面试的是音频算法实习生,跟字节跳动和阿里不太一样,当时申请的时候没有看清楚,它要求居然是硕士及以上,它也不把我筛掉。。。。主要还是最近搞SRT kaldi相关的帮助比较大吧

第一轮

问了一些DSP相关的知识
倒谱 复倒谱
短时傅立叶变换 overlap什么的
还有关于语音信号方面的理解啥的

第二轮

算法面试
头文件里面的ifdef endif作用
extern C
两个题
一个有序链表合并 傻逼题
一个给一个序列 通过给每段连续区间加1 最少要几次操作才能加成递增的序列
答案是直接算递减时两个数的差值即可
想复杂了 弄的有点麻烦 傻逼了

快手面试2

上面那个面试因为他要硕士生挂了
所以我又报了一个算法实习生 上来先要笔试

笔试内容

四个题
1、卡特兰数 直接递推式就好了
2、计算格雷码是第几个 找了一下规律,递归即可
3、求组合数的模3 先计算3的个数,分子多那直接返回0 否则刨掉3计算分子分母,然后分子乘上分母的逆元,但是模3的逆元实际上就是自己
4、一个字符串有若干个可以分割的点,然后问怎样分割能够使在某个字符串长度区间内的字串最多
简单贪心60分 后来我想正一次反一次,感觉是对的 但是没有调试出来,有空找找原题看看

Last modification:April 26th, 2020 at 06:32 pm
如果觉得我的文章对你有用,请随意赞赏