小米2017年校园招聘笔试题第三题

最新推荐文章于 2024-03-26 18:58:34 发布
最新推荐文章于 2024-03-26 18:58:34 发布
阅读量1.8k 收藏 3
点赞数
分类专栏： 笔试面试题分享 文章标签： 小米 2017年 校园招聘 编程题 笔试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liu_005/article/details/52662934
版权

这个笔试还是前天做的了，这个题目当时没有写出来，这两天抽时间做了一下，在这里跟大家分享一下。

1、 题目
这里写图片描述

2、 输入输出要求及样例
输入输出要求：
这里写图片描述

样例：
这里写图片描述

3、 我的思路
我觉得这个题目的难点在于如何将打乱之后的字符串还原成正确的单词序列。经过分析，发现复数数字对应的英文单词都有特征字母，其中0对应的ZERO的特征字母是Z，2对应的TWO的特征字母是W，4对应的FOUR的特征字母是U，6对应的SIX的特征字母是X，8对应的EIGHT的特征字母是G。将这5个数字排除之后，剩下的所有单数数字所对应的单词也可以找到特征字母了(排除5个复数之前这5个单数没办法找出特征字符)，其中1对应的ONE的特征字母为O，3对应的THREE的特征字母为T，5对应的FIVE的特征字母为F，7对应的SEVEN的特征字母为S，最后剩下的就是9对应的单词NINE的字母了。
上面解决了把字符串还原成正确单词序列的问题，接下就就应该把单词转换成对应的实际的数字，然后对这些数组进行排序，最后输出即可。

4、 我的实现

import java.util.Arrays;
import java.util.Scanner;

public class Ti31
{   
    public static void main(String[] args)
    {
        Scanner scanner = new Scanner(System.in);

        int n = Integer.parseInt(scanner.nextLine());

        //获取输入数据
        String[] inputString = new String[n];       
        for(int i=0; i<n; i++)
        {
            inputString[i] =  scanner.nextLine();   
        }

        //对数据进行解析
        for(int k=0; k<n; k++)
        {           
            String get = judge(inputString[k]);         

            char[] getChars = get.toCharArray();

            Arrays.sort(getChars);      

            System.out.println(new String(getChars));           
        }   
    }


    //根据特征字母判断
    public static String judge(String input)
    {
        String getDigitString = ""; //存放实际对应的数字
        while(input.length() > 0)
        {           
            String key = "";
            if(input.contains("G"))//8
            {
                key = "EIGHT";
            }           
            else if(input.contains("Z"))//0
            {
                key = "ZERO";
            }           
            else if(input.contains("W"))//2
            {
                key = "TWO";
            }       
            else if(input.contains("U"))//4
            {
                key = "FOUR";
            }           
            else if(input.contains("X"))//6
            {
                key = "SIX";
            }
            else if(input.contains("T"))//3
            {
                key = "THREE";
            }
            else if(input.contains("O"))//1
            {
                key = "ONE";
            }
            else if(input.contains("S"))//7
            {
                key = "SEVEN";
            }
            else if(input.contains("V"))//5
            {

                key = "FIVE";
            }
            else//9
            {
                key = "NINE";
            }           

            getDigitString += getOrdinaryDigit(key);
            //得到以上数字后将该数字对应的字母删除
            input = removeChars(input,key);         
        }       
        return getDigitString;  
    }

    //根据单词，还原数字
    public static int getOrdinaryDigit(String input)
    {
        int digit = 0;
        switch (input)
        {
        case "ZERO":
            digit = 0;
            break;
        case "ONE":
            digit = 1;
            break;      
        case "TWO":
            digit = 2;      
            break;                  
        case "THREE":
            digit = 3;
            break;          
        case "FOUR":
            digit = 4;
            break;          
        case "FIVE":
            digit = 5;
            break;      
        case "SIX":
            digit = 6;
            break;          
        case "SEVEN":
            digit = 7;
            break;      
        case "EIGHT":
            digit = 8;
            break;
        case "NINE":
            digit = 9;      
        }

        if(digit >= 8)
        {
            digit = digit - 8;
        }
        else
        {
            digit = 2 + digit;
        }

        return digit;       
    }   

    //删除相应数字对应单词的字母
    public static String removeChars(String input, String key)
    {       
        String vaString = input;
        String newString = "";
        switch (key)
        {
        case "ZERO":            
            newString = vaString.replaceFirst("Z", "").replaceFirst("E", "").replaceFirst("R", "").replaceFirst("O", "");
            break;
        case "ONE":
            newString = vaString.replaceFirst("O", "").replaceFirst("N", "").replaceFirst("E", "");
            break;      
        case "TWO":
            newString = vaString.replaceFirst("T", "").replaceFirst("W", "").replaceFirst("O", "");
            break;                  
        case "THREE":
            newString = vaString.replaceFirst("T", "").replaceFirst("H", "").replaceFirst("R", "").replaceFirst("E", "").replaceFirst("E", "");
            break;          
        case "FOUR":
            newString = vaString.replaceFirst("F", "").replaceFirst("O", "").replaceFirst("U", "").replaceFirst("R", "");
            break;          
        case "FIVE":
            newString = vaString.replaceFirst("F", "").replaceFirst("I", "").replaceFirst("V", "").replaceFirst("E", "");
            break;      
        case "SIX":
            newString = vaString.replaceFirst("S", "").replaceFirst("I", "").replaceFirst("X", "");
            break;          
        case "SEVEN":
            newString = vaString.replaceFirst("S", "").replaceFirst("E", "").replaceFirst("V", "").replaceFirst("E", "").replaceFirst("N", "");
            break;      
        case "EIGHT":
            newString = vaString.replaceFirst("E", "").replaceFirst("I", "").replaceFirst("G", "").replaceFirst("H", "").replaceFirst("T", "");
            break;
        case "NINE":
            newString = vaString.replaceFirst("N", "").replaceFirst("I", "").replaceFirst("N", "").replaceFirst("E", "");
        }   
        return newString;

    }   

}

5、 改进思路
以上解法是笔试的时候的思路，可以看出实现起来还是很繁琐。过后我跟同学交流的时候，同学提到用统计字母出现次数的方法来解这个题目。根据这个想法，我对以上解法进行了一定的改进。主要改进的地方在于首先对各字母的出现次数进行统计，存放在Map<字母，出现次数>里。这样就可以一次性将同一个数字一次取出，而不用逐次取出。并且，取完一个数字之后，只需要将相应字母的出现次数减去相应次数，而不用对字符串进行操作，这样大大的提高了效率。

6、 改进后的实现

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Ti32
{
    public static void main(String[] args)
    {
        Scanner scanner = new Scanner(System.in);

        int n = Integer.parseInt(scanner.nextLine());

        //获取输入数据
        String[] inputString = new String[n];       
        for(int i=0; i<n; i++)
        {
            inputString[i] =  scanner.nextLine();   
        }

        //对数据进行解析
        for(int k=0; k<n; k++)
        {               
            String digitString = judge(countCharNum(inputString[k]));

            char[] digitChars = digitString.toCharArray();

            Arrays.sort(digitChars);

            System.out.println(new String(digitChars));
        }   
    }


    //统计各个字母出现的次数
    public static Map<Character,Integer> countCharNum(String input)
    {       
        char[] inputChar = input.toCharArray();

        Map<Character,Integer> charNumMap = new HashMap<>();

        for(char c : inputChar)
        {
            if(!charNumMap.containsKey(c))
            {
                charNumMap.put(c, 1);
            }
            else
            {
                int count = charNumMap.get(c);
                charNumMap.put(c, count+1);         
            }
        }

        return charNumMap;
    }


    //根据特征字母进行匹配单词
    //根据特征字母判断
    public static String judge(Map<Character,Integer> charNumMap)
    {
        String getDigitString = ""; //存放实际对应的数字

        while(charNumMap.size() > 0)
        {           
            String key = "";
            int keyCount = 0;

            if(charNumMap.containsKey('G'))//8
            {
                key = "EIGHT";
                keyCount = charNumMap.get('G');                 
            }           
            else if(charNumMap.containsKey('Z'))//0
            {
                key = "ZERO";
                keyCount = charNumMap.get('Z');
            }           
            else if(charNumMap.containsKey('W'))//2
            {
                key = "TWO";
                keyCount = charNumMap.get('W');
            }       
            else if(charNumMap.containsKey('U'))//4
            {
                key = "FOUR";
                keyCount = charNumMap.get('U');
            }           
            else if(charNumMap.containsKey('X'))//6
            {
                key = "SIX";
                keyCount = charNumMap.get('X');
            }
            else if(charNumMap.containsKey('T'))//3
            {
                key = "THREE";
                keyCount = charNumMap.get('T');
            }
            else if(charNumMap.containsKey('O'))//1
            {
                key = "ONE";
                keyCount = charNumMap.get('O');
            }
            else if(charNumMap.containsKey('S'))//7
            {
                key = "SEVEN";
                keyCount = charNumMap.get('S');
            }
            else if(charNumMap.containsKey('V'))//5
            {
                key = "FIVE";
                keyCount = charNumMap.get('V');
            }
            else ///9
            {
                key = "NINE";
                keyCount = charNumMap.get('E');
            }           

            int  theDigit = getOrdinaryDigit(key);//根据单词还原数字

            for(int j=0; j<keyCount; j++)
            {
                getDigitString += theDigit;
            }       

            //将相应字母的次数减去keyCount
            removeChars(charNumMap, key, keyCount);

        }       
        return getDigitString;  
    }

    //根据单词，还原数字
    public static int getOrdinaryDigit(String input)
    {
        int digit = 0;
        switch (input)
        {
        case "ZERO":
            digit = 0;
            break;
        case "ONE":
            digit = 1;
            break;      
        case "TWO":
            digit = 2;      
            break;                  
        case "THREE":
            digit = 3;
            break;          
        case "FOUR":
            digit = 4;
            break;          
        case "FIVE":
            digit = 5;
            break;      
        case "SIX":
            digit = 6;
            break;          
        case "SEVEN":
            digit = 7;
            break;      
        case "EIGHT":
            digit = 8;
            break;
        case "NINE":
            digit = 9;      
        }

        if(digit >= 8)
        {
            digit = digit - 8;
        }
        else
        {
            digit = 2 + digit;
        }

        return digit;       
    }   


    //移除该数字对应单词*keyCount
    public static void removeChars(Map<Character,Integer> charNumMap, String key, int keyCount)
    {
        char[] keyChars = key.toCharArray();            
        for(char c : keyChars)
        {
            int newCount = charNumMap.get(c)-keyCount;              
            if(newCount == 0)
            {
                charNumMap.remove(c);
            }
            else
            {
                charNumMap.put(c, newCount);    
            }
        }
    }   


}

7、 总结
如果看代码量，好像改进之后的方法并没有更简单，但是效率上却有非常大的提升。我用11885个字符组成的字符串进行了测试对比，解法一所耗时间为292ms，解法二所耗时间为29ms，10倍的差距。以上实现没有经过OJ平台测试，所以我也不能保证绝对正确，写在这里仅供大家参考。
以上是我的两种解法，总体感觉还是很繁琐。如果哪位大神有更好的解法，希望不吝赐教，不胜感激！

冷血有情556
关注
专栏目录
2013年小米校园招聘笔试题
Hackbuteer1的专栏
01-09 2万+
一、填空题（5分每题，一共8题） 1、两个人A（速度为a）、B（速度为b）在一直路上相向而行。在A、B距离为s的时候，A放出一个鸽子C（速度为c），C飞到B后，立即掉头飞向A，遇到A在掉头飞向B......就这样在AB之间飞来飞去，直到A、B相遇，这期间鸽子共飞行路程为？ 答案是：s*c/(a+b) 2、（he）的平方=she。h、e、s代表的数字？ 答案是：分别代表2、5、6
小米笔试题
wyhllk的专栏
09-27 2429
继MIUI8推出手机分身之后，MIUI9计划推出一个电话号码分身的功能：首先将电话号码中的每个数字加8取个位，然后使用对应的大写字母代替（“ZERO”,"ONE","TWO"."THREE","FOUR","FIVE","SIX","SEVEN","EIGHT","NINE"）,然后随机打乱这些字母，所生成的字符串即为电话号码对应的分身。 输入： 第一行是一个整数T（1 输出： 输出T行，
小米2013校园招聘笔试题
runfeel
09-29 173
题目：一个数组里，除了三个数是唯一出现的，其余的都出现偶数个，找出这三个数中的任一个。比如数组元素为【1, 2,4,5,6,4,2】，只有1,5,6这三个数字是唯一出现的，我们只需要输出1,5,6中的一个就行。 下面是我的思路：这个数组元素个数一定为奇数，而且那要求的三个数一定不可能每一bit位都相同，所以我们可以找到其中一个bit位不同，可以把那三个数字分出来，而且可以很推出三个数肯定可以分到...
2017年小米校园招聘笔试题
11-19
2017年小米校园招聘笔试题，笔试同学可以下载看下，熟悉下题型
小米2020校招笔试题及答案
find_happiness的博客
09-08 7675
在这里插入代码片
前端工程师历年企业笔试真题汇总
Marmara
10-11 1075
https://www.nowcoder.com/test/177/summary人人网2011前端工程师笔试卷 https://www.nowcoder.com/test/178/summary阿里巴巴2011前端工程师笔试卷https://www.nowcoder.com/test/195/summary百度2015前端研发笔试卷https://www.nowc...
c++工程师历年企业笔试真题汇总
Marmara
10-11 1443
https://www.nowcoder.com/test/128/summary 阿里巴巴2010搜索研发C++工程师笔试卷 https://www.nowcoder.com/test/165/summary 迅雷2014C++笔试卷Ahttps://www.nowcoder.com/test/166/summary 迅雷2013C++笔试卷Bhttps://www.nowcoder.c...
算法工程师历年企业笔试真题汇总
Marmara
10-11 1092
https://www.nowcoder.com/test/200/summary 算法工程师能力评估 https://www.nowcoder.com/test/24476/summary 阿里巴巴2015算法工程师实习生笔试卷https://www.nowcoder.com/test/8623677/summary 唯品会2018校招机器学习、算法笔试题（B卷）https://www....
Golang工程师历年企业笔试真题汇总
Marmara
10-11 1140
https://www.nowcoder.com/test/14275080/summary京东2019校招GoLang开发工程师笔试题https://www.nowcoder.com/test/16777704/summary 京东2019春招京东Golang开发类试卷 https://www.nowcoder.com/test/125/summary 阿里巴巴2015研发工...
小米软件招聘测试类笔试题
12-06
小米公司2013年校园招聘笔试题1，面向测试类的！
小米2019 秋招算法笔试题.docx
07-04
小米2019 秋招算法笔试题
小米2019秋招手机测试笔试题.docx
07-09
小米2019秋招手机测试笔试题小米2019秋招手机测试笔试题
小米公司笔试题
菜的不行的IT民工
09-16 545
#include<iostream> #include<vector> #include<string> #include<stack> using namespace std; bool isValid(string s) { stack<int> sta; int n=s.size(); if(n==0) return true; if(n%2==1) re.
2018年小米校招笔试题
weixin_37545382的博客
09-19 3734
我们设计了整数三角形，每一行都比上一行多出一个数，而每个数字都等于它上方与左上方两个数字之和，给出一个数字，求最先出现在哪一行#include<iostream> #include<stdlib.h> #include<string.h> #define maxn 30 int a[maxn][maxn];int main() { using namespace std; int z
小米 笔试
lth105的专栏
10-21 1233
昨天听同学说有小米的笔试，几经辗转才过去，但是已经迟到将近半个小时了，本来就一个半小时的时间，搞得挺紧张的。 题目不是很难，两道算法题 1 一个有序数组经过循环移位，但是不知道移了多少位，要求查找n，并给出时间、空间复杂度 思路：先通过二分查找求出移了多少位，也就是最大值和最小值相接的地方 然后，通过比较，就知道n在前一部分查找，还是后一部分，查找过程直接用二分法 时间复杂度是0（n），
小米笔试真题
jia_jia0822的博客
09-02 662
秋招小米笔试2022 测试工程师 编程题 输入一个整数N，求1到N这N个整数中1出现的次数 （C语言） #include <stdio.h> int main() { int num; scanf ("%d", &num); //输入一个数 int i; int count = 0; for (i = 0; i <= num; i++) { int temp = i; while (temp) { if (temp % 10 == 1) //个位出现1的次数
小米测开笔试题
weixin_44549556的博客
09-16 818
1、分解质因数 题目：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数，否则称为合数。请将一个正整数分解质因数，如果输入的数不是合数，打印其本身，否则按照从小到大的属性打印出其质因子。 输入样例：100 输出样例： 2 2 5 5 python代码： def primeFactorization(num): even = 2 res = [] while num >= even: if num // even == 0: res.append(ev
【小米笔试题汇总】2024-03-23-小米春招笔试题
最新发布
春秋招笔试突围
03-26 2414
🍭 大家好这里是，一枚热爱算法的程序员✨ 本系列打算持续跟新近期的汇总～💻 ACM银牌🥈| 多次AK大厂笔试 ｜ 编程一对一辅导。
2011年腾讯、网易游戏、百度校园招聘笔试题解析
"Java面试题, 腾讯, 网易游戏, 百度, 笔试题, 校园招聘" 这篇资料是针对Java面试的，主要来源于腾讯、网易游戏以及百度等知名企业的校园招聘笔试题集。这些题目涵盖了计算机科学的基础知识，包括排序算法、缓存...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值