小米笔试920 软件开发岗

选择题二十几道吧,python java c++三种语言的题都有...两道编程感觉不难,但是都只过了百分之六十几。第一道三重暴力循环时间爆了,没想到优化方法。第二道就是双端队列,感觉思路也没问题...
全部评论
第一题求和用longlong能过91
1 回复 分享
发布于 09-20 17:55 广东
小米这个好怪,都不选语言的。我到很想知道有多少c++ java python sql全能的大神
点赞 回复 分享
发布于 昨天 13:36 陕西
第二题可能还需要贪心策略,队头尽量只取一个,队尾尽可能多取
点赞 回复 分享
发布于 09-20 23:38 四川
我暴力通过了
点赞 回复 分享
发布于 09-20 18:45 北京
第一道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类型记录结果
点赞 回复 分享
发布于 09-20 18:11 北京
第一题遍历1~n-1,每次找左边的更小数和右边的更大数,最后相乘的方法就不超时,但是最后没时间了没能验证对不对
点赞 回复 分享
发布于 09-20 18:06 北京
我怀疑第二题直接输出-1就能对不少
点赞 回复 分享
发布于 09-20 17:47 湖北
早知道第一题暴力查找拿点样例分了
点赞 回复 分享
发布于 09-20 17:45 湖南

相关推荐

09-18 20:41
百度_Java
要个offer怎么这...:哈哈哈哈哈哈,我也拿了0x10000000个offer,秋招温啦啦啦,好开心
我的秋招日记
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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