美团笔试

题目是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)}

七夕周五了吧，那可以去吃个放纵餐，然后明天医美约起来，爱情什么的，这种东西还是别人谈有意思，嘻嘻。

写一半不想写交卷了，这玩意跟大疆的笔试一样，选择题又是那种嗨题，我一个java的一直写c、c++跟Python的题，我宁愿全是编程题。秋招都还没正式开始，然后就没了两个厂的机会？越想越难受啊

秋招是一个漫长的持久战不知道什么时候才能结束秋招过程中的焦虑、自我否定、被各种吊着有时候会因为一面过了突然兴奋然后想到后面还有二面、三面，就突然泄劲了情绪反反复复，目前情绪be like：⬇⬇⬇