SHEIN 算法笔试经历（凉凉）
10选择 2编程 3简答
选择：
1. 2020！的最后不为零的一位数字是？
2. a, b < 100, a*b / (a+b) = z , a, b, z 均为正整数，问a, b 的可能取值组合有多少种
3. 一副扑克牌去掉大小王后共52张，任意取五张为顺子的概率是？
4. 给定二叉树 前序 中序排列 求后序
5. 100位同学做5道题，做对A题的有80人，做对B题的72人，C55人， D60人，E52人，做对3题为及格，及格的人数至少是？
6. 广度优先基础
7. 。。
。。
。。
编程：
1. 给定一个有序数组长度为n，其中的数字有重复，需要将原数组修改为前（n+1）/ 2 长度 为有序且不重复，数组后半部分随意
要求：时间O(n), 空间O(1)
2. 矩阵幂
简答：
1. xgboost在高维度数据上。。
2. n-gram 及其应用方向
3. 一个电商新产品推荐系统的场景，设计思路和可能用到的算法
小米一面112人在聊