米哈游笔试后端开发题解

T1先后经过三个点,求最短距离;平面可连接扩展。
模拟即可

T2向有根树的叶添加节点,使得距离根一定范围内的节点数最大。
只需要关心叶节点和它的深度即可,注意是无向图,不要被例题图片迷惑了

T3抽卡题,规则不再赘述,玩过原的应该会熟悉些。跟实际游戏还是有点区别的,实际上89抽之前也会增大抽取概率,本题留了一手。
数据范围很小,维护一个第i抽出金的概率数组,二层循环模拟即可,最后期望就是抽数乘以概率的累加和
#我的实习求职记录##正在实习的碎碎念##晒一晒我的offer# 0813 Java后端开发第一次笔试
全部评论
太强了
2 回复 分享
发布于 2023-08-13 22:44 湖南
请问米哈游java和c++方向那个更好进一些呀
点赞 回复 分享
发布于 2023-09-05 18:55 陕西
一看就是刷过不少题 哈哈
点赞 回复 分享
发布于 2023-08-15 12:39 北京
同学,阿里控股集团JAVA开发岗投吗?我们和其他业务集团独立招聘,可以多次机会。需要的话,可以联系我。
点赞 回复 分享
发布于 2023-08-14 19:37 浙江
第三题牛逼,学到了
点赞 回复 分享
发布于 2023-08-14 14:25 广东
膜拜大佬,不过有一个疑问。就是歪了之后为什么一定要每次向后走89下呢?按理说不是累计到90次就行了吗,而不是必须单独一次抽完之后再走89次?
点赞 回复 分享
发布于 2023-08-14 12:24 上海
有没有第二题通过百分之80的?我想了半天也没想出来自己问题在哪?😅
点赞 回复 分享
发布于 2023-08-14 10:40 广东
大佬,第三题能不能详细讲讲啊,菜鸡实在是看不懂怎么做的
点赞 回复 分享
发布于 2023-08-14 10:09 安徽

相关推荐

### 1. 自我介绍(面试官要求:着重项目 + 技术积累)核心考察:技术栈广度、项目落地经历、学习连贯性,需突出与前端岗位匹配的核心能力(如跨端、工程化、前后端兼修)。### 2. 项目深挖(高频追问,核心考察实战能力)#### 重点追问项目-   **小程序课表督导系统**:核心难点聚焦**页面转 PDF 的宽高适配**,追问 PDF 生成具体问题、解决方案、使用的技术库;延伸追问**性能优化实操**(防抖节流、懒加载、图片优化、分包)。-   **React 转 RN 跨端重构(AI 股市分析项目)** :核心追问跨端**重难点与解决方案**,包括两端适配、样式兼容、技术栈重构细节;延伸追问是否独立负责工程化 / 打包 / 部署。#### 工程化追问-   具体在哪个项目做了打包 / 体积分析 / 代码规范?-   如何做 Webpack 分包、体积优化、冗余依赖剔除?-   有无实际的部署经验(如 Nginx、HTTPS 证书配置)?### 3. 算法实操(现场手写,核心考察逻辑与编码能力)-   第一题**爬楼梯**:动态规划基础题,需独立手写代码并执行验证,是前端高频必考题。-   第二题**虚拟 DOM 树最小更新**:Diff 算法相关中等题,若无法手写,需清晰阐述**核心思路**(节点匹配、插入 / 删除 / 更新三大操作、同层对比逻辑),不盲目放弃为关键。### 4. 前端基础理论(高频核心,考察知识扎实度)-   **HTTP/HTTPS**:HTTPS 加密流程、证书验证逻辑、如何防止公钥被篡改、中间人攻击的规避方式。-   **前端工程化**:工程化的核心理解(模块化 / 规范化 / 自动化)、实际落地操作、未来发展趋势。-   **Node.js/Nest.js**:是否有实际开发经验、Nest.js 依赖注入(DI)的核心理念、与 Java IOC/Spring 的关联。### 5. 反问环节(考察职业规划与思考力,面试官主动给出技术建议)-   前端跨端技术栈的学习建议、全栈发展的语言选择(面试官推荐:Node.js 深耕后拓展 Go/Rust/C++,团队按需学习)。-   腾讯微信前端团队实际技术栈(核心:Vue 为主,Nest.js 做 Node 接入层,C++ 做微服务后端,不同团队有差异)。-   跨端 / 全栈的发展核心(面试官强调:定位 “工程师” 而非 “纯前端”,重系统设计与需求把控,AI 工具可辅助语法实现)。
点赞 评论 收藏
分享
评论
27
54
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务