广联达4/27笔试

5.19更新 已收到offer
达子是真能处啊,有offer他是真发,还没去实习呢就拿到秋招offer了,蛮开心
————————————
广联达给我一种做银行笔试题的感觉,技术选择题20道,类似公务员行测的选择题40道,外加一道编程。
就讨论一下编程题吧,题目大概意思是有一个面试官,有m个面试者,每个面试者有一个想面试的时间段[start, end],然后问你面试官在[1, n]时间段内最多能面试多少个人。
大概思路就是贪心,将所有面试者的时间段按结束时间从小到大排序,结束时间一样的话按开始时间从小到大排。
排序完之后就遍历,贪心的选择下一个可行的时间段就行了。代码如下:
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] times = new int[n][2];
        for(int i = 0; i < n; i++){
            times[i][0] = sc.nextInt();
        }
        for(int i = 0; i < n; i++){
            times[i][1] = sc.nextInt();
        }
        Arrays.sort(times, (o1, o2) -> {
            if(o1[1] == o2[1]){
                return o1[0] - o2[0];
            }else{
                return o1[1] - o2[1];
            }
        });
        int res = 1;
        int end = times[0][1];
        for(int i = 1; i < n; i++){
            if(times[i][0] > end){
                end = times[i][1];
                res++;
            }
        }
        System.out.println(res);
    }
}



#广联达##实习##笔试题目##笔经##Java#
全部评论
你好,可以先看编程,再返回来做行测吗?
1 回复 分享
发布于 2022-04-28 15:22
没做出来,其他题我也觉得难,然后直接摆烂了。结束之后查了一下,是编程之美里的题😪
1 回复 分享
发布于 2022-04-28 00:09
我5月19面完就一直没有动静😓
点赞 回复 分享
发布于 2022-06-22 18:25
请问大佬,开始时间可以改成从大到小排序吗🤔
点赞 回复 分享
发布于 2022-05-28 11:41
请问编程题可以切换语言吗
点赞 回复 分享
发布于 2022-05-18 13:37
请问可以用本地ide么
点赞 回复 分享
发布于 2022-05-03 17:31
请问笔试通过了有邮件通知吗
点赞 回复 分享
发布于 2022-04-29 21:42
题目没有输入m吗
点赞 回复 分享
发布于 2022-04-29 19:18
我用的单调栈和贪心,按开始时间先排序,然后遍历数组,如果新元素结束时间小于栈顶元素就循环把栈顶弹出,如果新元素开始时间大于栈顶加一就入栈,最后栈内元素个数就是结果
点赞 回复 分享
发布于 2022-04-28 08:53
我也是这思路 py最后只有16
点赞 回复 分享
发布于 2022-04-27 23:25
不知道为啥只a了36,想了好久也没看出来原因
点赞 回复 分享
发布于 2022-04-27 23:17

相关推荐

📍面试公司:小鹏汽车🕐面试时间:8.31💻面试岗位:效能部门bazel&nbsp;c++❓面试问题:1.自我介绍2.开场讨论​​:我们聊了聊​​普通消费者对自动驾驶的认知​​,以及​​L1~L5级别自动驾驶的区别​​。3.C++基础​​:volatile​​关键字​​的作用(防止编译器优化,适用于多任务共享变量或寄存器状态判断)、​​多态的实现原理​​(涉及虚函数表Vtbl和虚表指针Vptr)、​​多重继承下的多态​​、​​右值引用​​(主要用于移动语义和完美转发)以及​​智能指针​​(unique_ptr,&nbsp;shared_ptr,&nbsp;weak_ptr&nbsp;的区别和RAII思想4.效能部门的构建系统(如Bazel)需要充分利用多核资源谈谈你如何使用C++的​​多线程库​​(如std::thread,&nbsp;std::async)或​​同步原语​​(如std::mutex,&nbsp;std::atomic)来优化编译、测试或资源调度任务的并行性,并如何避免死锁和数据竞争。5.请阐述你对Bazel​​核心概念​​(如WORKSPACE,&nbsp;BUILD文件,依赖图)的理解。是否有过扩展Bazel(如编写自定义规则或宏)来满足特定项目构建、测试或部署需求的经验?6.如何利用​​机器学习模型​​(如基于历史代码库训练的模型)对代码质量、测试覆盖率或潜在性能瓶颈进行​​静态分析​​并提供智能修复建议?7.设计一个高效的&nbsp;CI/CD&nbsp;流水线​​请从​​系统架构​​角度,描述如何为大型C++项目设计一个高效、可靠的CI/CD流水线。你会考虑哪些关键环节(代码检查、编译、单元测试、集成测试、部署)?如何确保其​​可扩展性和稳定性​​?🙌面试感想:问的问题和部门的工作内容高度相关,需要深入理解基础​​,确保对C++​​核心机制​​(内存模型、对象生命周期、多态实现、模板等)和​​现代特性​​有扎实理解,此外还需要​​熟悉效能领域​​,复习​​构建系统​​(特别是Bazel)、​​编译器原理​​(如编译、链接过程)、​​并发编程​​和​​性能分析工具​​的相关知识。最后​​思考AI的结合点​​,多思考AI技术(机器学习、深度学习、强化学习)可以如何应用于​​软件开发生命周期​​的各个环节以提升效能,并准备一些具体的设想或案例。
查看11道真题和解析
点赞 评论 收藏
分享
09-15 09:33
南京大学 Java
面试官人很nice,答的也算不错,但是让我有种可能要寄了的诡异感觉,可能是因为问的太简单了)1.面向对象的三大特点(哭了,当时候比较紧张,大脑一片空白。尴尬的沉默了一段时间,然后他引导了一两句我就答出来了,不知道会不会影响影响分嘤嘤)2.数据结构有哪些是内存连续,哪些内存不延续?3.用数组可以实现二叉树吗4.&nbsp;二叉树用深度便利好还是层次遍历好?5.&nbsp;补充,还问了java单例模式,直接就引到spring&nbsp;boot的单例模式了项目相关1.&nbsp;主键有什么特点?(回答了一个聚集索引)2.&nbsp;除了主键之外还有些什么别的键知道外键吗?3.&nbsp;还有哪些索引,什么情况下建立索引?4.&nbsp;如何解决订单超卖问题(当时直接回答了redis,然后对面笑了说现在各类框架都挺成熟的,可以直接用……呜呜,然后又紧急追加了一句,在并发量不是特别高的情况下,可以直接在代码里面,更新数据的时候加一个where&nbsp;value&amp;gt;0)5.&nbsp;如何确保不重复下单🏢公司名称:荣耀手机,honor💻招聘岗位:all🌟内推码:nwzkhw😌内推链接:https://career.honor.com/SU60ee9e002f9d247b98da489e/mc/position/campus?acotycoCode=nwzkhw&amp;amp;orgId=0&amp;amp;projectId=101201%2C101301%2C101302&amp;amp;recruitType=1&amp;amp;isLimitShowPostScope=1🤔投递策略:评论区留言:名字缩写+学校,提升中奖率我能在后台看到大家的进度,如果是同一个部门的,推动起来就更加方便了(阴险)。😀工作体验:1.&nbsp;荣耀实行弹性工作制,8:30至9:30之间均可上班,根据上班时间相应延后下班时间,确保每天工作时长达到8小时。现在已经没有月末周六加班了,均为双休。与996工作制相比,这宽松许多,下班后时间充裕,可以做的事情很多,比如我会看书、健身,大家也可以约上社团的朋友打篮球或羽毛球。2.&nbsp;饮食方面,我现在基本是早中晚都在公司食堂用餐,每天花费40到50元。食堂的口味尚可,有两层楼的餐厅,但比学校的餐厅种类少一些。3.&nbsp;工作环境方面,工位宽敞且全新,公司为我们配备了电脑和显示器,设有茶水间。我们部门的零食非常丰富,每隔两天就会有各种水果供应。4.加班到晚上八点半还可以领取一份免费夜宵引流:字节跳动,海康威视,深信服,腾讯,阿里巴巴,拼多多,滴滴,京东,小米,大疆,美团,好未来,小红书,华为,简历,offer,面试,面经,三方,国企,央企,秋招,应届生,求职,比亚迪,建设银行,工商银行,百度,中兴,邮储、中行、建行、工行、建行、光大、招商银行、科大讯飞、蔚来、新华三、京东方、容知日新、长鑫存储、阳光电源、中国移动、中国电信、中国联通,中兴,虾皮,网易,腾讯音乐,京东,虎牙,b站,bigo,思科,亚马逊,荣耀,小米,联想,tplink,第四范式,米哈游,携程,旷视,美的,索尼,OPPO,满帮,momenta,欢聚,shein,用友,哈啰,vivo,完美世界,地平线,爱奇艺,汇顶,得物,深睿医疗,全志科技,禾赛,唯品会,度小满,蔚来
点赞 评论 收藏
分享
评论
3
29
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务