米哈游8/17笔试

3道A了2道
第一题是思维逻辑题
第二题数组暴力都能过
第三题以为是数学题,后来发现想简单了,最后想骗分也没骗到。应该用动态规划的

为什么统一做C++的选择题啊,离谱
无所谓了,笔试重在参与,面试不敢想
全部评论
第三题,每个查询可以O(N)得到含有 x的子数组数量。 1. 遍历 数组a 2. 对于两个等于x的位置之间的子数组,长度k,阶乘k!为子数组个数。 3. 总子数组个数减去上述不含x的子数组个数,就得到了含 x 的子数组个数。 阶乘可以预先计算并缓存。
1 回复 分享
发布于 2024-08-17 23:23 上海
还行,编程能ak
点赞 回复 分享
发布于 2024-08-18 11:14 上海
第三题是找子数组的那个吗 我用动态规划超时了
点赞 回复 分享
发布于 2024-08-17 22:25 北京

相关推荐

不亏是提前批,神仙打架,鼠鼠不配了
站队站对牛:现在92都报工艺岗了
投递韶音科技等公司7个岗位
点赞 评论 收藏
分享
风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
双非有机会进大厂吗
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
2
3
分享

创作者周榜

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