校招提前批
1、时间
2019年7月3日
2、面试内容:
1)自我介绍
2)项目介绍,主要介绍了在百度做的反作弊数据挖掘相关的工作。
3)根据业务场景写代码:
a、给出每个节点的权重,以及节点之间的连接关系,给出每个联通子图中权重最大的节点权重,面试官提示不需要用图遍历的算法,故使用了python中的set,首先构建所有连接边的set,如果具有子集,合并set,最后得到所有子图的set,返回每个set中的最大权重。
b、给出一串子串,给出子串所有排列组合,可以参考字符全排列的问题,但是不同的是后面的子串不能出现在前面子串的前面,故具有限制。
c、给定一个数组,数组中部是波峰,从开头到中部某一个元素递增,之后元素递减,在log(n)的时间复杂度下求出最大值。思路:使用二分法,每次判断中间元素和中间元素前后的元素的关系,将搜索空间减半,最终返回最大值。
总结:体验不是很好,写的算法基本都是面试官根据业务场景出的,可能没有比较好的解决方法,需要一起探讨。
更多推荐
校招提前批
发布评论