25春招-滴滴

这个滴滴笔试的前端研发方向的笔试是包括行测和sql，还是只是选择题+编程题，我在网络上没有找到题型是什么，求大神解答

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

本硕北航，做控制理论的，考研400分。七月份boss上海投了一番，拿到了一家小厂在杭州的分公司口头offer（让我再对比对比随时可签），给2×14；还有一家苏州初创的盛情邀请，老板亲面（其实就是看中了学历套近乎），说要求随便提，感觉这家没技术积累不敢去。上海峰飞做完了笔试等通知网申：科大讯飞，大疆，影石，驭卓做完测评一直在等下轮。小米等笔试（要考编程大概率不会）长光刚过笔试等面，看交流贴考研＋本科30%外大概率过不了虹软做了笔试也是编程算法类的，大部分不会，代码只写出来了第一道。目前主要等大疆，希望能进笔试。更新：小米笔试寄了，编程不难，但是用惯了调试突然没这个功能直接抓瞎。

今天上午美团的笔试强度太大了 在思考第一批是不是强度都很高 小米的要不要顺延一周 主要是孩子算法真的太菜了