最近面试了一些公司,也积攒了一些面经,将在公众号和大家一一分享,后续会不断更新面经,这次先上字节音乐部门算法岗一面、二面面经,抛砖引玉,大家有什么问题可以在公众号留言
如果觉得有用的话,请多多关注哦
- 一面
- 实习项目和论文,论文中的方法相对于传统方法有什么优势
- lgb相对于xgboost的优势
- 由于本人读研期间是做不平衡方向的,所以问了常用的处理不平衡数据的方法
- 算法题,二叉树搜索中,两个节点互换了位置,找到这两个节点;用rand3实现rand7,这里主要考察的概率能力(可参考lc中 470.rand7实现rand10 )
- 二面
- 上来先是算法题,整数数组无序,是否存在下标i<j<k,并且值ai<aj<ak。写了dp的思路,问了时间空间复杂度,接着让我改进,讲了一个归并排序的思路,不过面试官希望我用o(n)的方式实现),这题对应lc上的 334.递增三元子序列
- 问项目和论文,相对一面问的更细一些,这部分主要看个人简历熟悉程度
有问题的小伙伴可以在公众号留言
更多面经可前往我的csdn博客和牛客博客,在公众号回复“博客”即可,也可点击下方“阅读原文”前往