首页 > 字节番茄小说推荐算法日常实习生面试
头像
花开花开
编辑于 2021-08-12 18:09
+ 关注

字节番茄小说推荐算法日常实习生面试

一面总共50分钟
前15分钟
1.介绍下项目
2.说一下BN
3.过拟合是什么,有哪些解决方法
4.L1和L2正则化有什么不同
接下来30分钟
1.剑指 Offer 34. 二叉树中和为某一值的路径,13分钟AC
2.NC35 最小编辑代价,7分钟发呆,期间面试官提示了几次,依然没思路
3.剑指 Offer 59 - I. 滑动窗口的最大值,10分钟AC
最后5分钟
1.AUC是什么
2.ROC横纵坐标的含义
3.PR曲线下的面积代表什么意思

二面总共50分钟
前10分钟
自我介绍,为什么这个时间点实习
然后30分钟
1.LIS最长上升子序列的长度,
我先用DP做完了,
面试官:时间复杂度,我:O(N2),面试官:有没有优化空间 我:贪心+二分, O(NlogN)
接下来用贪心和二分做
2.一共n张牌,两人轮流抽排,每人每次需抽取1至m张(不可不抽),谁先抽完牌谁赢(无牌可抽的算输)。给定输入n,m。请问先手的玩家能赢吗?(注:两人都会做出对自己最优的策略)
一开始不会,然后面试官引导了以下,最后想出来了出来了(并非严格意义的编程,更像是智力题)
if n % (m + 1) == 0:
后手胜
else:
先手胜
接下来10分钟
1.冷启动
2.极大似然估计
3.交叉熵

更多模拟面试

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐