《后端实习美团实习》专题

面试官问的问题很专业，只怪我太菜了。 自我介绍，然后没问项目，可能webserver烂大街了，后面才问的，可能看我啥也不会把 两个场景题： 1 定时器 用什么数据结构：比如数组增删性能较差， 我：如果值涉及增删定时器，我会采用链表结构（如果涉及查找呢。我又说用哈希表可以综合两个问题，关键时候，专业名词一个想不出来……） 2. 如果给你十万个高考生的高考成绩，你会选择用什么排序算法，为什么。（为什么

之前投递了Unity中国的后端实习生，过几天HR给我打电话问我有没有继续读研究生的打算，我说有。她就说那可能她那边就只能把我放第二批了。我当时以为已经寄了，没想到过了十来天就发面试通知了。 Unity中国的一面和二面是挨在一起的，从上午10:00到11:45。 一面面试官感觉特别娇羞，写算法题的时候他给我代码中的问题，我当时没反应过来，顿了一下。他还跟我抱歉说是不是打断你了抱歉抱歉。 二面面试官感

视频面40分钟 自我介绍 两个栈实现队列(麻了，现场想了好久才想到，之前看过搞完了) 哈希冲突说一下，解决方法(开放地址法，拉链法),拉链法的缺点 什么叫父类引用指向子类引用，好处(就是问多态，没背熟) HashMap里面解决链表长度过长查询速度变慢的方法(背),链表和红黑树的查询时间复杂度 Java中的异常是怎么处理的(try catch, throw) 列举一些你知道的异常 finally代码

本来以为30min能完事，结果面试了1个半小时 自我介绍 项目介绍 说下prometheus原理 K8s负载均衡均衡方式，介绍iptables，nginx，kube-proxy 八股。 Https和http区别，非对称加密过程，非对称和对称加密区别。 三次握手中accept的作用是什么。 数据库哪几种锁，分别什么情况下用的 MVCC能解决什么问题，原理是什么 间隙锁的原理 操作系统中查看当前网络连

#完美世界#编程题第一题： 游戏中你的角色有N个技能，每个技能的伤害是SKill[i](i<N)，每个技能可以无限次释放，需要对目标一共血量为M的伤害（正好为M） 至少需要释放多少次技能才能做到呢？ 例： N=3M=15skill[0]=1,skill[1]=5,skill[2]=11; 最少三次技能 第二题： 给定一个用单链表表示的整数，然后把这个整数加一 例： {1,2,3}->{1,2,4}

乱序 1、有了解fm吗。不太熟悉，核心思想是将wij分解为vil和vlj。 2、transformer的注意力机制。x复制3份，交由三个权重矩阵得到qkv，softmax（qk^T）/(根号dk)*v。之后就是一些具体在干嘛的，我说的用这个做的机器翻译，当时是纯手打完transformer成所以比较熟悉，记忆比较深刻，但是面试官好像没继续深入问下去。 3、说一下mmoe。这是一个多任务的双塔模型，

Unity实现a 和 c能碰撞，b和c能碰撞，a和b不能碰撞 什么是IK 动画混合的原理是什么 UI怎么优化drawcall UI哪些组件比较耗性能 你在UI上遇到最大的难题是什么 我一个玩家一出生，周围啪一下一百多个掉落物，很卡，怎么优化 Lod是啥 UI 打开A，打开B，打开C，再打开A，怎么实现，关闭时还要能还原其他界面 无限滚动怎么做 有没有做过无限滚动列表，怎么处理边界问题 struct

一面 50分钟 自我介绍 http协议是哪一层的协议，讲一下对http的了解 tcp协议和udp协议是哪一层的协议，讲一下他们之间的区别，以及他们各自的应用场景 你知道get和post请求吗，讲一下他们之间的区别 当我们输入美团网址的时候，这个从输入到显示页面的过程 你了解操作系统吗，linux了解吧，你说一下你用过的命令 当我们要查看文件的具体属性用什么命令 讲一下静态链表和动态链表的区别 数据

一些答的不好的八股问题总结 忘了很多 想到再更新答案和问题  1. llama 7b 为什么比其他基座好，与gpt3比做了什么改进：数据上质量更高，结构上用的RoPE+SwiGLUE 2. GQA可以给训练加速吗：不可以， 3. 检索增强怎么做的： 4. 长度外推除了ROPE还有什么方法（长度外推一个是训练时数据没那么长导致的一些问题，一个是计算复杂度太高没那么多资源）：局部注意力（平移不变性，感

昨天面试的 看了牛客上的关于七牛云的面经 感觉自己都会 心想着稳了 结果一题没问 发下面经回馈社区吧 总结一下面试情况吧 全程都是js 原本以为自己的js学的够好了 结果面试官官问的好多不会 复习的时候这些都没怎么看  有些确实不知道，今天看了珠峰的js高级 发现都说了 后悔莫及 看晚了 然后 事件循环题应该是算最简单的了吧 面试官腾讯会议发过来 我把第一个setTimeout后面的括号没看清 写

健康部门 我的组内偏工程化 二面mentor在部门内地位很高 两面的效率非常高 隔了几十分钟 正面快手呢 京东电话来了 约在6-27 6点半 一面： 有嘴就行 没有自我介绍 问项目 socket 开源贡献 工程化 聊天吹水 反问： 业务 ：工程化为主 非常契合我 评价：简历在应届生是中上游(虽然我不是应届)  很强 -----------------------------------------

手撕算法： 1.实现函数将10进制转36进制 2.判断一个完全二叉树是否镜像对称。input=[1,2,2,null,3,3,null]; 问了一堆数据库的东西，说做后台，不会 3.浏览器渲染（输入url到渲染） 4.http缓存，catch-control 5.js渲染阻塞异步加载 6.前端常见的安全问题 7.nodejs事件循环 聊项目聊项目 然后好像没啥了，不知道这么点东西为什么面了一个多小

自我介绍 略 八股文 数据结构 排序方法 JS 数据类型 ES6特性 你怎么看JS，你觉得JS是一门什么语言 原生如何删除DOM中某一class属性 为什么将DOM操作统一执行 谈谈回流与重绘，那如果插入一个display:none的元素会触发回流重绘吗 Vue Vue2与Vue3的区别 Vue兄弟组件通讯 TS 对TS与JS的理解 CSS CSS三大特性 垂直水平居中的实现方式 flex布局与g

一面 1.问项目，项目亮点难点，配置过程，构建思路 2.防抖的实现（回过头来想，我好像讲成节流了） 3.js 基础数据类型 4.数组的方法有哪些 5.实现一个上下固定，中间滚动的布局 6.闭包的使用 7.map，forEach的区别 8.用过ant desigin的哪些组件(当时都懵了，完全不知道该说啥，头一次见问这个的） 9.BFC 10.vue和react的区别，你更喜欢哪个 11.vue的生

这家就一面技术面 1.上来让我自我介绍 2.然后介绍项目 3.怎么制定前端规范 4.用过element没有 用过哪些组件 5.你实习想得到点啥 6.目前有什么职业规划 我说我想深入Node，React，听面试官的语气估计觉得我要跑 7.介不介意我们技术栈老（vue2），实习生老跑，能不能待够6个月，不到6个月不发实习证明 8.问了点Java的问题 8.反问 问面评 他说能满足他的要求，后续等HR通