微派网络-笔试

用的 showmebug,也有水印,不能发原图了

T1
题目:
在《英雄联盟》中,提莫的攻击能让艾希进入持续 d 秒的中毒状态。给定非递减数组 ts(记录提莫攻击时间)和整数 d(中毒持续时间),计算艾希总的中毒秒数。
样例 1:
输入:ts = [1,4], d = 2
输出:4
解释:
第 1 秒攻击,中毒持续至第 2 秒
第 4 秒攻击,中毒持续至第 5 秒
总中毒时间:4 秒
样例 2:
输入:ts = [1,2], d = 2
输出:3
解释:
第 1 秒攻击,中毒持续至第 2 秒
第 2 秒攻击,中毒重新开始持续至第 3 秒
总中毒时间:3 秒

T2
题目:
用一个整形矩阵matrix表示一个网格,1代表有路,0代表无路,每一个位置只要不越界,都有上下左右四个方向,求从最左上角到右下角的最短通路值。矩阵最大为100×100。
样例1:
输入矩阵:
10111
10101
11101
00001
通路只有一条,由12个1构成,输出为12。
样例2:
输入矩阵:
11011
11111
11111
00001
通路有多条,但最短通路为8,输出为8。

客观题先不发了,大多数都是 C++ 代码片段题,也挺抽象的,我投的明明是 golang

#发面经攒人品#
全部评论

相关推荐

03-06 08:02
门头沟学院 Java
一共两道题(时间60min)第一题就是简单的求两数之和 (力扣热一)第二题应该是树形结构节点打印(没写出来)import java.net.SocketTimeoutException;import java.util.Arrays;import java.util.List;// 必须定义 `ShowMeBug` 入口类和 `public static void main(String[] args)` 入口方法public class ShowMeBug {static class Node {int id;int parentId;String name;public Node(int id, int parentId, String name) {this.id = id;this.parentId = parentId;this.name = name;}}public static void main(String[] args) {List nodeList = Arrays.asList(new Node(1, 0, "AA"),new Node(2, 1, "BB"),new Node(3, 1, "CC"),new Node(4, 3, "DD"),new Node(5, 3, "EE"),new Node(6, 2, "FF"),new Node(7, 2, "GG"),new Node(8, 4, "HH"),new Node(9, 5, "II"),new Node(10, 0, "JJ"),new Node(11, 10, "KK"),new Node(12, 10, "LL"),new Node(13, 12, "MM"),new Node(14, 13, "NN"),new Node(15, 14, "OO"));print(nodeList);}public static void print(List nodeList) {}}在showmebug上作答输出的结果是树状结构的字符串
查看2道真题和解析
点赞 评论 收藏
分享
03-13 09:22
已编辑
东莞理工学院 Java
📍面试公司:微派🕐面试时间:03/09💻面试岗位:安卓开发一面❓面试问题:1. 自我介绍,为什么投安卓而不是后端?2. 最近一段实习做了什么业务?遇到最大的困难是什么?怎么解决的?3. 礼物抽奖、奖池模块的完整请求链路是什么?4. 令牌池是什么?0和1分别代表什么?5. 高并发下如何保证抽奖概率稳定?6. 为什么用 Redis List 做抽奖?解决了什么问题?7. Lua 脚本在抽奖中作用是什么?为什么保证原子性?8. 高并发下如何避免令牌重复消费?9. 请求超时、服务异常怎么降级、兜底?10. 风控怎么做?业务兜底、用户兜底、熔断策略是什么?11. 安卓做过什么功能?具体场景、用到哪些技术?12. Glide 图片加载原理,多级缓存、LRU、懒加载怎么实现?13. LRU 算法原理,用什么数据结构实现?为什么用 LinkedHashMap?14. HashMap 底层结构?链表转红黑树条件?为什么要用红黑树?15. HashMap 扩容机制?负载因子作用?16. Java 并发三大问题:原子性、可见性、有序性怎么解决?17. volatile 作用、原理、使用场景?18. synchronized 底层原理?MarkWord、WaitSet、EntryList 作用?19. sleep 和 wait 区别?20. 什么是死锁?怎么写代码模拟死锁?21. 线程池执行流程?核心线程、队列、最大线程、拒绝策略?22. 安卓多线程、协程用过吗?挂起函数怎么理解?23. AIDL 了解吗?多进程通信怎么做?24. C/C++ 掌握程度?25. 网络优化做过哪些?序列化、连接池、IO 模型?26. Ping 原理?ICMP 协议作用?数据包的结构?27. MCP 广场是什么?业务价值、怎么封装、怎么调用?28. RAG 个人知识库怎么做的?向量检索、BM25、多路召回?(叫我现场打开cursor看看怎么使用ai开发的)29. 算法题:买卖股票的最佳时机(只能买卖一次和买卖多次)。30. 对公司业务、面试轮次有什么想问的?🙌面试感想:这次面试感觉面试官非常非常细节,在我说完我的实习项目之后,他觉得我说的太快了听不懂,叫我一个个拆解,把对应的流程功能点遇到了什么问题分点详细的跟他说,并且没听明白就会再问一遍,一定要懂了才会到下一个点,对于部分的技术实现也是刨根问底,问完了对应的一个技术之后还会问相应的底层实现和使用的数据结构,整体感觉这次面试的难度也是比较困难的,但是面试官感觉人挺好的技术也非常在线,学习到了很多东西,一面过,明天更新二面
查看29道真题和解析
点赞 评论 收藏
分享
评论
5
11
分享

创作者周榜

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