富途，虾皮 测试社招面经

📍面试公司：虾皮

一面： 拷打项目（30min左右，没答好）

给出n，k两个数，从1..n这n个数里面，列出所有k个数的组合情况，比如n=4，k=2，给出

[[1,2], [1,3] , [1,4], [2,3], [2,4], [3,4]] （回溯）

📍面试公司：富途

一面：

SQL：给你一张STUDENT 表

| id       | subject | score |
| ---------| ------- | ----- |
| S001     | A      | 90 |
| S002     | A      | 95 |
| S002     | C      | 60 |
| S003     | A      | 80 |
| S003     | C      | 85 |
| S001     | C      | 85 |

要求：查出所有科目都大于80分的同学的id

微信扫码支付 案例设计 https://zhuanlan.zhihu.com/p/553187007

算法：分配礼物：

1. 每个人有且仅有一个礼物
2. 要求随机分配
3. 要求分配完成后自己不能拿自己的

（随机错位排列）

二面：

拷打项目（40min）

算法：一个月内连续签到最长天数，比如给出 [1, 2 ,3 ,5, 6, 8, 27, 28, 29, 30] 这样的数组，里面的元素代表对应的日期有签到，请输出这个月内连续签到最长天数，27, 28, 29, 30 这4天连续，所以为4