笔试记录｜小米9.8秋招软件开发方向笔试

9.8小米秋招笔试软件开发方向编程题

第一题
- 输入示例
- 输出示例
- 代码实现
第二题
- 输入示例：
- 输出示例
- 代码实现

第一题

时间限制： 3000MS
内存限制： 589824KB
题目描述：给定两个字符串str1和str2，输出两个字符串的最长公共子序列的长度。如果最长公共子序列为空，则返回"0"。目前给出的数据，仅仅会存在一个最长的公共子序列

输入示例

1A2C3D4E56
A1B2345C6D

输出示例

代码实现

import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while (sc.hasNextLine()) {String str1 = sc.nextLine();String str2 = sc.nextLine();int[][] dp = new int[str1.length() + 1][str2.length() + 1];for (int i = 1; i <= str1.length(); i++) {for (int j = 1; j <= str2.length(); j++) {if (str1.charAt(i - 1) == str2.charAt(j - 1)) {dp[i][j] = dp[i - 1][j - 1] + 1;} else {dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]);}}}System.out.println(dp[str1.length()][str2.length()]);}}
}

第二题

时间限制： 3000MS
内存限制： 589824KB
题目描述：给你一个仅有红，白，蓝三种颜色组成的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

代码实现

import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int[] a = new int[10];for (int i = 0; i < a.length; i++) {a[i] = sc.nextInt();}//Arrays.sort(a);int[] sort = quickSort(a, 0, a.length - 1);for (int j : sort) {System.out.print(j + " ");}}public static int[] quickSort(int[] array, int L, int R) {if (L >= R)return array;//定义子串的左下标和右下标int left = L;int right = R;//得到基数int pivot = array[left];while (left < right) {//左边的下标小右边的下标且 基数右边的值大于基数while (left < right && array[right] >= pivot) {right--;}if (left < right) {array[left] = array[right];}while (left < right && array[left] <= pivot) {left++;}if (left < right) {array[right] = array[left];}//如果两个下标相等那么将基数赋值在相等的下标的位置if (left >= right) {array[left] = pivot;}}//分配左右子串遍历//遍历左子串quickSort(array, L, right - 1);//遍历右子串quickSort(array, right + 1, R);return array;}
}

笔试记录｜小米9.8秋招软件开发方向笔试相关推荐

2022年Python笔试选择题及答案（秋招）
2022年Python笔试选择题及答案(秋招)
B站哔哩哔哩21届秋招算法岗笔试假设货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小明使用1024元的纸币购买了一件价值为N（0＜N＜=1024）的商品
哔哩哔哩21届秋招算法岗笔试题目描述: 假设货币系统包含面值1元.4元.16元.64元共计4种硬币,以及面值1024元的纸币.现在小明使用1024元的纸币购买了一件价值为N(0<N<=1 ...
春招秋招忆---斗鱼笔试
春招秋招忆-斗鱼笔试从尾到头打印链表更多请看
美团2023届秋招第一场笔试记录2022年8月6日
美团2023届秋招笔试记录笔试之后总结记录的一些题解,并不能保证全部AC 编程题1-小美的礼盒包装AC? 题目描述小美开的西点屋子举办一周年活动,她准备制作一批礼盒作为对消费者的回馈,每个礼盒中都 ...
【面试题记录】2020前端秋招笔试面试题目记录
笔试题记录 1. 空元素 Empty Element (滴滴笔试) 空元素是HTML/SVG里的不可能存在子节点的元素. 个人理解就是:自闭和标签 HTML中的空元素: <br/> < ...
Java面经：小米暑期实习+秋招真题分享
秋招结束,总结了一下从寒假回来开始的实习生招聘和秋招面经,过来回馈一下牛客网. 上学期寒假回来就开始投简历,找人内推的小米,过几天后约时间面试,部门未知. 一面 1小时7分钟上来先自我介绍,然后开始 ...
小米公司2021秋招面试题目整理
[推荐阅读] 小米嵌入式软件工程师笔试题目解析大疆笔试题目解析岗位:嵌入式软件工程师(相机驱动岗).面试时间:40分钟. 以下问题面试者全部答出,已offer,薪资请去小程序offershow上查 ...
微策略2017年秋招线下笔试+技术面+在线测评+主管面总结
1 前言微策略可能在国内的知名度比较小,它是一家总部在美国,在杭州设立研发中心,主要做智能商用软件的外企.更多的信息,请自行搜索. 我是17年10月份面试微策略,然后拿到的开发(前端方向)的offe ...
国企招聘计算机笔试考什么区别,国企秋招要来了！看看你能报考哪家国企！
又到了一年一度的毕业季,毕业也就意味着就业.当然,有一部分同学选择继续读书考研,而有的同学选择考公务员或者是找一份自己喜欢的工作,也有很多同学选择报考国企等等. 其实很多小伙伴在大二.大三期间就有报考 ...

笔试记录｜小米9.8秋招软件开发方向笔试

9.8小米秋招笔试软件开发方向编程题

第一题

输入示例

输出示例

代码实现

第二题

输入示例：

输出示例

代码实现

笔试记录｜小米9.8秋招软件开发方向笔试相关推荐

最新文章

热门文章