腾讯一面

微信模式识别中心

lr 损失函数,梯度下降求导
rf与gbdt的区别
dbscan
谱聚类
n-gram模型公式(还让写没有隐马的。。。?没听懂)
gini指数公式
信息增益公式
增益率公式
介绍gan

两个编程题:

  1. 给一个矩阵,元素是int类型,让从左上角到右下角找一条路径,路径上点的和最大,只能往右或往下走。我暴力解决的(类似回溯法),没想到dp方法。
  2. 一个二叉树,有n个叶子节点,求叶子节点的的和最大的子序列。要求一次遍历就得到答案,不能把叶节点保存在数组然后再求。我用queue进行叶节点遍历,面试官说为啥不用先序。。。你用queue还要另开辟空间。。

你可能感兴趣的:(腾讯一面)