米哈游笔试后端开发题解

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

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

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

相关推荐

01-07 23:32
浙江大学 Java
本人相关bg在我之前发的帖子中也有提到,所以不再赘述了,感兴趣的朋友可以去翻翻~去年2024一整年,本人接触了完全不同的三个方向,从Java后端大模型开发,最后来到了现在做的推荐算法,其实目前也还是挺迷茫的,不知道未来何去何从,要做什么,反正姑且先做着吧:)前几个月总共面了四家大厂:字节、快手、虾皮以及九坤。拿了前面三家的搜推日常实习oc,九坤的量化开发一面就挂了。这里姑且浅浅说点跟面试相关的,如果有人想要关注更加细节的内容,可以考虑新写一篇(大概?)由于本人之前没啥搜推背景,简历也没有搜推项目,就把王树森的网课看了看,然后看了看比较经典的搜推模型结构比如dcn,然后也没其他了。真正面试中,也没有遇到问搜推相关的东西,基本问问大模型那段实习,然后就是经典coding环节。个人感觉只要把简历搞熟,能够正确手撕算法(字节出了hard,其他家是mid),其实也够了。值得一提的是,九坤的面试比较有特点,必须按照面试官顺序做题,可以使用搜索引擎辅助,考的题目基本涉及numpy和pandas的实际应用编程,(好好好!很早前学的早就忘完了),写的磕磕绊绊,不出意外g了。最后,本人目前已经入职字节啦,感慨一下日常福利是真好啊,希望自己能顺利度过landing期,也欢迎大家加入字节跳动#推荐算法##日常实习#
点赞 评论 收藏
分享
评论
26
52
分享

创作者周榜

更多
牛客网
牛客企业服务