小米,9.8号笔试,软件开发方向(Java后端)

哦,对,吐槽一下,为啥好多Linux和C++的题……俺是做加瓦的呀

两个编程题,赛码网,自己处理输入输出,可以跳出使用本地IDE。

  1. 经典DP,最长公共子序列,牛客传送门
  2. 三色排序(荷兰国旗问题)

1. 最长公共子序列

这个还有点不一样(感觉更简单),只需要输出长度,而不是String就可以了

给定两个字符串str1和str2,输出两个字符串的最长公共子序列。如果最长公共子序列为空,则返回"-1"。目前给出的数据,仅仅会存在一个最长的公共子序列。

示例1
输入:
1A2C3D4B56
B1D23A456A

返回值:
6

2. 红白蓝彩条排序

一个仅有红,白,蓝三种颜色组成的10个条块序列,现需要你将这些条块按照红,白,蓝的顺序排好,可用1代表红色,2代表白色,3代表蓝色,要求时间复杂度为O(n)。

样例输入:
3 2 1 2 3 1 2 2 1 3
样例输出:
1 1 1 2 2 2 2 3 3 3


第一个太经典了。。。第二个用的计数,不知道可不可以,反正OJ例子是全跑过了。

写经验攒人品,明天去宣讲会,师兄说的可以给内推催面试,希望能有个Offer啊!!!QAQ

(今天还是0Offer,0面试的一天)

如果帮到你点个免费的赞吧,可怜可怜本菜鸡

#小米##笔经##笔试题目##秋招##校招#
全部评论
楼主隔壁学校的,还在等被捞
点赞 回复 分享
发布于 2021-09-16 17:46

相关推荐

03-19 21:31
已编辑
上海大学 Web前端
       今天早上又焦虑的投了些简历,&简单修改了下,then开始看昨天剩下的内容,&练习了跟Ajax的很多操作(还有非原生的jQuery&axios&fetch)。but感觉不熟悉的时候感觉真的写的慢哇。then写到下午吃饭的时候,知道npy同样工作难找的困境,更加想要努力学习了,尽早找到工作,不然都找不到怎么养她 去吃下午饭的路上,收到pdd的笔试通知,感觉自己算法还是一坨,so吃完就回来在看算法了。听了之前评论区的建议,看了下labuladong(拉布拉多),不对,东哥的算法笔记,看了前面的(算导论吧)还是挺有感触的,之后就开始跟着上面的做了起来。不过有些时候感觉就喜欢自己给自己下定义,觉得自己不行就迟迟不开始真正的行动,思考,今天突然感觉算法没有完全无法下手的感觉,只不过是自己刷的太少,经验不足,没有自己的体系。       然后不知不觉时间又到图书馆要关门的时候了,就记录今天的所想所为吧。晚上回到寝室先健身(感觉运动的多巴胺确实可以让自己乐观,少焦虑一点),然后洗个澡在突击一下算法,加油!每一个努力的自己!&:有没有大佬知道假if某家公司春招的笔试挂了第一次之后,还能接着投这家公司的其他职位吗?&&它一次只能投一个岗位
点赞 评论 收藏
分享
评论
3
7
分享

创作者周榜

更多
牛客网
牛客企业服务