03-08 17:56 已编辑门头沟学院 Java 发布于广东

关注

米哈游笔试题解

1.第一道用c++的isupper，islower，isdigit函数可以降低代码量，模拟即可

2.第二道思维题，需要找到两个回文串，其中一个尽量靠左，一个尽量靠右，且尽可能短，因为这样两个字符串的区间不容易有交集。可以想到找类似aa，aba这种字符串，并且优先aa这种。所以就从左往右找一个回文，从右往左找一个回文。判断下区间有没有交集，有的话就是NO

3.第三道并查集，求每个串与其他串的差异度，<=k就加到一个集合，顺便统计下集合的大小，求出最大的集合大小ma。ma=n输出YES，否则输出n-ma

印象中米哈游的笔试会很难，没想到还挺简单

全部评论

推荐最新楼层

滴滴滴d

长沙理工大学 Java

第三题那个例子我就没看懂，第二个实例怎么会是yes呢 ab ba bb ， ab ba 差异值不就2了吗

2 回复分享

发布于 03-08 18:26 湖南

坤哥__

中山大学 C++

我第一题为什么只能通过15%

1 回复分享

发布于 03-09 03:57 美国

牛客596759134号

石家庄学院安全工程师

实习安服狗，投的安全研发，第二题40%卡时间了，也想到佬的这个方法了，试了一下通过率更低，不知道问题在哪，算法太差了

1 回复分享

发布于 03-08 17:59 北京

机灵的小飞象在做ppt

南京大学 Java

并查集没搞，

1 回复分享

发布于 03-08 17:59 江苏

给孩子个春招offer吧

门头沟学院 C++

没有hc的海笔

点赞回复分享

发布于 03-08 19:14 上海

zhezer

南京大学 Java

评论区一堆并查集，就我建图做的吗

点赞回复分享

发布于 03-08 18:51 浙江

夕暮暮暮暮

京都大学算法工程师

第二题奇妙wa了6.67%现在想来应该是有几个有交集的情况的问题…… 第三题相同思路只有30%的分，这玩意儿也不算啥并查集吧……就暴力算完直接看每个基准下到底多少不符合要求不符合就踢了然后找踢的最少的……没搞懂哪儿wa了

点赞回复分享

发布于 03-08 18:14 重庆

许晓曼

门头沟学院 C++

楼主第三题是对任意两个字符串做判断吗？这样时间复杂度是O(n2m)，我这样做的超时只能过5％

点赞回复分享

发布于 03-08 18:04 上海

Azreal7

中山大学 C++

四十分钟写完后两题，然后第一题的cin.ignore硬是没想到

getline读不到完整的字符串

点赞回复分享

发布于 03-08 18:04 广东

zhiyog

小米_前端实习(实习员工)

谁问你了....

点赞回复分享

发布于 03-08 18:00 湖北

ZeroBugg

门头沟学院 C++

点赞回复分享

发布于 03-08 17:59 辽宁

大佬的粉丝

腾讯_后台开发(实习员工)

很难对我来说

点赞回复分享

发布于 03-08 17:59 安徽

03-24 20:12

苏州大学大数据开发工程师

求助uu们一道笔试真题

给你两个输入，6位数：val1和val2，例如100000 110000，请举出所有值（包括val1和val2）中，首先转换为ABCDEF的格式，分别表示十万位到个位，求出满足AB+CD=EF的个数，例如101121就是满足条件的值。我用的是Java实现。如果输入为100000和110000，为什么答案是796（如果我没记错样例答案的话，总之远远大于90）呢？不应该是90吗？大模型题解： import java.util.*; public class Main{ public static void main(String[] args) { int val1 = ...

点赞评论收藏

04-08 10:33

已编辑

门头沟学院游戏前端

米哈游游戏客户端笔试

1.给一个数组，定义一个“区间”，在每一个[0，i]的区间求的“区间”中，找到不属于该“区间”的最小非负整数。2.给定矩阵，问里面的三角形和矩阵的最大值3.给定一个目标值，求数组中两个数乘积为目标值的下标4.8更新，笔试挂

查看6道真题和解析

投递米哈游等公司6个岗位

点赞评论收藏

03-23 16:54

哔哩哔哩_开发工程师(搜索推荐)(准入职员工)

TP-LINK内推

TP-LINK测开笔试题目软件测试的目的是什么？主要有哪些测试阶段？每个阶段的主要任务是什么？请简述黑盒测试和白盒测试的概念，并分别列举至少三种常用的测试方法。什么是软件缺陷？软件缺陷的生命周期包括哪些阶段？解释测试用例、测试计划、测试报告的概念，并说明它们之间的关系。请用 Python 编写一个函数，实现对列表中的元素进行去重，并返回去重后的列表。用 C 语言编写一个程序，实现字符串的反转。简述 TCP/IP 协议栈的层次结构，并说明每个层次的主要功能。什么是 IP 地址？它分为哪几类？请分别举例说明。解释一下 DNS 的作用，以及域名解析的过程。当你在浏览器中输入一个网址并按下回车键后，背...

点赞评论收藏

03-27 18:24

门头沟学院 Java

避雷，杭州派迩信息。

我四年半近五年java开发。## Hr面进去先是hr面，一直问我对未来有什么规划，干啥，你要当我妈啊？然后聊到我的学校，她问我是东校区的还是西校区的，我觉得很莫名其妙，关心学校还有关心这个的？然后问我知不知道他们公司是做什么的，我说只了解一点（boss介绍上的），她好像很不满意，让我后面再好好了解一下。你嘛的，难不成你们公司是拳打阿里，脚踢字节的终极牛b公司？我来面个试还要成为你们公司粉丝吗？## 技术面没见过这么煞笔的技术。全程说话口齿不清加声音非常非常小,面了二十分钟我说了十几次'不好意思,刚刚没听清,能再说一遍吗'，不是说讨厌社恐加口吃，而是挺大的公司连个能上来面试的人都没有吗？我四年半...

查看8道真题和解析

点赞评论收藏

03-23 14:43

门头沟学院 Java

分库分表是怎么分的？

分库分表主要是有水平拆分和垂直拆分，具体又分为分库和分表： 水平拆分 水平拆分又包含水平分库和水平分表。 水平分库： 水平分库指的就是把把一个表中的数据根据分片策略分派到不同服务器上，每个库存储部分数据，所以库的数据之和才是全量数据。简单来说就是把数据进行拆分，一个地方放一点数据。水平分库的策略有很多，例如可以根据id进行范围分片，或者取模分片，或者枚举分片，日期分片或者自然月分片等等，水平分库用得很多。 适用场景： 单库数据量过大，磁盘或性能达到瓶颈。 高并发读写，需分散压力。 优点： 数据分散存储，降低单库负载。 支持水平扩展，提升并发能力。 缺点： 跨库查询需聚合结果，...

正在实习的你，几点下班稳定和高薪机械人更看重哪个？

点赞评论收藏

全站热榜

创作者周榜

正在热议