(猿辅导)最新鲜的笔经，刚出炉，做完就来了（好难！）
选择题
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是小猿能分的心的次数，也就是同时能看多少门课，要把所有课看完。
抽象出来就是求最多的重叠区间。
写了20分钟过了90%，40分钟才AC，菜鸡落泪
，思路是先把区间排序，再把区间的开始和结束分别用不同的数字标记，比如0代表开始，1代表结束。一个count初始化为0，每遇到0(也就是区间开始)时+1，同时计算最大的count(即是结果)，遇到1（也就是区间结束）时-1。现在细想思路并不难，主要是这个排序的Comparator花了点时间，不熟练。
，思路是先把区间排序，再把区间的开始和结束分别用不同的数字标记，比如0代表开始，1代表结束。一个count初始化为0，每遇到0(也就是区间开始)时+1，同时计算最大的count(即是结果)，遇到1（也就是区间结束）时-1。现在细想思路并不难，主要是这个排序的Comparator花了点时间，不熟练。 2..一些同学，发券，比如有四张，A拿了一张，给B发BCD的，B拿了一张，给C发CD的，C拿了一张，给D发D的。每个券都有值，A可以拿沿途的，也就是可以拿ABCD，ABC，AB的，但你不拿B的，也不能拿B发的，比如不能拿AC，AD的，求拿的最大值是多少？
我把例子记下来了，第一列为A，第二列为B，A表示券的值，B表示第B行的同学发的，B=0表示第一个发的同学。
3
2 0
1 2
-1 2
做完第一题，大概剩17分钟左右。。第二题看完也就差不多结束了。感觉有点像最大子数组和，用DP来做？还是dfs？为什么会有两个2？不是每位同学的前一位只能是一个人吗，串行的，还能相同，我对题目的理解有误吗？有没有懂王可以解释一下，可以在评论区讨论。
3.长得一批，压根就没看
哈哈，刚看到一个复旦大佬的吐槽，笑死我了，yfd能不能整点儿阳间的题目。
#笔经##猿辅导#
投递小米集团等公司10个岗位 >
查看4道真题和解析