一面什么都没问，一直在撕代码，40min，大概说了七八道算法题的思路，全是DP1. 笔试第三题，M * M的地图上有N个资源点，有一个可以吸收K * K的资源吸收器，求吸收器放置位置使得能够收集到最多的资源。2.笔试第四题3.一道DP的问题，什么题我给忘了。。。4.还是DP + 贪心算法。一个二维的拼图，最少交换几次可以将拼图变成有序的5.还是DP。一个圆上有N个点，用一些直线把这些点连起来，如果是偶数，要求有N/2条连线，奇数的话有（N - 1）/ 2条连线，连线之间不能相交，一个点只能有一条连线6.DP。leetcode第五题求最长回文子串7.leetcode 905，按奇偶排序数组8....

我要许愿啦，许愿这周可以收获一个offer

我要许愿啦，许愿这周可以收获一个offer

1.自我介绍 2.项目介绍，让说了项目的流程，问了些细节 3.过拟合和欠拟合 4.svm的目标函数，为什么能用拉格朗日乘子法讲原始最优化问题转化为极大极小问题，数学原理是什么（不会，面试官也说这个问题有点难了） 5.解释几何间隔和函数间隔 6.描述决策树，如何选特征，怎么划分，怎么剪枝，介绍信息增益 7.算法题，二叉树中两个任意节点的最近公共祖先，时间不够，只说了思路。 面试时间大概四十分钟