阿里搜索广告面试

目前是两面：

一面：

自我介绍，介绍实习的项目，主要是介绍实习期间做的事情（扩大推送候选集、推送效果的指标和自动归因）；

写题：给你一个字符数组，写出全排列，比如，[a,b,c]，全排列为{[a,b,c],[a,c,b],[b,a,c],[b,c,a],[c,a,b],[c,b,a]}；

变形：还是上面的字符数组[a,b,c]，给出全部的排列组合，{[a],[b],[c],[a,b],[a,c],[b,c],[a,b,c]}，增加难度：不用递归（提示：位图，bitmap）

选出Top K，一种方法是类似于快排的变形，类似于找出第k个；

二面

介绍实习的项目：还是以实习的项目开始，对fastText简要的介绍，包括之前做的流媒体项目的介绍（面试官让用5句话说清楚）；

写题：一个long型的数，判断它是不是回文数，O(1)的空间复杂度，O(n)的时间复杂度；包括边界条件，什么情况会出现异常；

送上链接：https://leetcode.com/problems/palindrome-number/discuss/

概率题：生男生女，如果生男孩之后可以生二胎，那么是否会改变男女比例？如果可以选择生或者不生，会不会改变男女比例？能不能用比较简单的道理说明~