社招1.5年，算法岗，微软，腾讯，网易热乎面筋

废话不多说，直接上面筋。投递方向：广告算法工程师。

微软苏州分院 bing ads。他家业务很厉害。

第一轮：
不过简历，直接考题。

1. 有一个数组元素[a0, a1 …]，从数组中找出连续的数组和为最大。
2. 有一个常数n，有一个数组元素[a0, a1 …]无重复元素。从数组里面找出所有可能的组合加和是n，并且输出。

第二轮：
过简历，面试官不是专业学算法的。如何理解kafka框架？在算子开发性能的时候有哪些优化的点？你在团队中发挥什么样的角色？如何使用mapreduce框架？
考题：
有一个数组（对，全是数组题目），从数组中找出连续数组乘积最大。
相关知识点： 数组动态规划
相关知识点： 数组动态规划

第三轮：
面试官是学算法的，未来的leader。如何构建user和item的特征？双塔模型的结构？
深度学习网络Factorize Machine相对于线性模型有什么好处？Spark用过吗？如何构建一个分布式机器学习框架？
假设有两个整数a，b. 那么a/b有可能除尽和除不尽。如果除尽，找出循环的单节。图论。

第四轮：
直接上题目：

1. 假设一个数组只有"a"和“b”两种string 组成。如何重新安排数组，使得最多有3个a相邻，3个b相邻。如果不能安排，返回None
2. 假设有a，b两个int，转成二进制后 c = a | b. 假设从0->1, 1->0理解为一个action。最少需要多少个action计算c = a|b？

第五轮：
问简历，hdfs的底层原理，mapreduce底层原理，答得一塌糊涂。不过面试官好像不在乎，说没关系，题目做出来就行。
题目：
之字型二叉树广度优先遍历<