一面总共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分钟
后手胜
else:
先手胜
接下来10分钟
1.冷启动
2.极大似然估计
3.交叉熵
全部评论
(1) 回帖