算法和数据结构
Chris就是我
这个作者很懒,什么都没留下…
展开
-
字节跳动 2021 春招面试高频题3
描述 给定一系列的会议时间间隔intervals,包括起始和结束时间[[s1,e1],[s2,e2],…] (si < ei),找到所需的最小的会议室数量。 案例 样例1 输入: intervals = [(0,30),(5,10),(15,20)] 输出: 2 解释: 需要两个会议室 会议室1:(0,30) 会议室2:(5,10),(15,20) 样例2 输入: intervals = [(2,7)] 输出: 1 解释: 只需要1个会议室就够了 解析 我们来看一下这道题,你仔细想一下,虽然题的原创 2021-02-22 11:00:26 · 498 阅读 · 0 评论 -
字节跳动 2021 春招面试高频题2
今天我们来看一下字节跳动的另一类高频提,叫做Meeting Room。先来看一下题 问题描述 给定一系列的会议时间间隔,包括起始和结束时间[[s1,e1],[s2,e2],…(si < ei),确定一个人是否可以参加所有会议。 例子 输入: intervals = [(0,30),(5,10),(15,20)] 输出: false 解释: (0,30), (5,10) 和 (0,30),(15,20) 这两对会议会冲突 输入: intervals = [(5,8),(9,15)] 输出: true原创 2021-02-19 10:02:08 · 417 阅读 · 0 评论 -
字节跳动 2021 春招面试高频题1-有序数组的平方
字节跳动 2021 春招面试高频题1-有序数组的平方 问题描述 给定一个以升序排序的整数A数组,返回每个数字的平方的数组,也以排序的升序排序。 示例 输入:[-4,-1,0,3,10] 输出:[0,1,9,16,100] 输入:[-7,-3,2,3,11] 输出:[4,9,9,49,121] 解法 首先拿到一个算法题,除非是你做过,知道算法,或者是对算法了然于胸,可以一步到位,对于大多数的同学,可以先试着用暴力的方法先来考虑,首先,暴力的算法你能想到怎么做? 解法1 既然是求平方的数组,那是不是我可以第原创 2021-02-17 22:11:38 · 170 阅读 · 0 评论