21xrx.com
2024-12-23 01:37:15 Monday
登录
文章检索 我的文章 写文章
Java面试必备:常见的编程题目
2023-06-17 09:53:32 深夜i     --     --
Java编程 九九乘法表 最长连续子串

在Java面试中,编程题目是必不可少的一环。经常会被要求写出一个程序,或对已有程序进行改进,以展示自己的编程能力和思维逻辑。下面,我们就来看看一些常见的Java编程题目。

1. 求两个数的和

题目描述:请编写一个函数,计算两个整数的和。

示例代码:


public int sum(int a, int b) {

  return a + b;

}

2. 打印九九乘法表

题目描述:请编写一个程序,打印出九九乘法表。

示例代码:


for (int i = 1; i <= 9; i++) {

  for (int j = 1; j <= i; j++) {

    System.out.print(j + "*" + i + "=" + (i * j) + "\t");

  }

  System.out.println();

}

3. 查找字符串中的最长连续子串

题目描述:请编写一个函数,找出一个字符串中的最长连续子串。

示例代码:


public String findLongestSubstring(String str) {

  int len = str.length();

  int maxLength = 0;

  int start = 0;

  boolean[][] dp = new boolean[len][len];

  

  for (int j = 0; j < len; j++) {

    for (int i = 0; i <= j; i++) {

      if (str.charAt(i) == str.charAt(j) && (j - i <= 2 || dp[i + 1][j - 1])) {

        dp[i][j] = true;

        

        if (j - i + 1 > maxLength) {

          maxLength = j - i + 1;

          start = i;

        }

      }

    }

  }

  

  return str.substring(start, start + maxLength);

}

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复