百度日常实习求助

timeline：七月中旬投递，下旬一面，八月中旬约二面，二面后挂整理一下两次面试遇到的问题，基本是项目+手撕，没有八股1. 项目相关延伸问题SFT的具体是怎么进行的数据量远处目标如何处理地面滤波具体的方法，为什么不用网络去做地面滤波2. coding（共享屏幕用本地的ide写）：- 线性插值- 双线性插值- 字符不重复字串的最大长度- 接雨水

目前上面的大厂都主动找到了我，可能是我在大厂待过，基本上每天都hr找我，也邀请我去面试一下

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

T1+T2 6分钟做完简单贪心 + 按位构造即可任意两个数字AND = x且不同就看x中等于0的位即可，只能有一个1其他都是0T3什么爪八玩意单点修改+维护树上一个点到它父亲路径上红色的路径总和变化+求差分贡献分块草过去也不会，树链太高级了不会，遂写一个dfs+暴力剪枝骗分选择题一堆大模型的新术语 ==我投的是后端不是LLM岗位（恼