面试官是我前女友之我又来啦～

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

八股创建线程有几种方法？继承 `Thread` 类时，`run()` 和 `start()` 有啥区别？线程池的参数是啥？有哪些拒绝策略？如果线程和队列都满了，新任务来了咋办？如果不想处理这个新任务呢？讲讲类的加载？啥是双亲委派？有啥好处？双亲委派机制下，一个类只加载一次吗？你确定？Bean 的生命周期是怎样的？讲详细点。如果想在创建 Bean 的时候做点个性化修改，该咋办？听说过 `BeanPostProcessor` 吗？`FactoryBean` 和 `BeanFactory` 有啥区别？哪个是容器？怎么查找 Java 进程？知道 JDK 自带的方法吗？了解 GC 吗？常用的是哪种？自己...

我投的服务器开发岗题型是选择题，填空题，简答题，编程题。选择题主要考了对排序方法的了解，然后二叉树等等。填空题第一个是求哈希表链式地址法的取元素平均复杂度（忘了，不会）后面题比较简单，比如写出后序遍历的结果，lru 方式下缓存命中次数以及要淘汰的缓存…简单题为翻译一段英文，询问哈希表的 get 操作是不是一定是 o（1），写一个简单的 sql。编程题为判断一棵树是不是平衡二叉树，要求写好思路，代码运行自己写例子。总结，有408基础都能做出来。

时间线：5.28投递 6.12简历过筛 7.8HR面 7.21技术面 7.25主管面 7.3oc 一面HR面（30min） HR非常礼貌客气，事先有告诉我会问一些家庭情况，如果我觉得不适可以选择不回答互相自我介绍个人信息询问：教育背景、本科成绩、兴趣爱好、高考排名、未来规划、期望薪资（未正面回答）反问 二面技术面（45min） 技术负责人也很nice相互自我介绍项目经历提问，追问项目细节，回答，再追问（持续25min）讨论不同领域不同对象研究上的差别（比HR面更深入），硕士论文项目提问反问 三面主管面（45min） 主管绝对的技术出身，水平非常高，整体面试氛围很好，聊得很充实，体验感拉满自我介...