记录一下面试被小公司薄纱的一天
1.让我讲一下三角剖分，算法实现，应用场景等等（竞赛没遇到过，只有简单了解，讲不出来）
2.求两个矩形面积交（我思路是分类讨论）
3.问了一些关于计算几何的问题，怎么求凸包，点到凸包最小距离，闵可夫斯基和（检测是否碰撞），to_left测试（叉积），扫描线，圆的反演，扒拉扒拉了一大堆……
4.二维前缀和，这题大一写过，但是当时紧张了，着急了，答错了，思路对了，在改细节的时候，问了我其他问题
5.搜索，障碍物可以通过，但是要增加耗时，求最短时间。一开始说bfs，但是想一想不对，之后扯了dfs，也有问题，然后回答说dp
5.讲一下红黑树和平衡二叉树的区别，（我树很差，红黑树没去了解，寄了）
6.map和unorder_map区别，时间复杂度
7.讲一下博弈论（终于到最擅长的了），扒拉扒拉讲了一堆，先讲了最简单的巴什博弈，然后讲nim博弈，然后讲了一下nim博弈的原理，SG函数，把石子个数转化为二进制数的证明
8.校赛出题，怎么卡数据，时间复杂度怎么卡
被薄纱了，太久没复习算法，区域赛打完就没写算法了，一堆会计算几何的知识都忘了，看来该训训了，要刷题了
面试官至少银牌起步了吧，被薄纱，面试完脑子都是空白的 #面试中的破防瞬间#
类似资料：