我,1个five罢了 level
获赞
318
粉丝
80
关注
8
看过 TA
124
华南师范大学
2021
Java
IP属地:广东
暂未填写个人简介
私信
关注
2020-08-10 16:18
已编辑
华南师范大学 Java
选择题 1.知道树的中序和后序 求前序 忘得差不多了,反正不难,就是分值大,5分一道 编程题 1.汽车载客trips = {{2,1,4}{4,2,6}},capacity = 5 输出 = 2 trips[i][0]是乘客数量,trips[i][1]是上车地点,trips[i][2]是下车地点。capacity是车的最大容量,求最少需要多少车? 按照上车时间从小到大排序。创建一个优先队列,按照最早的下车时间进队的,看上车的人数是不是超过capacity,超过就count++。AC! public int min...
萦恋素韵:楼主,感觉代码不太对啊,是不是我理解错了,当测试用例为trips = {{2,1,5},{4,2,6},{2,3,7},{1,4,8}};capacity = 5;时 前4站一直上人,没有人下车,但是人数最多时(第四站)只有9人,2辆车就够了,但是如果按照代码当判断sum > capacity时就count++,那么从第二站(累计6人)之后每次都count++,得到答案为4.所以是不是我理解错了题意?
0 点赞 评论 收藏
分享
2020-08-01 21:59
已编辑
华南师范大学 Java
选择题 1.http1.1中的幂等性操作有哪些? GET,PUT,DELETE,    POST不满足幂等性 2.两个人抛硬币,问先抛者先吃到苹果的概率是多少? 不是二分之一哦,先手优势,因为先手一开始抛正面的话是\frac{1}{2}了,第三次抛就是\frac{1}{2}^3了,第五次就是\frac{1}{2}^5等比数列一直类推 3.数据包分片,具体忘了 4.栈的进出,这个感觉每个都是必考,也是最简单的 30分钟做完了,有点难。 编程 1.小猿选课,课程有开始时间结束时间,但是小猿有分心术,求一个k,k是小猿能...
刻苦的大老虎在刷题:第二题大致这种结构 A / \ B E / \ C D 先建好树, 然后BFS探索树结构,每层节点得到左右子树的结果后,取 max(左,右,左+右,0) 加上自己节点值作为返回值返回, 返回前及时更新全局最大值; 比如B会检查CD的值,如果是负的就舍弃(0), 是正的就加上自己的B返回给A. 思路是这样,但是当时没来得及想明白题意. 第三题直接放弃了, 直接出一道现代文阅读多好
投递猿辅导等公司10个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务