米哈游8/17笔试
3道A了2道
第一题是思维逻辑题
第二题数组暴力都能过
第三题以为是数学题,后来发现想简单了,最后想骗分也没骗到。应该用动态规划的
为什么统一做C++的选择题啊,离谱
无所谓了,笔试重在参与,面试不敢想
第一题是思维逻辑题
第二题数组暴力都能过
第三题以为是数学题,后来发现想简单了,最后想骗分也没骗到。应该用动态规划的
为什么统一做C++的选择题啊,离谱
无所谓了,笔试重在参与,面试不敢想
全部评论
第三题,每个查询可以O(N)得到含有 x的子数组数量。
1. 遍历 数组a
2. 对于两个等于x的位置之间的子数组,长度k,阶乘k!为子数组个数。
3. 总子数组个数减去上述不含x的子数组个数,就得到了含 x 的子数组个数。
阶乘可以预先计算并缓存。
还行,编程能ak
第三题是找子数组的那个吗 我用动态规划超时了
相关推荐
02-11 13:25
燕京理工学院 数据分析师 在笔试的大西瓜很矫健:校招数分不用想了,这经历和学历都不够用,大厂更别想,初筛都过不了,说点不好听的小厂数分都进不去(小厂也是假数分),要两个对口实习+3个项目(或者3+2),而且要有含金量才能补一点你的学历劣势。
建议刷实习,社招找数分,校招看运气,能入行业就行,可以运营转数分
点赞 评论 收藏
分享
点赞 评论 收藏
分享