腾讯微保笔经
单选题 10 道,问答题 3 道,数据建模题 1 道,算法应用题 1 道
单选:
概率题:置信度
机器学习题Dropout类似
SQL题count(null)
查找运算、查找表
问答:
SQL题
概率题
机器学习方面:大概是下面这样
对于N个样本,每个样本为D维向量,采用欧式距离使用KNN做类预测。
1).给出预测时间复杂度。
2).当N很大时,有哪些方法可以降低复杂度?
3).k取值的大小对预测方差和偏差有何影响?
数学建模题:好长,最后求概率
算法应用题:easy 给定N,输出以1-N为节点的所有可能的二叉搜索树