快手一面

比较经典的题目,如果之前没写过的可能需要想一番,首先实现缓存最先想到的就是hashmap,O1级别的查找速度很适合做缓存,然后就是要实现lru,参考redis的zset底层实现,zset也是使用了两个数据结构跳表+hashmap,使用跳表实现排序,我们这里也是使用双向链表实现lru功能,每次查询对应数据的时候就将数据移除重新加到头部,也就是更新使用频率,附上代码如下比较经典的题目,如果之前没写过的可能需要想一番,首先实现缓存最先想到的就是hashmap,O1级别的查找速度很适合做缓存,然后就是要实现lru,参考redis的zset底层实现,zset也是使用了两个数据结构跳表+hashmap,使用跳表实现排序,我们这里也是使用双向链表实现lru功能,每次查询对应数据的时候就将数据移除重新加到头部,也就是更新使用频率//通过自定义节点,hashmap,哨兵节点//删除时通过pre和next指针快速删除节点//添加时只操作头尾,通过哨兵节点快速添加节点class LRUCache {private class Node{//保留key,不然在删除尾结点的时候不能返回key让map也删除//而map又不知道尾结点是哪个int key,value;Node pre,next;Node(int key,int value){this.key=key;this.value=value;}Node(int key,int value,Node pre,Node next){this.key=key;this.value=value;this.pre=pre;this.next=next;}}private int capacity;//通过哨兵节点可以快速找到头结点和尾节点private Node dummy;//通过hashmap快速找到节点,通过节点pre指针和next指针快速实现删除private Map<Integer,Node> map=new HashMap();public LRUCache(int capacity) {this.capacity=capacity;//不能dummy=new Node(-1,-1,dummy,dummy)//这样会导致dummy的pre和next为nulldummy=new Node(-1,-1);dummy.pre=dummy;dummy.next=dummy;}public int get(int key) {if(!map.containsKey(key)) return -1;//如果存在,更新使用频率(加到头部)Node node=map.get(key);remove(node);addFirst(node);return node.value;}public void put(int key, int value) {Node node;if(!map.containsKey(key)){while(map.size()>=capacity){int removeKey=removeLast();map.remove(removeKey);}node=new Node(key,value);addFirst(node);}else{//否则更新数值重新加入node=map.get(key);node.value=value;remove(node);addFirst(node);}map.put(key,node);}public void remove(Node node){Node pre=node.pre;Node next=node.next;pre.next=next;next.pre=pre;}public int removeLast(){Node tail=dummy.pre;remove(tail);return tail.key;}public void addFirst(Node node){//通过哨兵结点快速找到头结点Node head=dummy.next;head.pre=node;node.next=head;dummy.next=node;node.pre=dummy;}}

终于走完了全部面试流程，等结果ing二面还是专业面，依旧是深挖简历中的实习和项目经历，面试官很随和，在我详细介绍完项目和实践经历之后也一直给予积极回应和肯定，体验感很好～但汽车适配数据岗今年hc只有一个，所以竞争应该会蛮激烈。三面hr面，也是最后一轮面试，主要问了以下问题：1.自我介绍。2.当初为什么选择保研本校本专业？3.对公司和岗位的了解？4.针对实习经历展开提问5.在工作中，如何保证数据的准确性？6.工作中涉及到会给门店答疑做咨询，可能会打断手头的工作，如何在这种情况下保证工作质量（因为我前一个问题回答中提到在工作时要提高专注度）7.如果遭到门店投诉，说你匹配的数据错误，但事实上你根据指...

隔了好久才写，一方面是觉得现在大家都在忙着实习和提前准备春招应该不会怎么看面经，发的早也会沉下去，另一方面是最近一直在高强度玩逸剑风云决（逸剑王朝了有没有懂得）。写这篇帖子的时候也是正坐在回家的高铁上，再过几天就要去提前实习了。闲话少叙，我就接着上次的进度写吧，从第 6 条开始。6、多益网络武汉 base（已拒 oc）多益也算大名鼎鼎了（笑），在写流程之前我想先强调一下一定一定一定不要把多益当做保底 offer，或者觉得签了就可以摆了。如果你秋招签了多益，那我建议你准备一下春招留条后路，如果你春招 oc 了多益，那你也要多投几个别的保险一下。11.20 网申（我是先 boss 上沟通，沟通之后说我过了初筛但是还要去官网上投）-在线测评-11.28 业务面-12.4hr 面-12.11oc11.20 在线测评多益之所以独特的原因就在于他的测评，他的测评里面包含了十几道观点题（可以不做，但是不做进不了面）。建议想投的人最好是认真回答一下，题目在网上都能搜到，大致就是对父母的看法和电车难题这种，以及对一些人物和社会事件的评价。总之在回答之前认真思考一下题目，想一下自己的回答在被面试官针对提问时自己还能不能支撑它（可以去了解一下公司之后有针对性的回答）。这个测评的所有回答在后续的面试，无论业务面还是 hr 面都有可能被面试官提问（至少 1-2 个问题）11.28 业务面多益关于游戏策划的岗位业务面只有一轮，在中大厂确实很少见。面试我的是一位情绪特别稳定毫无波澜的大叔（又是我最不擅长应付的类型）。但是整体体验下来还不错，在一些问题上面试官会引导我回答，而且无论我说多久都不会打断。1、自我介绍2、喜欢玩的游戏（前面的不重要的问题有些记不清了，我就直接从这里开始写了）梦幻模拟战-游戏类型（战棋类）3、游戏的核心机制4、你最喜欢游戏的哪一部分，为什么5、如果让你在游戏中设计一个角色，你会怎么设计我回答的是围绕机制入手，避免数值堆砌造成膨胀，设计一个主要围绕战旗中的移动机制但是自身数值中上的角色。而且玩家也更愿意去为机制类角色付费6、围绕这个角色，你会做哪些设计这个问题我一开始没太理解，聊了很多装备，移动这些角色表现上的东西，但是后面面试官应该是引导我说一些战斗外的部分。我就赶紧补充了设计一些围绕这个角色机制的关卡，推出这个角色的限时活动等等。7、能接受加班吗8、能接受的工作时长是多久9、反问我问了面试官觉得我的面试表现有什么需要改进的地方，结果面试官拒绝回答了说会透露面试结果（当时就感觉寄了）就说了一个要热爱游戏。12.4hr 面收到 hr 面通知还有些没想到，算是我第一场 hr 面了。1、自我介绍2、你对枪火重生和幻唐志的看法因为我在自我介绍时说我玩了这两款游戏，所以面试官问了这个3、对一些观点题答案的询问（如对父亲的看法，以及和父亲在一起时是怎么样的，父亲有没有教导过你人生经验之类）4、对工作更看重什么项目hr：如果没有进入你预期的项目怎么办略5、工作地点志愿这一点我之前看牛客上面有人写武汉多益不做游戏，但这个消息是错的。我之前官网上面写的武汉，hr 面时改口说的是想去广州。hr 问我为什么改我就把武汉不做游戏说出来了，然后 hr 就非常疑惑的问我在哪里看到的什么时候的消息，说要是没有的话他们也不会招。然后又问了我一遍想去哪个地方，我就说武汉了（离家近）6、期望的平均下班时间（这一段内容很多，我直接采取对话形式）6-7 点愿不愿意加班愿意加班期望的下班时间10 到 11点都可以（反正就往大了说）那你之前的期望平均下班时间包括了加班吗？没有那你包括了加班之后期望的平均下班时间是多少？9 到 10 点（这个时候我都快懵了，这也太细了）7、你知道双休，大小周，单休吗，你期望是怎么样的我觉得大小周可以吧能接受单休吗能（这个时候已经了）8、反问环节问了一些培训的事9、面试官最后还补充了关于录取和未录取的信息，其中未录取的部分说了特别多，我还以为我凉了12.11oc当时收到了意向之后很高兴，毕竟是人生中第一个意向，但是多益的风评也让我没有着急确定，毕竟当天晚上还要进行巨人想业务二面，就想着拖一会儿。结果搞笑的来了，我打算推进三方的时候填了邀约信息。hr 还打电话来询问学号之类的，然后说还是不行，她之后再试试。挂了电话之后我以为第二天就会发三方，结果一直到今天都没有发（实际上就是拒了）所有我还是在最后劝告一下广大牛友，多益就算签了意向也不要觉得稳了。ps：多益虽然这方面很抽象但是技术实力确实很强，能转型做出枪火重生，面试也都是官网上面进行的。大家如果想去推荐还是去广州总部，项目更多一点。7、钛核互动这是一家北京的中小型公司，作品和真三国无双有关，我当时也是很喜欢真三系列，就在 boss 上面投了他家的实习生。这个面经写出来也给想报中小型公司的牛友们一个参考吧11.17boss 投递投递完当时 hr 就给我打电话沟通了一下，还询问了我的高考成绩。之后给我介绍了一下他们做的游戏和我简历上面玩的无双差不多（我说我已经在他们的官网了解了）。通话完就加了微信约了第二天面试，并且推荐我先体验一下他们的游戏11.18 面试这段面试感觉是我最喜欢的一场面试了，面试官是一个很帅很温柔的小哥，和我的游戏爱好也很贴近，我当时都在幻想如果他是我的上司我会有多幸福。（ps： 我不是南通，纯是这小哥太有个人魅力了）1、自我介绍在这之前面试官先进行了自我介绍，说他是这个游戏的主策2、战棋类游戏吸引你的点本来这个游戏是个动作类游戏，但是这个面试官和我一样都是火纹迷，所以就问了一下战旗方面的问题3、真三国无双吸引你的点4、起源的创新点5、 装备系统的强化、升星、洗炼意味着什么？有什么作用？如何利用装备系统对玩家进行分层？这一段我先询问了装备系统的背景，是每个角色都可以用还是都是专属武器（回答是专属武器）。然后我就说装备系统是给玩家提供一个除了本体之外的提升战斗力的手段。分层则可以从外观、特效等方面入手，然后在升星这些系统中设置门槛进行分层。面试官补充说装备系统是玩家不断突破战斗力上限的系统6、设计一个 pvp 的玩法，要求让大中小 r 都有参与感7、如何平衡每个人的体验8、你觉得你设计的玩法中有哪些冗余的部分，可不可以删除9、你想设计的游戏是怎么样的这段我回答的巨烂，面试后回忆起来感觉像在梦游一样，根本就没有好好的把自己的想法表现出来，而且和面试完全不搭。10、最喜欢的三国角色及原因姜维11、你会怎样设计这个角色这里我没答好，一直回答的是角色外观，场景展示之类的东西，没有向角色机制和表现这些方向深挖。但是面试官没有指出来，而是和我像朋友聊天一样说我设计的姜维比较偏晚年一些，年轻的姜维还是很意气风发的。12 、反问环节改进建议：最大的问题就是手游经验太少了。面试结束后就去问了 hr 结果，下午就告诉我说我的策划能力和逻辑能力很不错，但是他们还想再看看其他候选人（其实应该就是挂了）这次面试对我的影响还是蛮大的，一方面是很遗憾没有和那个小哥做成同事吧，另一方面是这次面试让我发现的问题还是挺多的。辛好这次面试的时间还算比较早，我在之后也是针对这次面试的问题做了很多复盘，并且开始玩大量的手游积累经验。anyway，很感谢这次面试和那位面试官由于字数限制 8-9 再开一篇

深信服客经一站式面经1⃣️总体感受：一天全部面完，结果通知很快，群面和业务一面感觉很轻松但是业务二面孩子真的被压力坏了😭😭😭😭，汗流浃背了，以为自己凉了，但出来的时候hr跟我说过了。我两场业务面大约都面了四五十分钟，嘴巴都说干了，但是面试现场提供水，饮料，咖啡等本人今天凌晨两点睡的觉，七点起床，上午面一场，下午面三场还要被压力，已经快死了—————————————————————————2⃣️群面1.题目：三个候选人 选择一位当销售经理（题目是随机抽取的）2.流程：①读题3min②讨论30min③汇报2min3.本场bg一半以上都是985硕，我抢到了reporter的位置，讨论过程可能...