首页 > 一点资讯提前批后端笔试
头像
谜M
编辑于 2021-07-30 22:14
+ 关注

一点资讯提前批后端笔试

5个选择,3个多选,3个编程。
看到除了编程题,题量这么少,真的好爽啊!3个编程题都AC了。因为我是直接在牛客网页IDE敲的,所以没有代码。

题目

  1. n个会议的开始时间和结束时间,求这一天最多能参加多少场会议。时间都是在00:00到23:59之间。
    思路:将时间转换成分钟,这题就变成了求最大不相交区间的个数。
    最大不相交区间个数:
    • 按照右端点排序
    • 枚举所有区间,若当前区间和上个区间无交集,则cnt++,并且更新最右边的端点
  1. 给定n*m矩阵,求左上角到右下角路径的最小值,每次只能向右或者向下。(二维DP,lc64)
  1. 给定n对版本号,判断第一个版本号是否>=第二个版本号。(模拟)

因为版本号都是如x.x.x或者x.x.x.x如此,直接判断第一个字符串>=第二个字符串即可。

  • 枚举所有的版本号对
  • 判断每两个字符串是否a>=b

更多模拟面试

全部评论

(2) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐