【面经】快手Unity开发工程师两轮面经

　　昨天面试了快手Unity开发工程师，校招。连续两轮面试，从16:00面试到18:00，好累啊。

　　可能我简历里边放了太多Unity开发的作品，两个面试官前期主要就是问我做的项目。我巴拉巴拉说了好久，可能是时间关系，问完之后就直接做算法了

　　没有问那些基础题（比如C++，STL，计网之类的）各位不想看的可以跳过直接看算法

　　面试官是个年轻人，短发，估计是工作一两年的样子，面试地点在办公室，他戴着耳机，旁边比较吵，隐约听见几个人在聊天（话说快手面试的地方都这么随意吗...）

　　（答，就是要创建一个预制体吧？需要模型文件，贴图。材质，人物的话还需要

　　这题在剑指Offer上有原题（还好我刷完了），我直接按照之前的思路写了不过因为第一次用这个编译器，写的时间有点长。

　　面试官看样子是个北方人，比之前那位稍大一点，长卷发，面试地点应该是一个会议室，旁边比较安静，后边有个黑板写着什么看不清。

　　这个面试官一副没睡好的样子，昏昏沉沉的，我有点担心一会他看我简历会不会睡着。

　　3.你讲讲你做的这个中国软件杯的项目，你是做了一个3D的可视化界面？怎么实现的？

　　（这个有点复杂，我巴拉巴拉讲一堆，时间过了一大半）4.我们做做算法吧算法题:给定一个只有0，1的矩阵，给你一个值为1的点的坐标，如果这个点的上，下，左，右有相邻的为1的点，就视为连通给定的点的求最大的连通点的集合我用递归的思路，遍历这个点的上，下，左，右四个方向的点。遍历到为1的点加入集合，然后令该位置的点为0；遍历到0则返回。做完和他讲了讲，他点点头。说时间还够，再做一题。算法题：publicclassTreeNode { publicintval; publicTreeNodeLchild; publicTreeNodeRchild; publicTreeNodeGetFather(); }给定一个二叉树，这个二叉树的节点有一个GetFather（）的方法可以获取到该节点的父亲节点。现在给你一个二叉树和两个分散的节点，求这两个节点的最近共同父亲节点。只要求返回节点，可以改变节点的值我想了半天，给出一个方案：类似于双指针法：将这两个节点同时往父亲节点搜索，将子节点的值赋给父亲节点，一次移动一个距离，一直往上搜索。会有三种情况：1.两个节点在一个地方相遇，这个节点就是最近父节点2.a节点比b节点速度快，那么当b节点在某一次搜索到其getfather（）返回的是a的值，此时b节点的这个父节点就是最近父节点。3.同2，a和b反过来。写完了，面试官说对了，是这个意思。反问环节：1.问面试表现,回答不错，我这里是过了。（瞬间开心）2.后序还有第三轮吗？ 面试官说我不清楚，你等等看吧，说不定有23333333

作者：admin

抖音快手 站点 QQ交谈