bg水211，算法，偏应用的NLP/大模型，腾讯，阿里云和蚂蚁选哪个啊，腾讯base北京，蚂蚁base杭州，还有阿里云base杭州。蚂蚁阿里云这边转正率高，鹅厂比较近但是实在不知道有没有转正😭

感觉是其他部门交叉面，视频信号太差了卡了几次最后没办法转成电话面了。简单自我介绍，主要问简历上的项目，包括项目里觉得做的最好的是哪个，使用的模型技术，具体是怎么做的，有没有落地。基本没怎么问八股。最后手撕了一道字符串编辑距离，秒了（dp就会01背包和编辑距离😁）反问环节问了一下还有几次，面试官说应该是最后一次技术面了，40min结束。

 问的很细，很深入，当然也可能是因为我太菜。首先问简历，具体业务，怎么做的，用的数据集数量和格式，现有的流行大模型结构。SFT lora的做法，原理，具体微调哪个矩阵，其他PEFT方法，为什么lora用的广泛，以及矩阵和数据序列N参数量的关系。强化学习和RAG问的比较多，但是因为我本人都只是做过demo级别的项目，回答的不是很好，被面试官一直质疑，以及一些PPO和DPO的细节，输入数据集格式是否一样，评测标准（答的BLEU和ROUGE），了不了解其他框架，其他指标，论文也被质疑贡献😥还是太菜了，面试官感觉是懂怎么把技术应用于业务，开始自闭。

题意 有个学生要打一场分钟的比赛。(n,k<=2e5) 每个学生的电脑有初始电量和每分钟耗电量（电量在这一分钟的最后一刻结算，即在下一分钟时才会减少，最终电量允许为负）。(ai<1e12,bi<1e7) 学生们买了一个充电器，功率为任意值，每分钟可以使电量增加。D 问题：求最小的，使所有学生的电脑的电量在分钟内都不为负。 思路 二分答案+贪心。每分钟都给当前续航时间最少的电脑充电，如果续航时间相同给耗电量大的电脑先充电，都相同则给剩余电量少的电脑先充电。那么可以按照此规则维护一个优先队列，每次给队首元素充电，如果其续航时间超过k则弹出队列。一共执行k次，若当前续航时间小于当前...

Codeforces Global Round 10 A. Omkar and Password B. Omkar and Infinity Clock C. Omkar and Waterslide D. Omkar and Bed Wars E. Omkar and Duck F. Omkar and Landslide Codeforces Global Round 10 A. Omkar and Password 可以任意合并数组相邻不相等的元素，最终数组所有元素都相同，求最短长度。 原数组元素全相同答案为n，反之为1. B. Omkar and Infinity Clock 每...

A. Permutation 题意 输出序列1~p-1，使其满足 解题 类似搜索，能乘2就乘2，否则乘3，总数量不足则无解。 int t; int n,m; int a[maxn]; bool vis[maxn]; int main() { scanf("%d",&t); while(t--) { scanf("%d",&n); m = 0; a[++m] = 1; vis[1] = 1; bool flg = 1; for(int i=2;i<n;++i) ...

A. Groundhog and 2-Power Representation 题意 求二进制表达式的值，形如2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0) 解题 对于python，只需要一行 print(eval(input().replace("(","**("))) 或者也可以像队友一样正常写，就是速度有点慢。 st = [0]*20005 cnt = 0 mat = [0]*20005 def solve(l,r): # 计算[l, r]的表达式的值 i = l ans=0 while(i<=r): ...

D. Fake News 题意 求的结果是不是平方数。n<1e15 解题思路 根据公式 ，分别判断是否为平方数。注意这里不能算出来，会超时。题解的方法是【三个乘数分别先两两除下gcd，然后分别判定sqrt是否等于自己就好。】 同样根据上述的公式，可以猜出来只有1和24的时候成立，n再大时n+1和2n+1就无法达到平方数较大的差距了。 如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？ #include <bits/stdc++.h> using namespace std; typedef long long ll; int t; ll n; i...

F. DPS 签到。题意为将给定的数据用横向条形图画出来。 I. Hard Math Problem 题意 的网格，每个网格可以放置H、G、E中的一种，要求H旁边必须至少相邻一个G和E，求 当区域趋于无穷大时最大的放置H的数量。 解题思路 最开始想的交叉放置，这样最大利用率趋近，之后的思路是所有的区块都按照3*3放置，利用率是。但这两种方法都WA了。正确思路：利用率达到最大时，每个G和E都被旁边的四个H利用，那么理想状态下，G:E:H=1:1:4，即结果为。 /* GHHGHHGHHGHH HHEHHEHHEHHE HGHHGHHGHHGH EHHEHHEHHEHH */ E. Bogo S...

B. Basic Gcd Problem 找规律签到，易发现结果就是c的【n的质因数的个数】次方再mod 1e9+7。快速幂解决。 F. Finding the Order 签到。给定AC，AD，BC，BD四个点的距离，问是AB//CD还是AB//DC。我的方法，固定AB及其中垂线位置。判断C在AB左方还是右方，之后根据BC和BD关系判断D在C的哪个方向。 #include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; while(t--) { in...

题目来源：2020杭电多校第二场 题意 给定n件物品，每个物品具有类型t和a,b,c,d四个属性，最大的属性编号为k，每种类型物品选一件，求下列代数式的最大值。 数据范围 10组数据。 时间为8s。 思路 暴力搜索。理论上最大复杂度不超过。要注意的是序号的处理，比如样例还有类型序号为124的物品但是没有3，所以需要离散化。添加空节点会超时，所以先排序之后用set维护当前类型数量。 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; int ca,n,k; ll mx = 0; vector...

A. Clam and Fish 签到。题意比较麻烦，注意桌子上只有饵料的时候也可以不拿，利用之前的饵料钓鱼 #include <bits/stdc++.h> using namespace std; int main() { int t; scanf("%d", &t); while(t--) { int n; scanf("%d",&n); string s; cin >> s; int ans = 0, er = 0; for(int i=0;i<n;i...

题意 你有种牌，第种牌的数目为。另外有张万能牌，万能牌可替换任何一张牌。种牌各一张可以组成一套，每套最多使用万能牌一次，问最多能组成多少套。 思路 显然二分答案。对于最多使用万能牌一次，判断每次二分答案时，要使用万能牌的总数是否超过了当前的套数。 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespace std; typedef long long ll; const ll maxn = 1e6+5; ll n,k; ...

  数新的同学提问，刚好回忆一下大一小学期学习的爬虫（水一篇博客）。  与网上众多豆瓣250不同的是，此次需要爬取更多的内容（更麻烦一些）。  首先豆瓣是有反爬虫措施的（形同没有），之后用requests库和xpath轻轻松松爬到所有的信息，之后就是数据清洗。注意由于内容涉及到中文字符，全文需以utf-8格式处理，同时空白分隔符会被识别为\xa0（事儿多，直接去掉），其余就是无聊的字符串处理了。  很久没有写python了，基本语法记得还可以，水水这些简单的任务还是可行的。 #!/usr/bin/env python # -*- coding: utf-8 -*- from lxml impo...