文档章节

一道笔试题

小强零号
 小强零号
发布于 2015/10/21 00:38
字数 650
阅读 151
收藏 6
点赞 0
评论 0
  1. 分析

    1. 诚然,最先想到的方法就是10层循环(OMG!),这显然是一个很可怕的方法(虽然这并没有错)。

    2. 那么我们该怎么办呢?

    3. 接下来就该想到将这62个字符对应一个固定的下标,我们按一定的方法生成一个下标数组,然后取出对应的字符组成字符串,就是我们要的结果啊!

    4. 那么这个下标数组该如何生成呢?

    5. 我们可以维护一个包含10个下标值的数组(因为元素不能重复,所以初始值可以设定为(0,1,2,3,4,5,6,7,8,9),而不是(0,0,0,0,0,0,0,0,0)),

      1. 然后检查其中是否有重复的下标?如果有,则不符合要求,进行下一步;如果没有,则符合要求,输出其对应的字符串;

      2. 将数组中最后一个数加1,然后从后向前遍历数组,每个数(原始字符串的长度)除以62,将结果加到前一个数上,其本身对62取余;

      3. 检查这个数组是否已经遍历完所有的组合(数组中所有的数都是61),没有,则返回(i)步开始执行,否则程序结束


  2. 代码

  3. public class Main {
    
    	private static final String originalStr = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
    
    	
    	public static void main(String[] args) {
    		int[] charArr = new int[]{0, 1, 2, 3, 4, 5, 6, 7, 8, 61};
    		while(notTheEnd(charArr)) {
    			if(isOK(charArr)) {
    				System.out.println(getString(charArr));
    			}
    			addOne(charArr);
    		}
    	}
    	
    	/**
    	 * 查看charArr是否已经查找到最后一个值,即所有的值都是61
    	 * @param charArr
    	 * @return
    	 */
    	private static boolean notTheEnd(int[] charArr) {
    		for(int i = 0; i < charArr.length; i++) {
    			if(charArr[i] < 61)
    				return true;
    		}
    		return false;
    	}
    	
    	/**
    	 * 将charArr的最后一个值加1,超过61,要对62取余,并向前一个数进位
    	 * @param charArr
    	 */
    	private static void addOne(int[] charArr) {
    		int len = originalStr.length();
    		charArr[charArr.length - 1]++;
    		
    		int carry = 0;
    		for(int i = charArr.length - 1; i >= 0; i--) {
    			charArr[i] += carry;
    			carry = charArr[i] / len;
    			charArr[i] %= len;
    		}
    	}
    	
    	/**
    	 * 查看charArr中是否有重复值
    	 * @param charArr
    	 * @return
    	 */
    	private static boolean isOK(int[] charArr) {
    		for(int i = 0; i < charArr.length; i++) {
    			for(int j = i + 1; j < charArr.length; j++) {
    				if(charArr[i] == charArr[j])
    					return false;
    			}
    		}
    		return true;
    	}
    	
    	/**
    	 * 将charArr中数字所对应的字符,组成字符串返回
    	 * @param charArr
    	 * @return
    	 */
    	private static String getString(int[] charArr) {
    		StringBuffer sb = new StringBuffer();
    		for(int i = 0; i < charArr.length; i++) {
    			sb.append(originalStr.charAt(charArr[i]));
    		}
    		
    		return sb.toString();
    	}
    }
  4. 总结

    总体思想还是进制的问题。算法还是有些幼稚,还有很多地方可以优化,如:

    1. 如何判断数组中是否有重复值;

    2. 如果有重复值出现,如何快速跳动到下一个不包含重复值的数组;



© 著作权归作者所有

共有 人打赏支持
小强零号
粉丝 6
博文 31
码字总数 12473
作品 0
长宁
程序员
18届清华硕士狂拿18家互联网公司offer

2018校招总结(外企,国内大公司,国内创业公司) 本篇是我参加2018春招实习和秋招的求职经历,除了笔试面试中遇到的一些问题,更多的是一些个人想法。 春招和秋招面了不少公司,实习offer有...

野梦M
2017/12/18
0
1
HR怎么从面试中了解程序员的真实水平?

HR肯定不懂或至少不太懂专业技术,这点,是一定的。 一个外行,怎么面试内行,很多求职者会很好奇。 其实,HR初试,更多的是看“人怎么样”,对“能力行不行”的观察,只是一个大概的情况,后...

明哥聊求职
2017/11/27
0
0
请教各位朋友们,django如何实现在线笔试系统

各位朋友们好,最近有在做在线笔试系统,在数据库里建立用户表,试卷表,用户笔试得分表,但是具体地如何在点击下一题显示下一道题目,在最后提交的时候,把结果进行提交,并如何评判笔试结果...

qingyuanlu
2015/09/28
130
0
一道算法笔试题,大家来看看

最近校园招聘比较火爆,参加了不少公司的笔试,昨天的网康笔试里有一道算法题,大家来看看怎么做: 大概是这样的:N个人围成一个圆圈,从某个人开始报数,报数为K的倍数的人退出这个圆圈,其...

YueZheng
2012/10/24
505
7
一个找规律的题目,小弟驽钝

77 49 36 () 8,括号内该填啥,一道笔试题,不得其解

Padding
2012/12/24
317
7
把一个字符串反转,单词不翻转

baidu PC端开发工程师的一道笔试题。 写一个函数,将字符串反转,反转方式如下:“I am a student”反转成“student a am I”,

习总
2012/10/29
4.1K
14
java 接口可以定义静态方法么?

java 接口可以定义静态方法么? 今天看了下JAVA8的新特性http://www.oschina.net/translate/everything-about-java-8,有一句话说接口里已经完全可以定义静态方法了,如果去笔试出了这样一道题...

益达先生
2014/03/20
5.2K
3
哪个Map最适合用来实现LRU Cache?

30. 下面哪个Map最适合用来实现LRU Cache? A. Hashtable B. TreeMap C. HashMap D. IdentityHashMap E. WeakHashMap 这是一道笔试题来的,我自己想了下,到网上也搜索了下,大都使用LinkedH...

_Mryao
2013/12/18
764
4
请找出数组中重复次数最多且最大的数,java试题

今天早上去笔试,有一道大概如下的算法题:给定一个数组如{9, 1, 6, 3, 3, 1, 2, 1, 8},请找出该数组中出现次数最多且最大的那个数及出现的次数。可惜,本人的算法知识不是很好,当时没能做...

rutine
2011/06/15
6.9K
10
一条咸鱼的校招之路

一条咸鱼的校招之路 [TOC] 又是一年一度的秋招,作为某不知名211高校的菜鸟渣渣而言,想进一家靠谱点的大公司真是很艰难的。 这里写图片描述 梦想总是要有的,万一实现了呢?抱着试一试的心态...

窗边的扁豆
2017/10/01
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Java架构师知识体认识

源码分析 常用设计模式 Proxy代理模式 Factory工厂模式 Singleton单例模式 Delegate委派模式 Strategy策略模式 Prototype原型模式 Template模板模式 Spring5 beans 接口实例化 代理Bean操作 ...

小致dad
17分钟前
0
0
SpringBoot | 第十章:Swagger2的集成和使用

前言 前一章节介绍了mybatisPlus的集成和简单使用,本章节开始接着上一章节的用户表,进行Swagger2的集成。现在都奉行前后端分离开发和微服务大行其道,分微服务及前后端分离后,前后端开发的...

oKong
今天
9
0
Python 最小二乘法 拟合 二次曲线

Python 二次拟合 随机生成数据,并且加上噪声干扰 构造需要拟合的函数形式,使用最小二乘法进行拟合 输出拟合后的参数 将拟合后的函数与原始数据绘图后进行对比 import numpy as npimport...

阿豪boy
今天
12
0
云拿 无人便利店

附近(上海市-航南路)开了家无人便利店.特意进去体验了一下.下面把自己看到的跟大家分享下. 经得现场工作人员同意后拍了几张照片.从外面看是这样.店门口的指导里强调:不要一次扫码多个人进入....

周翔
昨天
1
0
Java设计模式学习之工厂模式

在Java(或者叫做面向对象语言)的世界中,工厂模式被广泛应用于项目中,也许你并没有听说过,不过也许你已经在使用了。 简单来说,工厂模式的出现源于增加程序序的可扩展性,降低耦合度。之...

路小磊
昨天
203
1
npm profile 新功能介绍

转载地址 npm profile 新功能介绍 npm新版本新推来一个功能,npm profile,这个可以更改自己简介信息的命令,以后可以不用去登录网站来修改自己的简介了 具体的这个功能的支持大概是在6这个版...

durban
昨天
1
0
Serial2Ethernet Bi-redirection

Serial Tool Serial Tool is a utility for developing serial communications, custom protocols or device testing. You can set up bytes to send accordingly to your protocol and save......

zungyiu
昨天
1
0
python里求解物理学上的双弹簧质能系统

物理的模型如下: 在这个系统里有两个物体,它们的质量分别是m1和m2,被两个弹簧连接在一起,伸缩系统为k1和k2,左端固定。假定没有外力时,两个弹簧的长度为L1和L2。 由于两物体有重力,那么...

wangxuwei
昨天
0
0
apolloxlua 介绍

##项目介绍 apolloxlua 目前支持javascript到lua的翻译。可以在openresty和luajit里使用。这个工具分为两种模式, 一种是web模式,可以通过网页使用。另外一种是tool模式, 通常作为大规模翻...

钟元OSS
昨天
2
0
Mybatis入门

简介: 定义:Mybatis是一个支持普通SQL查询、存储过程和高级映射的持久层框架。 途径:MyBatis通过XML文件或者注解的形式配置映射,实现数据库查询。 特性:动态SQL语句。 文件结构:Mybat...

霍淇滨
昨天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部