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

相关推荐

ECharts(百度开源的可视化图表库)是一个基于JavaScript的开源可视化图表库,可以用来创建丰富、交互式的数据可视化图表。ECharts能够用来展示各种类型的图表,包括折线图、柱状图、条形图、散点图、饼图、雷达图、地图等。它支持动态更新数据,通过交互操作,可以实现数据的筛选、排序、缩放等功能。ECharts提供了丰富的配置项和API,使开发者可以根据自己的需求灵活定制图表的样式和行为,同时还支持多种数据格式的导入和导出。它适用于各类数据分析、数据可视化、大屏展示等场景,可以帮助用户更直观地理解和分析数据,从而做出更好的决策。ECharts具有以下主要特点:https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&amp;amp;uuid=bb776ebc550a4fb39023bb015336ee9f多种图表类型:ECharts支持多种常见的图表类型,包括折线图、柱状图、饼图、散点图、雷达图、地图等,能够满足不同需求的数据可视化需求。丰富的交互功能:ECharts提供了丰富的交互功能,支持数据的筛选、排序、缩放等操作,用户可以通过交互操作实现对图表数据的灵活控制和分析。强大的配置项和样式定制能力:ECharts提供了丰富的配置项和API,开发者可以灵活地定制图表的样式、颜色、标签、坐标轴等,以及设置动画效果,使图表更符合自己的设计需求。跨平台兼容性:ECharts基于JavaScript开发,可以在多种平台上运行,包括Web、移动端以及桌面应用,同时支持主流的浏览器和操作系统,具有很好的兼容性。数据驱动:ECharts采用数据驱动的方式进行图表展示,用户只需提供相应的数据,ECharts会根据数据自动生成相应的图表,简化了图表的创建过程。动态更新和实时展示:ECharts支持动态更新数据,能够实现实时的图表展示,用户可以通过不断更新数据来反映动态变化的情况。
点赞 评论 收藏
分享
3 29 评论
分享
牛客网
牛客企业服务