2020秋招笔试编程题

依图科技算法岗

第三题

题目描述

一堆直线上有n个点,坐标都是整数
有m个区间,每个区间有两个端点left,right;left<=right,left,right都是整数,对于每个点,有多少区间包含这个点
输入描述:

第一行输入为T,表示有T组测试样例
每组测试样例
接下来一行有两个整数 n 和 m,表示有n个点和m个区间
接下来一行 n个正整数,空格分隔,表示n个点的坐标,记为a[1...n]
接下来m,每行两个整数表示一个区间

输出描述:

输出:对于每组测试样例,先输出一行“Case #d%:”表示第几组测试样例
对于改组测试样例的每个点,输出一行,包含一个整数,表示包含这个点的区间的个数

示例
输入

2
10 5
0 1 2 3 4 5 6 7 8 9
0 5
10 20
-5 -3
7 7
100 105
5 1
1 1 1 1 1
0 2

输出

Case #1:
1
1
1
1
1
1
0
1
0
0
Case #2:
1
1
1
1
1

Python代码

def get_data():data1 = list()arr_a = list()n,m = list(map(int,input().split()))data1.append(list(map(int,input().split())))for i in range(m):arr = list(map(int,input().split()))arr_a.append(arr)data1.append(arr_a)return data1
if __name__ == "__main__":T = int(input())data_s=list()for i in range(T):data_s.append(get_data())for data in data_s:print("Case #" + str(data_s.index(data)+1) + ":")for num in data[0]:c_n=0for range_n in data[1]:if num in range(range_n[0],range_n[1]+1):c_n =c_n +1print(c_n)

2020秋招笔试依图科技编程题相关推荐

  1. 快手2020校园招聘秋招笔试--工程A试卷 (编程题题解全)

    "好序列"的个数 反着求,先求出所有序列个数,再减去不符合的个数. 黑边把图分成一个,一个的连通分量. 所以我们只要用dfs求出每个不包含黑边的连通分量的包含点个数sz,sz^k就 ...

  2. 快手2020校园招聘秋招笔试--工程C试卷 (编程题题解全)

    1.病毒检测 滑动窗口题 例子: 2 0101010(第一位下标为1) 1)找到第一个最短的满足k条件的子串,即s[2~4],l=2,r=4 2)找出这个子串左右连续的0的个数,分别为a,b,则对于这 ...

  3. 恒生2020秋招笔试答案及详解

    恒生2020秋招笔试试题 一.不定项选择 1.D,循环链表的主要优点是从表中任一结点出发都能访问到整个链表. 2.BCD,当父进程调用fork()创建子进程之后,(文件指针)变量在子进程中修改之后,父 ...

  4. 搜狗2020秋招笔试的一道算法题

    搜狗2020秋招的一道算法题 有A,B,C三种样品,凑齐三个样品各一个就可以领取一个奖品.任意两个样品可兑换另一种样品,如AA可兑换一个B或一个C,AB可兑换一个C.输入ABC,问最多可以领取多少奖品 ...

  5. 同程艺龙2020秋招笔试--Binrry(冰蕊)

    有判断题.单选题.双选题,题目我考完就忘了...... 就记得一道编程题,如下: Java多线程 时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536K ...

  6. 同花顺2020春招一面二面在线编程题(java开发)

    笔者目前正在参加2020春招,这里记录一下2020同花顺春招一面和二面中遇到的编程题,不包含笔试哦(其实是因为我忘了,不过笔试中的编程题还是比较简单的). 注:笔者编程过程中被要求共享屏幕. 1.1 ...

  7. 同程艺龙2020秋招笔试

    1.选择题 下列哪个是操作系统? AIX为操作系统,AIX(Advanced Interactive eXecutive)是IBM基于AT&T Unix System V开发的一套类UNIX操 ...

  8. 【2020秋招笔试】百信银行:快速计算阶乘+快速幂

    O ( l o g n ) O(logn) O(logn)时间复杂度的情况下计算 t ! t ! t! 和 a t a ^ t at. 快速幂计算在笔试中写过好多次了,万万没想到阶乘也可以. impo ...

  9. 【笔试】敏感词替换-携程旅游2020秋招笔试第一场

    描述 (匹配条件全排列) 输入三行 替换字符串 被替换部分,根据全排列进行匹配 解题思路 import java.util.*;/*** @Author bennyrhys* @Date 2020-0 ...

  10. 中国移动研究院2020春招技术综合JAVA在线编程题第二题

    题目描述 热和冷 时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 卡尔.卡罗琳.海伦和汉是四个朋友,共 ...

最新文章

  1. 如何限制某些用户发送Internet邮件
  2. 简单API接口签名验证
  3. BCB中的RTTI机制
  4. Cisco pix或asa如何防止内网用户乱改ip配置案例
  5. 简单的数据增强代码(C++与opencv)
  6. [SDK2.2]SQL Azure (13) Azure的两种关系型数据库服务:SQL Azure与SQL Server VM的不同
  7. 员工一言不合就离职怎么办?用 Python 写了个员工流失预测模型
  8. 一张图搞懂VLAN中的标签
  9. Flink + Hudi 在 Linkflow 构建实时数据湖的生产实践
  10. web访问linux创建目录权限设置,centos7下新建一个用户并限制访问目录
  11. 99行代码的《冰雪奇缘》,收下我的膝盖!
  12. 小甲鱼C语言单链表通讯录作业
  13. 离合器膜片弹簧的优化设计matlab,基于matlab目标函数的建立优化离合器膜片弹簧的设计研究.doc...
  14. 一图搞清楚SRE的工作内容
  15. h3c路由器msr2600-10,msr3600-28调试记录
  16. C语言度量代码质量常用指标,代码度量标准
  17. 瑞萨can入门书学习三
  18. Android中声音池SoundPool的使用
  19. Modbus的常见问题解答:多台设备如何连接?为什么要加终端电阻?RS485总线可挂接多少个设备?在RS485通讯中,最大传输距离是多少?
  20. NBA球星管理系统 v1.0

热门文章

  1. python forward函数___call__、__init__和 forward三个函数在python中的调用方法
  2. 神策应用-概述认知(一)
  3. BUUCTF Reverse reverse3 WriteUp
  4. confluence开发,实现与现有单点登录sso系统对接。
  5. android压力测试命令monkey详解,android压力测试命令monkey详解(示例代码)
  6. React从零到一Demo演练(上)
  7. 【UE4(虚幻)】学习笔记(六)----蓝图接口、事件分发器、子弹击打不同物体会有不同效果的实现思路、 数据表的使用与背包框架的搭设
  8. Canal监听阿里云RDS
  9. 解决Windows 10 无法安装.msi文件的办法
  10. 读良葛格初心者之路有感