广联达7.29笔试

三道题 1AC 2AC 364%

前端方向的怎么选，我真的哭了

第二题 是不是不连续也要变换？？  1 2 1 2 1 2 这个结果则么搞？

哭了，第二题我也是18%，感觉代码完全没问题😂

可以复盘一下吗

笔试不重要，我上次笔试的全A，到现在也没进面试

第一题AC,第二题18%，第三题直接cout <<2 36%，这样会被打死吗😂

考虑到了要维持原数组的顺序吗

第一题dfs回溯可以吗？

第三题思路双重循环，维护一个list保存与值，然后像示例中的4就只能暴力判断其2倍或1/2和list的与值是不是在list中了。（我大概说了个绕口令，没时间写完，最后只A了9，就这估计都是蒙对了）

1.AC 2.64 3.45 选择做的稀碎，希望有面试

比我厉害多了45/18/0

1,2AC,3题没时间做,也没思路

1、73   2、AC。。。 为啥我第一题一直73啊，我醉了

有无老哥会第三题

看了下发的第二题题意，刚写了段代码，时间复杂度O(nlogn)，虽然常数会大些，但感觉应该没问题。 思路：一个map<ll,set<int>>，记录数组中值为x的下标序列，为了保证下标有序，将下标序列存入set。同时用一个新的set，这里称为set1来维护有重复的数字。 1. 遍历数组，更新map和set1，时间复杂度不超过O(nlogn)。 2. 只要set1非空，说明还有重复数字，取set1中最小的值x（set有序，就是取set的begin，时间复杂度O(logn)），然后查map中的x，若存在，那么执行题目中的操作，即删去x在map中对应的set的第一个元素（即该set的begin，其必然是重复的x中下标最小的），然后获取第二个元素pos（即删除后的第一个元素，代表该x在原数组中的下标），将key=2*x插入到map中，value=pos插入到对应的key对应的set中，这样就维护了相同元素的前后位置这一问题。然后再删去第二个元素（同样是set的begin，因为前面把第一个删去了）。若删除后，x对应的set的大小size<2，那么就从set1中删去x（因为set1只维护数字），此外，若size==0，那么删除map中x对应的key-value。以上一轮维护，涉及到删除和插入，不过由于都是在set或map中插入和删除，因此复杂度为O(4 logn)，考虑到n轮后必然会没有重复数字，因此维护的复杂度为O(nlogn)。 3. 当set1为空时，结束。这时map中所有key对应的set必然都只有一个元素。将新生成的pair对：<下标（key对应的set的第一个元素），元素值（key）>插入一个新的set中，set会自动按下标排序。复杂度<O(nlogn)。最后按序（即下标序）遍历set，输出元素值就是答案。 整体复杂度O(nlogn)。 字数限制，代码只能放图了...

请问楼主：第一题是求最后用完药剂的所有草中的最矮小草，还是初始值最矮的小草最后的高度，我快自闭了

请问就是算法题吗？

m，等大佬复盘

还有人没考呢😂