小米笔试920 软件开发岗
选择题二十几道吧,python java c++三种语言的题都有...两道编程感觉不难,但是都只过了百分之六十几。第一道三重暴力循环时间爆了,没想到优化方法。第二道就是双端队列,感觉思路也没问题...
全部评论
第一题求和用longlong能过91
小米这个好怪,都不选语言的。我到很想知道有多少c++ java python sql全能的大神
第二题可能还需要贪心策略,队头尽量只取一个,队尾尽可能多取
我暴力通过了
第一道dp思路
dp[i]代表下标区间[0,i-1]中比nums[i]数字小的个数
顺序遍历nums数组(i=0到n-1),顺序遍历j=0到i-1
如果nums[j]<nums[i],则代表[0,j-1]区间任意一个数,nums[j],nums[i]组成三元组,数量也就是dp[j],然后count++
遍历完成了之后count就是dp[i]
感觉思路没问题,但是只过了60%几,可能我没用long类型记录结果
第一题遍历1~n-1,每次找左边的更小数和右边的更大数,最后相乘的方法就不超时,但是最后没时间了没能验证对不对
我怀疑第二题直接输出-1就能对不少
早知道第一题暴力查找拿点样例分了
相关推荐
点赞 评论 收藏
分享
09-17 11:50
华中科技大学 Java 点赞 评论 收藏
分享