微派网络-笔试

用的 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

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

相关推荐

10-23 19:48
已编辑
门头沟学院 前端工程师
自我介绍! spa单应用首屏过慢的原因?有什么优化的手段?http缓存策略介绍?以及他们之间的区别!当资源更新时,cdn缓存资源没更新,没命中强缓存,协商缓存还是旧的? 这个点忘了不知道怎么回答就过了。浏览器存储机制以及他们之间的差异?setCookie的操作在前端还是后端实现的?为什么鉴权放在 cookie 而不是lcalStgrage,里?  防止 xss,攻击,防止跨域攻击浏览器从 htm!介绍到页面展示的过程?中间有哪些优化措施?早期 Js脚本位置放置? 什么属性实现不阻塞!async defer 属性询问↔引入css 和js哪个顺序在前?JS是单线程还是多线程?Js 密集型计算的解决方案?JS 继承实现的方法?Class extends 继承属性的关键字?React 常用的 hooks,性能相关的?数据传输使用 Context 的优缺点?Redux与context的管理的区别?还有那些其他的组件通信的方式!箭头函数和普通函数的区别?this的绑定方式然后就是一个异步输出问题:直接说结果!第二个就是一个代码修复问题!闭包引起来的内存泄漏!怎么清除监听事件!当时没有get到面试官的意思,最后就是让我简单的写了一下el.current?.removeEventListener('click', onClick);最后一个就是问什么是闭包,然后给了一串react代码,让我输出点击button后输出的结果!里面涉及到了合成事件,绕晕了,主要是关于合成事件这个点当时不会,也就说出几个关键点出来了!总体来说这个面试强度还是比较大的!面了差不多一个小时,虽然都是八股,但是结合者场景题一起问就是晕了!
查看16道真题和解析
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

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