0821美团笔试

小美的简单构造没看明白

题目是n个长方形，我用go写的，一开始超时后改用hash缓存后还超时，真一点没招了，牛友们有遇到相同情况吗这是我的代码:package mainimport "fmt"func niceput(rectangles [][]int, height int) int {var ans intfor _, rectangle := range rectangles {if rectangle[0] <= height && rectangle[1] <= height {ans += min(rectangle[0], rectangle[1])} else {if rectangle[0] > height {ans += rectangle[0]} else {ans += rectangle[1]}}}return ans}func min(a, b int) int {if a <= b {return a}return b}func main() {firstmap := make(map[int]map[int]int)var n, m intfmt.Scan(&n, &m)ans := 0for i := 0; i < n; i++ {recs := [][]int{}var x, y intfmt.Scan(&x, &y)if x < y {x, y = y, x}//如果map中有结果，直接调用，不用再计算一次if v, ok := firstmap[x][y]; ok {ans += vcontinue}recs = append(recs, []int{x, y})curput := niceput(recs, m)ans += curputif _, ok := firstmap[x]; !ok {firstmap[x] = make(map[int]int)}firstmap[x][y] = curput//把结果记录在map中}fmt.Println(ans)}

特别的数easy ，好像并不 easy 啊，考了容斥定理，大佬们a了多少？

进面试间，就是一句命令“把你摄像头打开”，自我介绍，说一半就被打断了，让我别墨迹，直接讲过往经历15min实习我实习是个小厂，然后他就全程蔑视我，让我讲技术难点，听完了说：“这就是你认为的难点？”“我已经重复这个问题好几次了”“就这个？”“呵呵行吧”20min八股+场景实现一个线程都有哪几种方式？Runnable 和 Callable的区别，内部的实现原理上有什么不一样？A、 B、 C 三个线程同时启动，三个线程之间的执行顺序是先执行 A，再执行 B，再执行 C，怎么达到这个结果？countdownlatch和cyclicbarrier的区别，内部实现区别Redis里面有1 亿个key，里面有 10 万个 key 是以某个固定前缀开头的，如何能把它们找出来？数据库里面有 2000 万的数据，但是Redis 中只能存 20 万的数据，怎么保证 Redis 中的数据都是热点数据？String s = new String("abc")，创建了几个对象，都在哪静态代码块+继承+构造方法的输出顺序20min手撕1. sql，查询前一个月下单量最多的三天是哪三天2. 保证线程输出顺序算上暑期，大大小小面了几十场面试，这是唯一一次让我真的感到被蔑视、不被尊重的一次，全程被压力闷了，基本没有问题是让我完整答完的，答一半就打断我，我回答完就说“行吧行吧”，我思考的时候，跟我说“不会就说不会，别瞎说，别浪费时间”。手撕写出来了，没有任何反馈，不让我讲思路，问我“你觉得你写的对吗”“你觉得对那就下一道”“行吧行吧”“我知道，我看到了”TMD 恶心死我了 面试过程我挤都挤不出来笑容更新，二面过了