粉笔未来算法工程师面试经验

一面(40min) 1、根据自我介绍，简单问了项目相关问题：数据集清洗做了什么；模型效果怎么样；用什么评价指标；有什么可提升的方向。 2，（手撕代码）之字形打印二叉树，输出节点的值。 3，（手撕代码）一个图，给定几条边，每条边有两个节点。已知它并不是一个二叉树，请判断去掉哪条边之后该图是二叉树？进一步提示，如何判断图中有环，去掉环中哪条边，可满足二叉树。 4，（手撕代码）对字符串"ABCDE"按字母顺序的全排列，求BDACE排在全排列的第几个？并问该题的时间复杂度。 二面(30min) 1，根据自我介绍，简单问了项目相关问题：实习公司做的模型上线了吗；用于不平衡分类的smote合成技术介绍；模型效果怎么样；实习是否拿到转正名额。 2，tensorflow编程，给一个图(V,E)，给出反向传播计算梯度的顺序。 3，理解tensorflow内部求导的原理吗。 4，矩阵分析中的奇异值与特征值的区别。 5，数据流新加入一个数据之后如何更新均值、方差，推公式

一上来就问前公司的组织架构，然后谈到他们和我前公司有合作。离职原因说了是组织架构调整，还要继续问是怎样的调整。如何确定模型的效果是最优的，为什么不做到100%;上线流程是怎样的，具体数据是什么，具体阈值是什么;你们是怎么申请服务器资源的，每个部门独立申请，还是在平台统一申请？