深信服

自我介绍   自己在项目做了哪些工作   如何实现多态   C语言是否有重载、覆盖   线程和进程区别   如何实现用户级线程   了解过协程吗   进程间通信方式   访问共享资源除了加锁还有什么方法   谈谈对STL的了解   vector如何重置大小？如何手动释放占用内存？resize和reserve区别？   算法题：给一个字符串和指定的字符序列，找出字符串中有多少个指定的字符子序列，且元素不能重复（一次AC了。。）   家是哪里的？武汉这边扩招。       注：面试官很年轻，很友好，面试时长约50min

内容：   1、自我介绍，除了简历上的项目有没有自己捣鼓过其他的？   2、如何判断一个点是否在三角形内（提到了用角度，面试官说角度计算消耗大，想了很久说算面积，面试官说可以）、   3、一个模型经过x,y轴旋转后得到的姿态和更换旋转次序后姿态是否相同（回答不同，然后让用数学方法说明。。）   4、假设场地内有很多石头和一个移动的人物，如何返回距离人物最近的石头？（提到了将石头划分区域，先确定人物在哪个区域再进行查找）   5、追问如何场地内石头分布很极端（绝大部分都分布在一个地方，剩下的很稀疏）如何建立查找索引？      注：后来问了HR了解到面试官数学系出身。。。。

metaApp，UE初级工程师（黄埔）（成都），一面面经   内容：   1、给了一个二分查找代码，看看有什么问题（为什么会死循环？）   2、二分查找有相同数字，找最左边的该怎么写？   3、聊聊项目经历，对UE有没有了解   4、有没有接触过设计模式   5、连连看的功能如何实现（提到了用广度优先遍历，寻找最短路径进行连接）   6、如果限制连线拐弯数小于2该如何实现？      注：面试官是一个小姐姐，全程感觉温柔有耐心，大概四十分钟左右