友塔游戏笔试

一面：    问笔试没做的一道题，拓扑排序    凸包（随机一些点，怎么获得最小凸多边形）    战力划分：二维dp    三维空间中，一把枪，射出子弹，怎么判断子弹是否打到一个正方体    怎么判断子弹是否打到非规则物体二面：    聊项目，寄    redis和mysql的区别    单点登录为什么不用mysql，要用redis    redis为什么快    redis过期失效策略    redis持久化    token怎么生成的    set和vector的区别    小根堆建立    自底向上从什么位置开始的    一道题，挺简单的，但没写出来（感冒头痛脑子一片空白，思路是对的，但就是写不对，面试结束被提醒没特判）    反问，本来有两个问题，结果当时也想不起来了，什么都没问，寄

投递完第二天收到感谢信!

1. 拷打笔试的4道题，讲思路和写的代码的含义（国庆节写的笔试现在拿出来拷打真的天塌了）2. 手撕Dijkstra（随便出的一道板子题）3. 项目拷打秋招以来压力最大的一次面试，1h15min为什么看别人的面经都是八股吟唱啊

自我介绍聊经历聊项目，穿插基础问答手撕，直接发url lc3180反问面试官人太好了，是我太菜了，感谢友塔--------10,15笔 1.2/410.18加微信约面10.2810.28 腾讯会议面试，包凉的