什么是树上随机游走?我们可以假设给定一棵树,树的某个结点上有一个硬币,在某一时刻硬币会等概率地移动到邻接结点上,问硬币移动到邻接结点上的期望距离。 1. 树上随机游走用到的定义: ● 所讨论的树 ● 结点的度数 ● 结点与 v 结点之间的边的边权 ● 结点的父结点 ● 结点的子结点集合 ● 结点的兄弟结点集合 2. 向父结点走的期望距离 设代表 u 结点走到其父结点的期望距离,则有: 分
23年米哈游面试是2轮集中技术面试+未来领导面试+hr面,米子是如果在某一个环节超过一周基本上不用等了,备胎无疑,备胎转正几率不大。 2-25投递,3-18笔试,3-21发面试邮件 3/30一面(65min) 1.引用跟指针的区别 2.为什么要有这些区别,与指针分别使用那些场景 3.C++拷贝构造函数与成员函数传人同类型的变量来进行拷贝的区别(没听懂啥意思,不会) 4.vactor的push_ba
旅游规划 作者 陈越 单位 浙江大学 有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是
本章将创建一个“向导”应用,带给你一次巴黎的梦幻之旅。而你的朋友,虽然不能与你同行,也能借此做一次虚拟的巴黎之旅。创建一个完整的地图应用看似复杂,不过App Inventor提供了ActivityStarter组件,可以为每个选定的虚拟位置打开对应的谷歌地图。创建过程分为两步,首先通过点选菜单打开埃菲尔铁塔、卢浮宫以及巴黎圣母院的地图;然后修改有关参数,使应用同时适用于卫星视图及普通地图视图。 学
米哈游一面 1小时 自我介绍 项目介绍 购物车测试 redis测试场景 Web端点击上传图片出现问题。 http请求和响应包括哪些内容,http请求有几种方式 get post区别 进程和线程,举出对应的生活中的例子 后端认为不是bug,怎么办 数据库索引 数据库加了一条索引后怎么测试 性能测试中怎么看索引生效,以及加索引后怎么定量分析性能提升 写几个linux命令 切换路径 实时显示日志 显示e
8月多笔试的,这周捞起来面试了hh 其实这两个月面了很多很多公司企业,也有oc的和泡池子的,今天写个米哈游的吧(秋招第一份面经 1、自我介绍 2、对测试的理解 3、测试的分类与概念,比如白盒黑盒,有哪些具体方法 4、接口测试与自动化测试的理解 5、接口测试需要注意哪些要点 6、http与https 7、cookie与session的区别 8、索引的优缺点 9、讲讲testng 10、一道手撕+一道
先说一下速度,10.26上午11点面试,下午16点感谢信。 问题: 1.自我介绍。 2.项目的看板如何测试。 3.如果和后端起争执,后端说不是自己的问题,应该怎么处理。 4.写了一些简单的查询表,修改表操作,删除表操作。 5.Web端点击上传图片出现问题,应该如何去检查发现问题所在。 6.如何通过日志定位问题以及和后端同事交流 7.常用的APP(哔哩哔哩),关注列表如何测试。 8.数据库简单的删除
自我介绍 智能指针 share_ptr能多线程吗 常见的数据结构 讲讲右值引用 最短路径算法有哪些,区别在哪 设计模式了解过吗 工厂模式是怎样的 了解贝叶斯公式吗 讲讲神经网络 总共15min
分 单选题 多选题 编程题 单选题 有点难 多选题 有点难 编程题 米哈游给面子 都不难 1 走格子 本以为深度遍历 最后发现 超简单 直接减减加加就出结果 ak 2 字典最大 也很简单 一开始没ak 因为 忽略了字符一样的情况 后来想起来了 ak 3 输出一个数组 要求数组内的所有元素的绝对值都不大于3 相邻元素的和不为0 乘积小于0 给了n=3的答案 自己推出了n=4的答案 后面就是字符串拼接
相比于其它公司的笔试,mhy居然反而更简单,动态规划、DFS都没有。 感觉大佬们应该都能AC 第一题 略 第二题 min x : Math.min(Math.abs(x1-x0), Math.abs(x1-n-x0), Math.abs(x0-n-x1)); min y : Math.min(Math.abs(y1-y0), Math.abs(y1-m-y0), Math.abs(y0-m-y1)
项目问的很深就不说了 1 css动画——transforme优势 2 浏览器线程和进程——webworker——可以加速渲染吗 3 http缓存——那些字段的作用,问的很深 4 闭包,因为我说闭包就是函数当类用,所以被问了二者的区别 5 promise——await底层原理,封装递归 6 vue对dom的理解,我说最近一直在看react,好久没看vue了所以就问了这一道。 7 垃圾回收,问的也很深
1.自我介绍。 2.数组和链表的区别,各有什么优缺点。 3.struct和class的区别,数据在栈上和在堆上有什么区别? 4.了解过c++吗?有哪些常用的容器? 5.析构函数是虚函数还是非虚函数,如果是非虚的是会怎样? 6.512*512的RGBA四通道图片,在内存中存储的大小是多少?——答:1M。 7.线性代数学过吗,知道向量点积有什么作用吗,在游戏开发中有什么应用。 8.游戏中常见的关键词屏
#2023秋招##米哈游# 8.21 收到二面邮件,选择9.1面试 9.1 面试 1. 自我介绍,介绍的较为详细 2. 手撕算法1 LeetCode 918,说了思路,但是没写出来 3. 手撕算法2 看我第一题没写出来给了到简单的题目 4. Vue 4.1 生命周期 4.2 介绍下指令 4.3 v-for key 的作用 5. webpack 工程化相关问题 不会,所以跳过了 6. 未来规划 米哈
写写面经积德 小姐姐面试官体验很好,估计项目太拉➕双非➕非科班,8.16面今天冒险家人才库 项目一嘴没问全程八股➕场景 实习印象最深问题 事务四大特性 浏览器输入地址做了什么+DNS http https区别 最熟的排序说两种 什么是反射 Mysql索引 Redis缓存穿透击穿 玩家id查询输入框怎么测 分页查询接口怎么测 手撕斐波那契 反问 …… #我的失利项目复盘#
#2023秋招最新进度更新##米哈游##米哈游2024秋招# 8.13 笔试 8.14 通知面试,选了8.18 下午面试 8.18 一面 1.自我介绍 2.简历上项目介绍 3.是否了解typeof? 3.1 基础数据类型+引用数据类型 3.2 为什么 typeof null === 'object'? 应该是 object的type tag为0,Null指针的地址位于0X00,null的type