广联达 8.31 笔试

两道题都是27%，不知道为啥

第一题思路，发射序列每次拿最后一个编号和下面到达序列最后一个编号比较，如果不相等，该编号粒子速度肯定异常，反之正常，上述比较结束之后，在到达序列中删除该次比较的编号，然后选择发射序列倒数第二个的粒子编号和到达序列的最后一个比较，依次循环下去即可。

大佬第二题什么思路

第二题排序后移位，过100%

第一题有代码嘛

第一题a了，第二题45，能进面试吗

第二题我是这样的 每次贪心去插入1。用个n+1的数组，一个idx=1。比如1 4 2就是1 2位置是1，如果i。idx更新为r+1。对了45 我下来看的时候发现可能是idx更新错了，因为r可能比idx小

第一题27，第二题18

有代码吗？大佬，没a出来

第二题bug没de出来，改完后应该是行的，贪心+pq

大佬，第一题是：按顺序的粒子进入***，找到速度比正常快的粒子；我没a，大佬啥思路

第一题我想的是把发射的粒子用一个hash标记是第几个发射的，然后遍历接收数组，再维护一个mark数组表示偏移值，如果接收数组里的粒子的顺序不等于发射数组里的顺序+偏移值就证明这个粒子有异常，例如：发射数组为5,4,3,2,1，接收数组为:1,5,3,4,2,那么遍历到1时（1的hash值为4，当前下标为0，偏移值为0，0!=4+0）更新mark数组为：1,1,1,1,0，(即表示1在发射数组的下标的前面的值的偏移值都要加1),然后是5（hash值为0,偏移值为1,当前下标为1，1=0+1，所以5没有异常）。写完还以为这个复杂度会超时，结果直接ak了

我隔壁实验室有人后面进的广联达的笔试……算法题目一模一样……woc这特喵算是***了吗

第二题线段树合并区间可以吧

但是第一题不是按照编号顺序进去的呀

还在考试时间范围内哦，大家收着点

嵌入式软件校招内推！！快来鸭！ 熟悉C，C++，Linux或者Android系统的铁汁快来冲！！ 芯片公司----此芯科技2023届校招 【嵌入式软件开发岗位】软件工具和自动化方案、多媒体软件开发、驱动软件开发、系统软件开发 内推码：DS1pbmcq 投递链接：https://app.mokahr.com/m/campus-recruitment/cixcomputing/69982

#校招# #内推# #秋招# 🔥 深信服 科技2023届全球校园招聘正式启动，七大类岗位，2000+offer全面开放，等你来拿！ ➡【岗位有哪些】 🙋 市场类 ： 客户经理 、售前产品经理 🙋技服类：技术服务工程师、远程技术服务工程师 🙋安服类：安全服务工程师、安全运营工程师 🙋研发类：开发类岗位（C/C++/Python/Go、 前端开发 、 测试 开发）、安全类岗位、 算法 类岗位 🙋博士类： 安全、云计算/存储、AI/ 算法 、系统等 ➡【我们的实力】 🙋两届《财富》杂志评选的中国卓越雇主 🙋中国市值最高的网络安全公司，网络安全全球市值排名第9 🙋中国规模最大的网络安全公司 🙋 深信服 业务涵盖网络安全和云计算，两条高成长赛道， 连续7年国产品牌市场份额第一 ➡【为什么加入 深信服 】 👉行业领先：国内最大的网络安全公司，国内私有云计算排名前三的公司，万亿赛道，“云+网安”双引擎持续快速发展！ 👉极速成长：公司具备全面的应届生培训与培养机制，全面赋能，快速提升个人能力！ 👉技术大牛：公司员工40%以上的研发，员工40%以上硕博学历 👉优厚待遇：本科22W+，硕士25W+ ➡【投递方式】 👉投递：PC端hr.sangfor.com / 移动端：关注公众号【 深信服 招聘】 内推码：NTANVTW

！！！ 海康威视 内推码：JBGT56  ！！！ 海康威视 内推码：JBGT56  ✅ 海康威视 是全球安防龙头企业！国内物联网巨头！ 海量岗位，欢迎投递 。  📮 【投递方式】 PC端校招官网：campushr.hikvision.com 进行投递  微信端：关注" 海康威视 招聘"公众号-校园招聘 进行投递

{"pureText":"","imgs":[{"alt":"discuss_166****372372.jpeg","height":1623,"localSrc":"content://media/external/images/media/138082","src":"https://uploadfiles.nowcoder.com/message_images/20220902/165664256_1662083371956/discuss_1662083372372.jpeg","width":960}]}