巨人游戏开发2023.10.27

面试体验最好的（暂没有之一）

1、问排序算法有哪些？

2、排序算法时间复杂度，主要问快排、堆排、归并？

聊了很久，最主要聊了归并，从原理一一讲到逐行代码推导，讲比较次数和插入次数，算T(n)

3、怎么选择排序算法？

大概说无序快排，有序插入，如果仅在刚刚三种里选，选归并。再大概说了下缘由。

4、问一般用什么stl

vector、unordered_map、deque

5、问unordered_map和map你分别怎么选？

插入多用map，查询多用unordered_map,分别说了原理（其实应该都unordered_map）

6、问我unordered_map底层是数组嘛（面试官想得到的答案是哈希表）？

我没理解面试官意思，聊了半天终于让面试官理解我在说什么

7、问我冲突检测有哪些方案

8、问我项目，聊了很久（20分钟左右一直聊这个）

9、面试官给我建议，一行一行给我说我该咋修改简历，还有我聊问题的时候应该先说通用理解，再说个人理解等，一些讲思路时的建议。（大概20分钟）

面了一个小时，体验极佳，面试官是真心想帮我一下那种（初次见面的好人）。