雷火笔试

第一题签到第二题Ctrlc Ctrlv  怀疑判题只有一个用例，测试过了，提交怎么调都是百分之0第三题打boss：模拟，从没打过的房间的最高战力遍历，发现小于当前战力且大于等于当前战力/10的就进房间，否则进奖励房。超时75％第四题永劫无间太长没看蹲题解  

笔试四道题加起来正好a了3/4。1 100%2 100%3 95%4 5%当然，第四题只是骗分😹本来想在牛客上看看我的做法哪里有缺漏，但是目前好像还没看到谁和我的思路是一样的。首先，把队伍分成四种类型，ab都有，仅有a，仅有b，ab都无。不妨叫做ab桶，a桶，b桶，null桶。在第一遍遍历的时候，读入每个队伍的职业分布，存入队列vec中，并根据其内容将其放入相应桶中，记录这个队伍的人数，同时记录下它在哪个桶中(无所谓用哈希表记还是用结构体，这不是重点，总之能知道哪个队伍在哪个桶里就行，哪个队伍有多少人) 然后，遍历vec，根据其所属桶，去找相应的桶。有这么几种情况:1.如果当前考察的队伍v属于ab桶，那么用团队人数m减去v的人数mv，得到差值d，说明还差d人。如果d＞0的话，就去null桶中做背包，若能找到若干队伍人数加起来为d，返回其id最小的即可。(比如:如果2 3 5队伍和2 4队伍都符合条件，那么返回2 3 5，这个是背包的细节，在这姑且只谈抽象的思路)，成功找到说明v能找到其他若干队伍组成团队，那么把这些队伍放入输出队列，并且给这些队伍做上标记，不管是遍历vec还是背包等都不再把这些队伍加入考察范围了。2.同理，如果队伍v属于a桶，首先需要在b桶中遍历直到找到一个队伍v2使vm+v2m≤团队人数m。然后再根据其差值考虑是否在null桶中做背包。如果b桶找不到符合的，那说明这个队伍肯定不能匹配成团队。同样的，能有符合条件的那就记录并且放入输出队列。3.如果队伍属于b桶，同24.按照这样的思路，如果当前队伍v属于null桶，看起来会很复杂，因为有可能去ab桶找，也有可能a桶和b桶各找一个。不过，我认为更优的思路应该是，遍历vec的时候如果队伍v属于null桶，就直接跳过它考察下一个队伍。举个例子，队伍3属于null桶，队伍4属于ab桶，且3和4正好能组成团队。遍历vec时跳过队伍3，去考察队伍4，根据其所属桶，我们一样能在null桶中做背包而返回队伍3，得到输入队列4 3(写到这里突然想到，是不是因为应该输出3 4而不是4 3所以差了5%，我不记得需要输出什么东西了，所以放个臀如果有大佬看出错误了可以踢我，万谢)。不用担心id问题，因为vec的id都是从小到大排列的，桶中的也是。字数有限，我在一楼阐述原因。  

1、车牌号直接模拟就好 100%    #include <bits/stdc++.h> using namespace std; int main(){     int T;     cin >> T;     double ret = 0;     int t = T;     while(T-- > 0){         int cur_score = 0;         string scan, gt;         cin >> scan >> gt;         vector<string> scan_v;...

第一题100第二题暴力没过第三题深搜91第四题题目都没读完就不想写了  

        8月2号雷火笔试完，现在有人收到面试通知了吗？我现在一点音讯都没有，是不是凉了？

第二题换了两种语言都是43%通过率   下面是我的Go和Python代码   package main import ( "fmt" "sort" ) func solution2(Hp, LHp, UHp, N int, attacks []int) int { result := 0 sort.Sort(sort.Reverse(sort.IntSlice(attacks))) //For DEBUG //path := make([]int, 0) //defer func() { // fmt.Println(path) //}() for _,...

一共6个问答题，时间150分钟，一共一百分，时间不是很够，如果每个题都写得很详细的话，根本写不完。      题目：   1. 50分，让你下载公司的UNO游戏并且体验，分析出可能的客户流失的点及原因，以及针对你的流失点如何进行监控，需要那些数据。   2. 10分，一个图表题，是游戏道具的投入量和使用量的柱状图，问你使用率最高的3个道具是什么，并估算使用率；从图中可以看出游戏有什么趋势或者问题，并分析；这个图标的设计合理吗，为什么。   3. 20分，一个CLV的表格，1到30天之内的主要时间节点的付费和新增的比值。问你平均CLV怎么定义，为什么会有30天的CLV小于15天的，表格合理吗，为...

我那天做的成绩是2.5/4，以为能给面呢，结果今天一查进度直接未通过，想问一下通过的兄弟们做的成绩咋样

我快速做完第一题后，被二三题的内存超限弄得怀疑人生。。直接不看第四题提前交卷了。   顺便求大佬看看我的代码究竟哪里错了。。      第二题：（内存超限）   思路：找出最矮的楼，ans=最矮的楼高度×楼的数量，然后以最矮的楼为界分出左右两块，然后在新的数组里面接着找最矮的楼，ans=最矮的楼高度×楼的数量，找出最大的ans。   #include<bits/stdc++.h> using namespace std; vector<int> s; void back(int& ans ,int l,int r){     if(r-l<=1) retu...

 还有3分钟，看看前排怎么弄的