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