您当前的位置:首页 > 百宝箱

java笔试题编程题大全

2024-09-30 21:06:27 作者:石家庄人才网

石家庄人才网今天给大家分享《java笔试题编程题大全》,石家庄人才网小编对内容进行了深度展开编辑,希望通过本文能为您带来解惑。

Java笔试题编程题是考察应聘者Java编程能力的重要环节,也是很多求职者比较头疼的部分。为了帮助大家更好地准备Java笔试,本文整理了一些常见的Java笔试题编程题,并附上详细的代码解析,希望对大家有所帮助。石家庄人才网小编提醒大家,在准备Java笔试题编程题时,不仅要注重代码的实现,还要关注代码的可读性、效率以及异常处理等方面。

1. 斐波那契数列

题目描述:编写一个函数,输入n,求斐波那契数列的第n项。斐波那契数列定义如下:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n>=2)。

代码实现:

```javapublic class Fibonacci { public static int fibonacci(int n) { if (n <= 1) { return n; } return fibonacci(n - 1) + fibonacci(n - 2); } public static void main(String[] args) { int n = 10; int result = fibonacci(n); System.out.println("斐波那契数列的第" + n + "项是:" + result); }}```

2. 反转链表

题目描述:给定一个链表,反转该链表。例如:输入 1->2->3->4->5->NULL,输出 5->4->3->2->1->NULL。

代码实现:

```javapublic class ReverseLinkedList { static class ListNode { int val; ListNode next; ListNode(int val) { this.val = val; } } public static ListNode reverseList(ListNode head) { ListNode prev = null; ListNode curr = head; while (curr != null) { ListNode nextTemp = curr.next; curr.next = prev; prev = curr; curr = nextTemp; } return prev; } public static void main(String[] args) { ListNode head = new ListNode(1); head.next = new ListNode(2); head.next.next = new ListNode(3); head.next.next.next = new ListNode(4); head.next.next.next.next = new ListNode(5); ListNode reversedHead = reverseList(head); while (reversedHead != null) { System.out.print(reversedHead.val + " "); reversedHead = reversedHead.next; } }}```

3. 判断字符串是否为回文

题目描述:给定一个字符串,判断该字符串是否是回文。回文是指正序和倒序读取都一样的字符串,忽略大小写和非字母字符。

代码实现:

```javapublic class Palindrome { public static boolean isPalindrome(String s) { if (s == null || s.length() == 0) { return true; } s = s.toLowerCase(); int left = 0; int right = s.length() - 1; while (left < right) { while (left < right && !Character.isLetterOrDigit(s.charAt(left))) { left++; } while (left < right && !Character.isLetterOrDigit(s.charAt(right))) { right--; } if (s.charAt(left) != s.charAt(

版权声明:《java笔试题编程题大全》来自【石家庄人才网】收集整理于网络,不代表本站立场,所有图片文章版权属于原作者,如有侵略,联系删除。
https://www.ymil.cn/baibaoxiang/2427.html