21xrx.com
2024-11-22 08:20:35 Friday
登录
文章检索 我的文章 写文章
Java面试必备:经典算法题解析
2023-06-19 12:22:25 深夜i     --     --
Java 面试 算法题

为了通过 Java 面试并取得心仪的职位,不仅需要掌握Java相关知识,熟悉算法考察也是必须的。在Java面试中,经典的算法题被广泛采用,挑战面试者的思考和解决问题的能力。本文介绍几道经典的Java面试算法题,帮助你更好地准备面试。

1. 反转字符串

题目描述:给定一个字符串,将其以相反的顺序输出。

例子:输入 "hello world",输出 "dlrow olleh"。

题目分析:该题有两种阐述方式。一种是直接反转字符串,另一种是迭代反转单词,并反转每个单词。这里仅讨论第一种情况。

解题思路:将字符串转化为字符数组,通过两个指针分别指向首位和末尾,以此交换字符数组中的元素。最终输出字符串。

参考代码:

public String reverse(String s){

  if(s==null || s.length()==0)

    return s;

  char[] array = s.toCharArray();

  int i = 0;

  int j = s.length()-1;

  while(i

    char temp = array[i];

    array[i] = array[j];

    array[j] = temp;

    i++;

    j--;

  }

  return new String(array);

}

2. 两个排序数组的中位数

题目描述:给定两个排序数组 num1 和 num2 ,求其并集的中位数。

题目分析:这是一道需要综合运用诸多算法知识的题目。首先,我们需要将两个有序数组合并成一个有序数组。其次,需要寻找这个数组的中位数。虽然这道题较为复杂,但是对于面试官来讲,此题具有极高的考察价值。

解题思路:通过归并排序的思想,将两个数组合并成一个有序数组。然后,如果元素个数为奇数,则中位数为数组中间的那个数;如果元素个数为偶数,则中位数为中间两个数的平均值。

参考代码:

public double findMedian(int[] nums1, int[] nums2){

  int m = nums1.length;

  int n = nums2.length;

  int[] merge = new int[m+n];

  int i = 0;

  int j = 0;

  int k = 0;

  while(i

    if(nums1[i]

      merge[k++] = nums1[i++];

    }else{

      merge[k++] = nums2[j++];

    }

  }

  while(i

    merge[k++] = nums1[i++];

  }

  while(j

    merge[k++] = nums2[j++];

  }

  int mid = (merge.length-1)/2;

  if(merge.length%2==0){

    return (double)(merge[mid]+merge[mid+1])/2;

  }else{

    return (double)merge[mid];

  }

}

3. 反转链表

题目描述:给定单链表的头节点,反转该链表,并返回反转后的头节点。

题目分析:这是一道经典的链表反转题目。面试官平时会考察面试者对于链表操作的掌握程度,所以这道题目十分常见。

解题思路:通过迭代或是递归的方式,将链表指向反转。具体地,每次操作可以将当前节点的指针指向前一节点,以实现链表反转操作。

参考代码:

public ListNode reverseList(ListNode head){

  if(head==null || head.next==null)

    return head;

  ListNode pre = null;

  ListNode cur = head;

  while(cur!=null)

    ListNode next = cur.next;

    cur.next = pre;

    pre = cur;

    cur = next;

  return pre;

}

通过以上三道 Java 面试经典算法题的讲解,相信能对面试者有所提高和帮助。除此之外,还可以尝试其他经典算法题目的解法,在面试中更加游刃有余。

  
  

评论区

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