2023-09-21 11:40 门头沟学院 Web前端
关注
9月23日小米笔试，做完发算法题题解！！
先插个眼！
第一题：两个哈希表，一个记录行，一个记录列
第二题：分别对字符串的前缀和字符串的后缀，做dp，两次dp即可
我先去跟朋友吹吹水，待会回来写详解。
#题解##小米##小米秋招##小米笔试##小米前端笔试##算法##算法题解#
第一题：两个哈希表，一个记录行，一个记录列
第二题：分别对字符串的前缀和字符串的后缀，做dp，两次dp即可
我先去跟朋友吹吹水，待会回来写详解。
#题解##小米##小米秋招##小米笔试##小米前端笔试##算法##算法题解#
全部评论
快乐生活_
门头沟学院 信息技术岗
蹲蹲
牛爷爷w
门头沟学院 Java
坐等大佬
AKC。
电子科技大学 算法工程师
m
Peeka_
门头沟学院 前端工程师
蹲
哈基米哈基米13
门头沟学院 深度学习
第一题ac，第二题10%，蹲大佬第二题题解
Jackcao 楼主
楼主 门头沟学院 Web前端
真恶心啊，这第二题，要分别对前缀和后缀做dp，笔试题也这么难了吗？
为啥你这是21号发的帖子
凯凯超人
度小满_前端开发工程师
= - =第一题这么难嘛， 我一直矩阵一直82。第二题翻转= - =不会 
。 这个做的比网易还离谱，网易前两题最起码还很轻松 = - =
。 这个做的比网易还离谱，网易前两题最起码还很轻松 = - = 第二题暴力过 45%……
郁闷的少年拿到了ssp
门头沟学院 Web前端
为啥我自测通过了，但是点击保存之后他就没通过
_gmz
门头沟学院 C++
是什么岗位？我刚刚也做了小米笔试
骑士王的孤傲
The University of Melbourne Web前端
大佬可以说说第二题的题目是啥么？我前两天二面，面试官居然拿笔试做过的题让我再做一次。。我感觉三面有几率要我做笔试题第二题，害怕中
相关推荐
查看11道真题和解析 02-14 21:33
华东师范大学 Java 
虚闻松声：继续投吧。
简历没啥问题。很优秀。
拙见：自我评价没什么意义；试试转向Agent开发、大模型应用；别死磕传统Java开发。
免费修改简历，就业咨询，欢迎私信交流。 点赞 评论 收藏
分享
blueswiller：给出一个做法，刚刚才想到，应该没问题，时间复杂度为 O(max(30n, nlogn)): 1. 根据 0 切分数组。2. 现在问题转化为>=1 的情况，我们首先维护每一个数前一个 > 1 的数的位置，同时维护一个长度的差分数组，初始值全为 0。3. 我们从每一个数 i 开始向前跳，至多跳 30 次，维护这个过程中的乘积，于是得到 30 个区间加和。举例：假设从 j1 跳到 j2 ，相当于对查询长度 (i- j1 + 1) 至 (i - j2) 贡献 a_i * ... * a_j1。4. 对于所有区间加和，我们采用差分数组结合树状数组对其进行维护，由于长度至多为 n ，树状数组构建的复杂度为 O(nlogn)，于是，构建阶段的复杂度为 O(max(30n, nlogn))。在线单次查询的复杂度为树状数组查询的复杂度 O(logn)。
投递淘天集团等公司10个岗位 > 笔试 点赞 评论 收藏
分享