360算法工程师提前批H卷

C++相关的选择题选择题一共有40道一题1.5分，总共60分算法题两道，每题20分1.n个顾客，每个顾客要点两杯酒，你只能做[1,m]的酒，且每个数字的酒只能做一次，问最多满足多少顾客2.一个只包含正整数， + ，*，= 的方程式，判断增加一个数位（0~9）之后方程是否成立

被橄榄了1. dp。设f[i][j]为s串到i位置，t串到j位置的最大匹配数。先预处理每一个*的上一个字符是什么，再处理s串每个字符前面连续重复的有几个记为cnt[i]，fij转移分情况，如果t[j]=='*',那么转移就是f[i][j] = max(f[i-cnt[i]][j - 1] + cnt[i] , f[i][j-1])。si为其他字母就是f[i][j] = max{f[i-1][j],f[i][j-1],f[i-1][j-1] + s[i] == t[j]};2. dp，f[i] = max(f[i] , f[last ]+ a[i]) 。1<=last <=...

第一题1，单车买vip还是单独付费，求最小花费，dp第二题1，分数同时约去分子和分母的数字，问两个这样的分数能不能由第一个得到第二个，用Counter逃课了顺带一提，选择题太难了 40题一大半不会

面试一开始，面试官让我写一道题：求最大第k个数，并要求用快速排序实现。接着，面试官让我介绍一下我的实习经历。问到为什么在项目中使用了ListMLE，是否考虑过其他的损失函数，比如Listwise。让我比较Pointwise、Pairwise和Listwise三种方法的优缺点。询问Listwise方法的缺点是什么。问到在某项工作中，离线指标下降的原因是否有详细分析。推全的线上指标要求是怎样的。离线指标的评测标准是什么。让我解释一下AUC、GAUC和NDCG这些指标的理解。最后，问我是否能手写实现AUC。