校招提前批

校招提前批

1、时间

2019年7月3日

2、面试内容：

1）自我介绍

2）项目介绍，主要介绍了在百度做的反作弊数据挖掘相关的工作。

3）根据业务场景写代码：

a、给出每个节点的权重，以及节点之间的连接关系，给出每个联通子图中权重最大的节点权重，面试官提示不需要用图遍历的算法，故使用了python中的set，首先构建所有连接边的set，如果具有子集，合并set，最后得到所有子图的set，返回每个set中的最大权重。

b、给出一串子串，给出子串所有排列组合，可以参考字符全排列的问题，但是不同的是后面的子串不能出现在前面子串的前面，故具有限制。

c、给定一个数组，数组中部是波峰，从开头到中部某一个元素递增，之后元素递减，在log(n)的时间复杂度下求出最大值。思路：使用二分法，每次判断中间元素和中间元素前后的元素的关系，将搜索空间减半，最终返回最大值。

总结：体验不是很好，写的算法基本都是面试官根据业务场景出的，可能没有比较好的解决方法，需要一起探讨。