关闭

面试题-Java算法篇

标签: java面试题算法
734人阅读 评论(1) 收藏 举报
分类:

最近得空,就去一些招聘网站做了些面试题,为方便大家共同学习,Java相关的算法就在这篇博客里记录一下,以后有空会持续更新,大家有更好的写法也可以留言告诉我。
面试题-Android篇 传送门
面试题-Java API篇 传送门

1. 使用递归完成以下输出:

*
**
***
****
*****
/**
 * 打印星号, 第一行1个, 以后每行增加一个
 *
 * @param row 行数
 */
public void printStart(int row) {

    if (row <= 0) {
        System.out.println("行数应大于0");
        return;
    }

    if (row == 1) {
        System.out.println("*");
        return;
    }

    printStart(row - 1);

    for (int i = 0; i < row; i++) {
        System.out.print("*");
    }
    System.out.println();

}

2. 给定一个长字符串,找出现次数最多的字符:

/**
 * 找出现次数最多的字符
 *
 * @param source 源字符串
 * @return
 */
public List<Character> findMaxChars(String source) {

    List<Character> maxChars = new ArrayList<>();
    int maxCount = 0;

    // 保存所有字符和出现次数
    Map<Character, Integer> map = new HashMap<>();

    // 字符串遍历
    for (Character character : source.toCharArray()) {

        map.put(character, map.get(character) == null ? 1 : map.get(character) + 1);

        if (map.get(character) > maxCount) {
            maxChars.clear();
            maxChars.add(character);
            maxCount = map.get(character);
        } else if (map.get(character) == maxCount) {
            maxChars.add(character);
            maxCount = map.get(character);
        }

    }

    return maxChars;

}

3. 用递归编写求和或者求阶乘的函数

  求和

public int sum(int number) {
    if (number == 1) {
        return 1;
    } else {
        return number + sum(--number);
    }
}

  求阶乘

public int factorial(int number) {
    if (number == 1) {
        return 1;
    } else {
        return number * factorial(--number);
    }
}

4. 按照指定格式输出内容

  已知:字符串数组String items[n]={“a”,”1”,”b”,”2”,”c”,”3”,”d”,”4”,…}
   输出:
   a=1;
   b=2;
   c=3;
   …

public class MyClass {

    public static void main(String[] args) {

        MyClass myClass = new MyClass();

        String[] items = new String[]{"a", "1", "b", "2", "c", "3", "d", "4"};

        myClass.formatPrint(items);

    }

    public void formatPrint(String[] items) {

        if ((items.length & 1) != 0) {
            System.out.println("数组中元素个数应为偶数.");
            return;
        }

        StringBuilder builder = new StringBuilder("");
        for (int i = 0; i < items.length; i++) {
            if ((i & 1) == 0) { // 偶数
                builder.delete(0, builder.length());
                builder.append(items[i]);
                builder.append("=");
            } else { // 奇数
                builder.append(items[i]);
                builder.append(";");
                System.out.println(builder.toString());
            }

        }

    }

}
0
0
查看评论

算法经典面试题整理(java实现)

以下从Java角度解释面试常见的算法和数据结构:字符串,链表,树,图,排序,递归 vs. 迭代,动态规划,位操作,概率问题,排列组合,以及一些需要寻找规律的题目。 1. 字符串和数组 字符串和数组是最常见的面试题目类型,应当分配最大的时间。 关于字符串,首先需要注意的是和C++不同...
  • DUANJIEFEI
  • DUANJIEFEI
  • 2015-06-11 19:23
  • 10071

JAVA-简单面试题-算法

2给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。 给出 n = 12, 返回 3 因为 12 = 4 + 4 + 4。 给出 n = 13, 返回 2 因为 13 = 4 + 9。 package Node...
  • mzj245073253
  • mzj245073253
  • 2016-09-04 11:29
  • 549

JAVA面试题(算法篇)

算法程序题第一条算法题(排列组合) 说明: 将一组数字、字母或符号进行排列,以得到不同的组合顺序,例如1 2 3这三个数的排列组合有:1 2 3、1 3 2、2 1 3、2 3 1、3 1 2、3 2 1。 解法: 可以使用递回将问题切割为较小的单元进行排列组合,例如1 2 3 4的排列...
  • simplebam
  • simplebam
  • 2017-02-27 10:01
  • 118

002java面试笔记——【java基础篇】从团800失败面试总结的java面试题

6、java io流      1)java io流相关概念 输出流:   输入流: 因此输入和输出都是从程序的角度来说的。 字节流:一次读入或读出是8位二进制。 字符流:一次读入或读出是16位二进制。 字节流和字符流的原理是相...
  • liufeng_king
  • liufeng_king
  • 2013-10-24 10:37
  • 12908

Java面试经典:Servlet生命周期

关于Servlet的生命周期一直是java面试中的经典问题:经常被问到“请你大体描述以下java中servlet的生命周期”这样的问题。大体总结以下: 回答要点: 1.只有一个Servlet对象(要点) 2.第一次请求的时候被初始化,只此一遍 3.初始化后先调用init方法,只此一遍...
  • jiafuwei520
  • jiafuwei520
  • 2015-03-11 19:23
  • 403

剑指Offer面试算法题Java实现

刷了第一遍剑指Offer,用Java实现,收获很大。
  • weixin_36273478
  • weixin_36273478
  • 2017-02-23 21:59
  • 221

史上最难的一道Java面试题

求下面这段程序的运行结果public class TestSync2 implements Runnable{ int b=100; synchronized void m1() throws InterruptedException { b=1000; ...
  • weixin_38553453
  • weixin_38553453
  • 2017-06-08 15:31
  • 605

java面试题:数组的常用算法实现

package com.bxh.array; public class ArrayTest { private static int max(int m,int n) { return m>n?m:n; } private static int min(int m, int n)...
  • qq_32261399
  • qq_32261399
  • 2017-09-02 14:08
  • 339

java数据结构面试题

1、面试题,字符串String s =”sfds55d66s76455dfg32434eertertre”;怎么样把非数字全部去除,只保留数字?可以使用正则表达式完成,如:s.replaceAll(“[^0-9]“,”"),这样非数字就全部去除了,只保留数字了。   2、面试...
  • hephec
  • hephec
  • 2014-05-22 16:05
  • 6482

JAVA经典算法面试15题及答案

每年开年企业公司招聘的高峰期,同时有许多的朋友也出来找工作。现在的招聘他们有时会给你出一套面试题或者智力测试题,也有的直接让你上机操作,写一段程序。算法的计算不乏出现,基于这个原因在网上搜集了一些算法上的题型。希望对于大家有所帮助
  • u013372519
  • u013372519
  • 2014-07-27 19:21
  • 2728
    个人资料
    • 访问:105877次
    • 积分:1085
    • 等级:
    • 排名:千里之外
    • 原创:33篇
    • 转载:0篇
    • 译文:0篇
    • 评论:95条
    最新评论