`

一道面试排序题

    博客分类:
  • Java
阅读更多
题目:写一个方法,要求参数int类型,如:传入一个12345,返回结果54321。


面试的时候遇到这个题,还有个要求,是方法体内的代码不能超过8行,而且还要用递归。

public class Test {
	public static int inverse(int a ){
		
		int x = a % 10;
		if( a / 10 == 0){
			return new Integer(new Integer(x).toString());
		}
		else{
			return new Integer(new Integer(x).toString() + inverse(a/10));
		}
		
		
	}
		
	public static void main(String args[]){
		
		System.out.println( inverse(12345) );
		
	}
}




分享到:
评论

相关推荐

    一道微软数据库面试题

    根据题目提供的信息,这是一道涉及SQL查询技巧的微软数据库面试题。虽然题目中的SQL代码与题目描述不完全对应,但我们可以基于题目描述中的信息来分析这个问题并给出解答。 ### 题目背景 题目描述指出,有一个表,...

    一道腾讯面试题

    这道2011年腾讯校招的面试题虽然没有明确的问题描述,但从标签中我们可以推测,它可能涉及C++、.NET、Java这三种编程语言中的某一方面,或者是关于算法设计与分析。面试题通常旨在考察候选人的思维能力、编程基础...

    一道面试题的代码:数组合并和排序

    对于面试者来说,能够熟练地编写出合并和排序数组的代码,同时能分析其时间复杂度和空间复杂度,将有助于展示他们的编程技能和问题解决能力。 总之,数组合并与排序是编程基础中的重要组成部分,涉及到数据结构、...

    记录一道面试算法题餐馆问题(贪心和动态规划) 贪心算法和动态规划.pdf

    记录一道面试算法题餐馆问题(贪心和动态规划) 本文将从多角度分析面试算法题餐馆问题,并对贪心算法和动态规划进行详细的解释。 一、问题描述 在餐馆中,我们需要安排桌子的分配,以便获得最大的收益。每个客人...

    一道微软面试算法题进来看看

    根据给定的信息,我们可以推断出这是一道与链表操作相关的微软面试算法题。下面将详细介绍该题目可能涉及的知识点、解题思路以及代码实现。 ### 题目解析 #### 标题:一道微软面试算法题进来看看 这个标题暗示了...

    一道微软面试题

    根据给定的信息,我们可以推断出这是一道与算法相关的微软面试题目,主要涉及的是如何在1到100000的范围内寻找一个缺失的数字。从标题和描述来看,这个问题旨在测试应聘者的逻辑思维能力和解决问题的能力。下面将...

    【July整理】微软等数据结构+算法面试100题[附完整答案]

    文档中给出了一道具体的面试题目——将二元查找树转换成排序的双向链表,并给出了该问题的解题思路和代码实现。这是一个常见的数据结构转换问题,涉及到递归思想和树的操作。这个问题很好地展示了如何在不创建新节点...

    微软面试100题

    面试题6:颜色排序问题 颜色排序问题通常可以通过荷兰国旗问题的算法来解决,即利用三个指针将数组分为三个区域,分别存放三种不同颜色的元素,实现原地排序。 #### 7. 面试题7:时钟角度问题 这是一道经典的...

    程序员面试100题

    本题是针对程序员面试场景设计的一道经典题目,主要考察应聘者对数据结构和算法的理解能力。 #### 问题描述 给定一棵二叉查找树(Binary Search Tree, BST),要求不创建新的节点,仅通过调整现有节点之间的指针...

    百度校招面试笔试题

    《百度校招面试笔试题解析》 在求职竞争激烈的今天,各大互联网公司的招聘流程往往包含一系列严谨的面试和笔试环节,其中,百度作为中国互联网巨头之一,其招聘标准更是备受关注。本文将针对“百度校招面试笔试题”...

    Java 面试题 Java 面试题

    根据给定的文件内容,我们可以总结出一系列与Java面试相关的知识点。下面将详细解析每一道题目涉及的关键概念。 ### 第一部分:基础知识 #### 1. final, finally, finalize的区别 - **final**: 用于声明变量、方法...

    算法面试题总结.pdf

    本文总结了五道常见的算法面试题,并对每一道题目进行了详细解答和分析,旨在帮助大家深入理解算法设计的基本原理和方法。 首先,将二元查找树转换为排序双向链表。二元查找树(BST)的性质是:对于任意节点,其左...

    java的一些面试题

    - **数的推理题**:这是一道逻辑推理题,通常需要根据信息推断出两数之和与积的特性。解答这类问题需要逻辑推理和数学知识。 - **病狗问题**:这是一个经典的逻辑推理问题。假设每户都知道其他家的狗是否生病,但...

    微软等it公司面试100题

    这是一道典型的逻辑思维题,要求根据上排给出的十个数,在下排填出对应的十个数,使得下排每个数都是上排那十个数在下排出现的次数。 **解题思路**: 1. **初始化**:首先将所有数字初始化为0。 2. **逐个填充**:...

    Google经典面试21题

    这是一道情境模拟题,要求应聘者面对迷宫中的不同情况做出决策。选项A到E分别代表不同的应对方式。这道题目的核心在于考查应聘者的应变能力和解决问题的策略。正确的选择往往需要综合考虑资源利用、逻辑思考和创新...

    程序员面试题精选100题【数据结构 /算法】

    - **二元查找树转双向链表:** 这是一道典型的二叉树操作题目,要求不创建新节点,只调整树中节点的指针,将其转换为排序的双向链表。两种常见的解题思路是: - **递归法1:** 从根节点开始,先处理左子树,将左...

    一道SQL Server面试题

    在SQL Server中,面对这道面试题,我们需要编写T-SQL查询来满足以下需求:查询每个部门最后的人员变动时间,以及当前的人员数量、离职总人数和入职总人数。根据提供的表结构,我们可以推断出`DeptHistory`表包含了...

    前端面试题-手写代码实现

    3. **算法题.js**:这个文件很可能包含了各种算法实现,比如排序算法(冒泡排序、快速排序、归并排序等)、查找算法(线性查找、二分查找等)、图论问题(最短路径、拓扑排序等),以及数据结构的实现,如栈、队列、...

    程序员面试题精选100题

    今天,我们将深入分析其中的一道题目,即将二元查找树转换成排序的双向链表。 知识点一:二元查找树(Binary Search Tree) 二元查找树是一种特殊的树状数据结构,它的每个结点都含有一个关键字(Key),左子树中...

Global site tag (gtag.js) - Google Analytics