金山2013笔试题含答案

最新推荐文章于 2021-01-28 17:20:18 发布
最新推荐文章于 2021-01-28 17:20:18 发布
阅读量2.1k 收藏 3
点赞数 2
分类专栏： C/C++/Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lzflydream/article/details/9051291
版权

1、请实现这么一个函数：传入一个int值，在屏幕输出类似LED显示屏效果的字母拼图，例如：

输入1234567890，输出：

提示：请注意每个字符的固定宽度和高度，两个数字间保留一个空格。

import java.util.Scanner;
/*
A, B, C, D 表示数字的各二进制位
a, b, c, d, e, f, g 表示 LED 的各段，为 1 时该段显示，为 0 时该段不显示
 
      a
   #######
   #     # b
 f #  g  #
   #######
   #     # c
 e #     # 
   #######
      d
 
+---+---+---+---+---+  +---+---+---+---+---+---+---+
|   | A | B | C | D |  | a | b | c | d | e | f | g |
+---+---+---+---+---+  +---+---+---+---+---+---+---+
| 0 | 0 | 0 | 0 | 0 |  | 1 | 1 | 1 | 1 | 1 | 1 | 0 |
+---+---+---+---+---+  +---+---+---+---+---+---+---+
| 1 | 0 | 0 | 0 | 1 |  | 0 | 1 | 1 | 0 | 0 | 0 | 0 |
+---+---+---+---+---+  +---+---+---+---+---+---+---+
| 2 | 0 | 0 | 1 | 0 |  | 1 | 1 | 0 | 1 | 1 | 0 | 1 |
+---+---+---+---+---+  +---+---+---+---+---+---+---+
| 3 | 0 | 0 | 1 | 1 |  | 1 | 1 | 1 | 1 | 0 | 0 | 1 |
+---+---+---+---+---+  +---+---+---+---+---+---+---+
| 4 | 0 | 1 | 0 | 0 |  | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
+---+---+---+---+---+  +---+---+---+---+---+---+---+
| 5 | 0 | 1 | 0 | 1 |  | 1 | 0 | 1 | 1 | 0 | 1 | 1 |
+---+---+---+---+---+  +---+---+---+---+---+---+---+
| 6 | 0 | 1 | 1 | 0 |  | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
+---+---+---+---+---+  +---+---+---+---+---+---+---+
| 7 | 0 | 1 | 1 | 1 |  | 1 | 1 | 1 | 0 | 0 | 0 | 0 |
+---+---+---+---+---+  +---+---+---+---+---+---+---+
| 8 | 1 | 0 | 0 | 0 |  | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
+---+---+---+---+---+  +---+---+---+---+---+---+---+
| 9 | 1 | 0 | 0 | 1 |  | 1 | 1 | 1 | 1 | 0 | 1 | 1 |
+---+---+---+---+---+  +---+---+---+---+---+---+---+
*/
public class Num2LEDTest {
 
    public static void main(String[] args) {
        LED led = new LED();
        Scanner in=new Scanner(System.in);
        String LEDStr=in.nextLine();
        char[][] chss = led.getLED(LEDStr);
        LED.print(chss);
    }
}
 
class LED {
     
    /**
     * 每个 LED 的大小，可以进行调整
     */
    public final static int ROW = 7;
    public final static int COL = 7;
     
    /**
     * 每个 LED 的间隔
     */
    private final static int SEPARATOR = 1;
         
    private final static char FILL_CHAR = '#';
    private final static char SPACE_CHAR = ' ';
     
    /**
     * 工具方法，用于输出 LED
     * @param chs
     */
    public static void print(char[][] chs) {
        for(int i = 0; i < chs.length; i++) {
            for(int j = 0; j < chs[i].length; j++) {
                System.out.print(chs[i][j]);
            }
            System.out.println();
        }        
    }
     
    /**
     * 根据数字得到 LED 显示数组
     * @param num
     * @return
     */
    public char[][] getLED(String num) {
        char[] chs = num.toCharArray();
        char[][][] chsss = new char[chs.length][][];
        for(int i = 0; i < chs.length; i++) {
            chsss[i] = showLed(chs[i] - '0');
        }
        return putManyLed(chsss);
    }    
     
    /**
     * 将多个 LED 组成一排
     * @param chsss
     * @return
     */
    private char[][] putManyLed(char[][][] chsss) {
        if(chsss.length < 1) {
            throw new IllegalArgumentException("LED is NULL!");
        }
        if(chsss.length == 1) {
            return chsss[0];
        }
        char[][] chss = new char[ROW][chsss.length * (COL + SEPARATOR) - SEPARATOR];
        for(int i = 0; i < chsss.length; i++) {
            int m = i * (COL + SEPARATOR);
            for(int j = 0; j < chsss[i].length; j++) {                
                for(int k = 0; k < chsss[i][j].length; k++) {
                    chss[j][m + k] = chsss[i][j][k];
                }
            }
        }
        for(int i = 0; i < chss.length; i++) {
            for(int j = 0; j < chss[i].length; j++) {
                if(chss[i][j] != FILL_CHAR) {
                    chss[i][j] = SPACE_CHAR;
                }
            }
        }
        return chss;
    }
     
    /**
     * 
     * @param num
     * @return
     */
    private char[][] showLed(int num) {
        boolean[] b = getLed(num);
        char[][] chs = new char[ROW][COL];
        if(b[0])
            for(int i = 0; i < COL; i++) chs[0][i] = FILL_CHAR; 
        if(b[1])
            for(int i = 0; i <= ROW / 2; i++) chs[i][COL - 1] = FILL_CHAR;
        if(b[2])
            for(int i = ROW / 2; i < ROW; i++) chs[i][COL - 1] = FILL_CHAR;
        if(b[3])
            for(int i = 0; i < COL; i++) chs[ROW - 1][i] = FILL_CHAR;
        if(b[4])
            for(int i = ROW / 2; i < ROW; i++) chs[i][0] = FILL_CHAR;
        if(b[5])
            for(int i = 0; i <= ROW /2; i++) chs[i][0] = FILL_CHAR;
        if(b[6])
            for(int i = 0; i < COL; i++) chs[ROW / 2][i] = FILL_CHAR;        
        return chs;
    }
     
    /**
     * 译码器
     * 
     *       0
     *    #######
     *    #     # 1
     *  5 #  6  #
     *    #######
     *    #     #
     *  4 #     # 2
     *    #######
     *       3
     * 
     * 0 表示 leds[0]，若为 true 表示该 LED 显示，否则不显示
     * 
     * @param num
     * @return
     */
    private boolean[] getLed(int num) {        
        boolean a = (num & 8) >>> 3 == 1;
        boolean b = (num & 4) >>> 2 == 1;
        boolean c = (num & 2) >>> 1 == 1;
        boolean d = (num & 1) == 1;
        boolean[] leds = new boolean[7];
        leds[0] = (!a & !b & !c & d) | (b & !d);
        leds[1] = (b & !c & d) | (b & c & !d);
        leds[2] = !b & c & !d;
        leds[3] = (b & !c & !d) | (!b & !c & d) | (b & c & d);
        leds[4] = d | (b & !c);
        leds[5] = (c & d) | (!b & c) | (!a & !b & d);
        leds[6] = (!a & !b & !c) | (b & c & d);
        for(int i = 0; i < 7; i++) {
            leds[i] = !leds[i];
        }
        return leds;
    }
}

运行截图



2、请编写一段代码测试以下函数执行的正确性：

void unique(std::vector<int> & v);

这个函数的职责是去除传入数组中的重复元素。

提示1：函数返回结果不一定是依照某种顺序的；

提示2：请尽可能多的考虑各种可能出现bug的情况组合；

提示3：你编写的代码应当返回一个int值，返回0表示测试通过，返回1表示出现错误。

void unique(vector<int> & v)
{
    cout<<"去除重复前的数据"<<v.size()<<endl;
    for(int i=0;i<v.size();i++)
        cout<<v[i]<<" ";

    vector<int>::iterator itr = v.begin();
    for(int i=0;i<v.size();i++)
    {
        while (itr != v.end())
        {
            if (*itr == v[i])
                v.erase(itr);
                //v.erase(remove(v.begin(),v.end(),v[i]),v.end());
                itr++;
        }
    }


    cout<<"去除重复后的数据"<<v.size()<<endl;
    for(int i=0;i<v.size();i++)
        cout<<v[i]<<" ";
}

int main()
{
    vector<int> v;
    v.push_back(111);
    v.push_back(111);
    v.push_back(11);
    v.push_back(111);
    v.push_back(12);
    unique(v);
}

 当连续出现三个相同的时候会出错，求网友给出正解可参考http://wonderflow.info/archives/424

 

3、实现如下函数：

void printInChinese(int num);

这个函数输入一个小于100000000（一亿）的正整数，并在屏幕上打印这个数字的中文写法。

例如：

17 -> 一十七

120 -> 一百二十

201 -> 二百零一

1074 -> 一千零七十四

65536 -> 六万五千五百三十六

1010101 -> 一百零一万零一百零一

提示：请注意‘零’的处理。

扩展：如果需要处理通用简化习惯，你将怎么处理，例如：

17 -> 十七

120 -> 一百二

package javaJY;

/* * 金额转换，阿拉伯数字转换成中国传统形式。 * 例如：1010 0000 1010   转换为   
 壹仟零壹拾亿零壹仟零壹拾圆整
 思路:在两个数组中分别存取和数字对应的传统形式和单位 *   然后从后面往前面打印. 
 */
public class Num2Rmb2 {
	public static void main(String[] args) {
		System.out.println(printInChinese(1));
		System.out.println(printInChinese(10));
		System.out.println(printInChinese(100));
		System.out.println(printInChinese(5005));
		System.out.println(printInChinese(1357902468));
		System.out.println(printInChinese(1010101));
	}

	public static String printInChinese(int number) {
		char[] chineseNumber = new char[] { '零', '壹', '贰', '叁', '肆', '伍', '陆',
				'柒', '捌', '玖' };
		char[] units = new char[] { '元', '拾', '佰', '仟', '万', '拾', '佰', '仟',
				'亿', '拾', '佰', '仟' };
		StringBuilder sb = new StringBuilder();
		long lastNumber = 0;
		int index = 0;
		while (number > 0) {
			lastNumber = number % 10;
			if (lastNumber != 0)// 如果不是零
			{
				sb.insert(0, units[index++]);// 先存进去单位
				sb.insert(0, chineseNumber[(int) lastNumber]);// 再存进去数字
			} else// 如果是零
			{
				if (sb.length() == 0)// 如果个位上是零,就只存进去单位,就是那个'元'
				{
					sb.insert(0, units[index++]);
				} else { // 如果不是此位之后也都是零,则不存任何单位
					if (sb.lastIndexOf("元") == 0) {
						index++;
					} else {
						if (sb.charAt(0) != '零')// 如果下一位是零,则不存单位
						{
							sb.insert(0, chineseNumber[(int) lastNumber]);// 再存进去数字
							index++;
						} else {
							index++;
						}
					}
				}
			}
			number /= 10;
		}
		return sb.toString();
	}
}

输入101010101时好像会出问题，求网友给出解答。
 

 

4、已知完全弹性碰撞公式如下：

其中m1 m2为小球质量，v1 v2为原始速度，v1' v2'是碰撞后的速度。

struct ball_t {

double m; // 质量

double v; // 速度，速度为正表示球体往x轴正方向运动

double pos; // 在x坐标轴的位置

};

请实现以下函数：

void progress(ball_t & b1, ball_t & b2, double leftWall, double rightWall, double t);

这个函数输入两个球的当前状况（包括质量，速度，在x轴的位置），以及左右墙壁的位置，输出两个球在t秒钟后的状况（包括质量，速度，在x轴的位置）。

特殊说明：球体碰撞墙面也是完全弹性碰撞，即球体速度变为原本的负数。

 

struct ball_t {
    double m; // 质量
    double v; // 速度，速度为正表示球体往x轴正方向运动
    double pos; // 在x坐标轴的位置
};

void progress(struct ball_t b1,struct ball_t b2, double leftWall, double rightWall, double t)
{
　　double i;
　　b1.pos=leftWall+(int)(b1.v*t+b1.pos)%(int)(rightWall-leftWall);//取余存在一点问题
　　        b2.pos=leftWall+(int)(b2.v*t+b2.pos)%(int)(rightWall-leftWall);
    for(i=0;i<t;i+=0.1)//精确到千分位
    {
        if((b1.v*t+b1.pos>leftWall&&b1.v*t+b1.pos<rightWall)&&(b2.v*t+b2.pos>leftWall&&b2.v*t+b2.pos<rightWall))
        {
            if(b1.v*t+b1.pos-b2.v*t+b2.pos<=0.000001||b1.v*t+b1.pos-b2.v*t+b2.pos>=-0.000001)
            {
                b1.v=(b1.v*(b1.m-b2.m)+2*b2.m*b2.v)/(b1.m+b2.m);
                b2.v=(b2.v*(b2.m-b1.m)+2*b1.m*b1.v)/(b1.m+b2.m);
            }
        }
        else if(b1.v*t+b1.pos<=leftWall||b1.v*t+b1.pos>=rightWall)
        {
            b1.v=-b1.v;
        }
        else if(b2.v*t+b2.pos<=leftWall||b2.v*t+b2.pos>=rightWall)
        {
            b2.v=-b2.v;
        }
    }
    printf("t %lf\nb1.m %lf b1.v %lf b1.pos %lf\nb2.m %lf b2.v %lf b2.pos %lf",t,b1.m,b1.v,b1.pos,b2.m,b2.v,b2.pos);
}

int main()
{
    struct ball_t b1,b2;
    double leftWall,rightWall,t;

    printf("输入第一个球的状态\n");
    scanf("%lf%lf%lf",&b1.m,&b1.v,&b1.pos);
    printf("输入第二个球的状态\n");
    scanf("%lf%lf%lf",&b2.m,&b2.v,&b2.pos);
    printf("输入左右边界和时间状态\n");
    scanf("%lf%lf%lf",&leftWall,&rightWall,&t);
    progress(b1,b2,leftWall,rightWall,t);

    return 0;
}

有问题待解决

 

5、一个工程由如下文件组成：

head1.h head2.h src1.cpp src2.cpp main.cpp

最终编译结果为xxx.exe（或者xxx，如果在linux下的话）

请写出你熟悉的某种编译器将这5个文件转换为最终结果xxx.exe（或xxx）的详细过程。写出每一个步骤，并作相关的解释，如果你熟悉某编译器的话，请写出这个编译器每一步用到的命令行。


gcc    main.o   src1.o   src2.o   -o     xxx   

gcc    main.c      -c   mian.o   


src1.o : src1.cpp head1.h
gcc -c src1.cpp                              等价于  gcc   src1.cpp   -c   src1.o 


src2.o : src2.cpp head2.h
gcc -c src2.cpp                              等价于  gcc   src2.cpp   -c   src2.o 

 

在Linux下
xxx: src1.o src2.o main.o
gcc  -o main.o xxx   -----        
main.o:main.c              |不知道这两步是否正确
gcc -c main.c           -----
src1.o : src1.cpp head1.h
gcc -c src1.cpp
src2.o : src2.cpp head2.h
gcc -c src2.cpp

 
lzflydream
关注
专栏目录
屏幕输出类似LED显示屏效果的字母拼图
静静的博客
10-09 3462
之前遇到的一道编程题，，一开始有点懵逼的说，后来觉得写的有点麻烦，大家仅供参考。 /** * 请实现这么一个函数：传入一个int值，在屏幕输出类似LED显示屏效果的字母拼图。例如：输入1234567890，输出： * # ####### * # # * # # * # ####### 。。。 * # # * # # * # ####### * 注意：输出的数字必须与
2013年金山笔试题
修真专栏
10-17 1384
C++试卷B卷 说明： 答题时间为 100 分钟 自我判断题（请选择最符合您本人意愿的一项） 1、你觉得你的能力特点是：（   ） a. 注重团队交流 b. 注重细节、追求完美 c. 擅长钻研 d. 重视知识积累 e. 做事仔细，思维慎密 2、你觉得你的思维特点：（   ） a. 创造力 b. 想象力 c. 把握复杂问题
金山笔试题（2013）之LED数字显示
魑魅魍魉
06-07 186
1、从键盘任意输入0-9之间的任意一个数字，显示数字的电子格式   import java.util.Scanner; /* A, B, C, D 表示数字的各二进制位 a, b, c, d, e, f, g 表示 LED 的各段，为 1 时该段显示，为 0 时该段不显示 a ####### # # b f # g # ###...
金山WPS暑期实习招聘笔试题2013-7-28
huahuahailang的专栏
10-01 5246
C++试卷B卷   应聘职位1.                        2.                      姓    名：               性    别：      学    位：                 所在院校：              所学专业：                       联系电话：                   电
金山WPS2013C++试卷B -- 编程实践
weixin_30883777的博客
11-22 120
1.请实现这么一个函数：传入一个int值，在屏幕输出类似LED显示屏效果的字母拼图 开始看到这题目，有点傻眼了。。。这怎么搞，先来看看大家怎么搞，原来都是先把几个数字字符样式存好，好吧，这么简单。。。 直接上代码吧 // project1.cpp : Defines the entry point for the console application. // #inclu...
多益网络2013 笔试题
04-10
【多益网络2013 笔试题】是针对求职者准备的一份资源，包含了2012年和2013年多益网络（一家知名的网络游戏公司）的面试题目。这份资料对于想要进入IT行业，尤其是游戏开发或相关领域的应聘者来说，是一份非常宝贵的...
金山2010校园招聘技术类Java笔试题
11-05
【标题】"金山2010校园招聘技术类Java笔试题"揭示了这是一份针对2010年金山公司校园招聘技术岗位的Java编程能力测试题目。金山是一家知名的中国软件公司，其招聘过程通常会涉及到对技术人才的深度评估，尤其是对于...
最全C++笔试题共123页（附答案）
01-24
【C++笔试题详解】 C++是一门广泛应用于系统编程、应用编程、游戏开发、科学计算等领域的高级编程语言。为了提升C++的应试能力，掌握基础概念、指针和数组的操作至关重要。以下是几个核心知识点的详细解析： 1. **...
备战秋招——CV方向算法工程师笔试题集锦（持续更新）（含机器学习内容）
要做更好的自己的Vicky_ Blog
05-20 1750
1.（来源：百度2019校招计算机视觉方向问答题合集） 关于K-means聚类算法，请回答以下问题： 1) K-means是有监督聚类还是无监督聚类？（2分） 2)写出将N个样本（X=(x1,…,xN)）聚成K类的K-means聚类算法的优化目标函数。（6分） 3) 请用伪代码写出聚类过程。（8分） 4)假设样本特征维度为D，请描述Kmeans算法时间复杂度。（4分） An...
【面经】2018金山WPS前端笔试题 & 面试题
THINK & THANK
05-23 5461
Q 下面代码输出了什么？ var a={}, b={key:'b'}, c={key:'c'}; a[b]=123; a[c]=456; console.log(a[b]); A 答案为456，因为键名只能为字符串，传入对象只会被转为字符串[object Object]，a[b],a[c]都等价于a[“[object Object]”]。 Q 控制台输出了啥？ var arr...
LeetCode 412. Fizz Buzz
hpuhjl的专栏
07-04 1708
写一个程序，输出从 1 到 n 数字的字符串表示。 如果 n 是3的倍数，输出“Fizz”； 如果 n 是5的倍数，输出“Buzz”； 3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。 示例： n = 15, 返回: [ “1”, “2”, “Fizz”, “4”, “Buzz”, “Fizz”, ...
python led屏控制_【教程】简易Python上位机之LED控制
weixin_39721807的博客
01-28 1511
电子爱好者应该不会对“上位机”这个词感到陌生，毕竟或多或少有过接触。但若是说到上位机的开发的话，大家就不一定熟悉了。很多电子爱好者完全没有接触过上位机的开发工作，他们真的没有相应的需求吗？不，究其原因，国内相关开发资料和例子不足，所以初学者在学习过程中几乎不会接触到相关内容。近来刚好手上有个小东西需要做个上位机，在C#、Matlab、QT、Labview之间徘徊许久之后最终选择了Python，继而...
[LeetCode] 412. Fizz Buzz
Reyiiiin的深夜一点半
05-29 102
题目内容 https://leetcode-cn.com/problems/fizz-buzz/comments/ 写一个程序，输出从 1 到n数字的字符串表示。 1. 如果n是3的倍数，输出“Fizz”； 2. 如果n是5的倍数，输出“Buzz”； 3.如果n同时是3和5的倍数，输出 “FizzBuzz”。 题目思路 我没搞明白这道题的考点在哪儿，正如这道题也没有写...
某山面试 3、实现如下函数：
可视化和机器学习
04-15 747
3、实现如下函数： void printInChinese(int num); 这个函数输入一个小于100000000（一亿）的正整数，并在屏幕上打印这个数字的中文写法。 例如： 17 -> 一十七 120 -> 一百二十 201 -> 二百零一 1074 -> 一千零七十四 65536 -> 六万五千五百三十六 1010101 -> 一百零一
LED屏幕上打印数字。
去南极的蚂蚁的专栏
10-24 994
请实现这么一个函数：传入一个int值，在屏幕输出类似LED显示屏效果的字母拼图，例如： 输入1234567890 提示：请注意每个字符的固定宽度和高度，两个数字间保留一个空格。 函数签名：void LEDprint(int num); void LEDprint(int num) { /* char Zero[7][7] = {" --- ", " | |", " | |",
.实现 fizzBuzz 函数，参数 num 与返回值的关系如下： 1、如果 num 能同时被 3 和 5 整除，返回字符串 fizzbuzz 2、如果 num 能被 3 整除，返回字符串 fizz
Zhouyanjuan521的博客
09-04 1140
&lt;script&gt;                      function fizzBuzz(num) {     if(num%3==0&amp;&amp;num%5==0){         return "fizzbuzz";              }else if(num%3==0){         return "fizz";              }else i...
数据结构基本操作源代码
狒狒也是程序猿的专栏
04-10 3761
//三元组 #include #include #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef int ElemType; typedef ElemType *Triplet; #include "h2.h" Status InitTriplet(Triplet&T,ElemType v1
C语言简单实现五子棋
狒狒也是程序猿的专栏
05-28 3119
五子棋实现代码 #include #define M 9 #define N 9 void print(int a[M][N]) { int i,j; for(i=0;i<M;i++) { for(j=0;j<N;j++) printf(" %d",a[i][j]); printf("\n"); } } int check(int a[M][N]) { int i,j;
金山WPS2017前端校招笔试题解析
金山WPS在2017年的校园招聘中为前端岗位设计了一套笔试题，这份试卷主要考察应聘者的JavaScript基础以及对于编程逻辑的理解。以下是其中几道题目及其解析： 1. 这道题目涉及JavaScript变量提升和函数声明提升的概念...
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值