面经_字节跳动_实习_机器学习平台_20200716

I面

估计是没二面了

• 介绍一下svm的项目，什么是相对密度优化，用的什么核函数
• 介绍一下LR，它和SVM有什么异同，它们分别优化什么目标
• 介绍一下软剪枝的项目，我负责什么角色，这是什么应用场景
• restful API 和 gRPC 分发任务有何异同，适用于什么场景，如何选取

第一次听到restful API： 介绍

• 算法题：leetcode053. 最大子序和题目链接

这里翻车了，太久没写题了，c++的bug一堆，简单的一维dp也忘记了

反思

• 基础的机器学习知识需要再打牢，重点lr，svm
• 简历上提到的web技术需要了解的更深入，尤其是grpc， api， lnmp框架
• 多写leetcode，注意dp， two pointers这种简单但是技巧性比较强的
• 不熟悉的项目要么从简历里删掉，要么面试前复习一下

II面

• 算法题

  • 01矩阵中，最大的全1矩阵
    • 思路： DP or 其他
  • 有向图中寻找环
    • 思路：DFS

• 多线程技术，多个线程如何安全访问一个catch，如何对线程加锁

• 讲一下最大流算法，什么是增广路

• 讲一下决策树，节点如何选择和更新

反思

• 多线程
• 多刷题