叮~您有一道初級Java面試題 請注意查收~
阿新 • • 發佈：2020-12-23
1一棵二叉樹後序遍歷的節點順序是: 6 4 5 2 7 3 1 ，中序遍歷是: 6 4 2 5 1 3 7 ，則前序遍歷結果為:
A. 1 2 4 6 5 7 3
B. 1 2 3 4 5 6 7
C. 1 2 4 5 6 3 7
D. 1 2 4 6 5 3 7
2下面程式碼會分別輸出怎樣的結果:
public static void main(String[] args) { Map<String, Object> map = new HashMap<>(); String str = "沒人比我更懂java"; StrObject obj = new StrObject("沒人比我更懂java"); map.put("str", str); map.put("obj", obj); str = "真的沒人比我更懂java"; System.out.printf(map.get("str").toString()+"; "); StrObject new_obj = (StrObject) map.get("obj"); new_obj.setStr("真的沒人比我更懂java"); System.out.printf(map.get("obj").toString()+"; "); } static class StrObject{ String str; public StrObject(String str){ this.str = str; } public void setStr(String str){ this.str = str; } @Override public String toString() { return str; } } A. 真的沒人比我更懂java; 真的沒人比我更懂java; B. 沒人比我更懂java; 沒人比我更懂java; C. 真的沒人比我更懂java; 沒人比我更懂java; D. 沒人比我更懂java; 真的沒人比我更懂java;
3下面程式碼會分別輸出怎樣的結果:
public static void main(String[] args) { Thread t = new Thread() { public void run() { cnn(); } }; t.run(); System.out.print("FakeNews "); System.out.print("; "); t.start(); System.out.print("FakeNews "); } static void cnn() { System.out.print("CNN "); } A. CNN FakeNews ; CNN FakeNews 和FakeNews CNN 都有可能 B. CNN FakeNews 和FakeNews CNN 都有可能 ; CNN FakeNews C. CNN FakeNews 和FakeNews CNN 都有可能 ; CNN FakeNews 和FakeNews CNN 都有可能 D. CNN FakeNews ; CNN FakeNews
4 已知一個完全二叉樹的第6層有3個葉子結點，則整個二叉樹的結點數最多有
A. 34
B. 45
C. 121
D. 122
5 下面程式碼會分別輸出怎樣的結果:
String s = new String(new char[] {'沒','人','比','我','更','懂','j','a','v','a'}); String si = "沒人比我更懂java"; System.out.println(s == si); System.out.println(s.intern() == "沒人比我更懂java"); System.out.println(s == si.intern()); A. true true true B. true false true C. false true true D. false true false
6 以下程式碼編譯時哪一行會出錯？
1 package com.metaapp.solution;
2 public class Solution {
3 int p1 = 0;
4 int p2 = 0;
5 public Solution(int arg){
6 p1 = arg;
7 }
8 public static void main(String args[]){
9 Solution s1,s2;
10 int m,n;
11 m=1;n=2;
12 s1 = new Solution();
13 s2 = new Solution(n);
14 }
15 }
A. Line 12
B. Line 2
C. Line 9
D. Line 6
7
public class Queue {
private int size;
private int[] data;
private int front, rear;
public Queue(int size) {
this.size = size;
data = new int[size];
front = 0; rear = 0;
}
}
int MaxSize=10;
對於q來說，以下能判斷佇列滿的條件是()
A. q.front == q.rear;
B. q.front + q.rear == MaxSize;
C. q.front - q.rear == MaxSize;
D. q.front == (q.rear+1) % MaxSize;
Quene q = new Queue(MaxSize);
8 main()方法如下，try中可以捕獲兩種型別的異常，如果在該方法執行中產生了一個IOException，將會輸出怎樣的結果:
public static void main(String[] args) {
System.out.print(method(0));
}
private static Integer method(Integer i){
try{
if(i++ > 0)
throw new IOException();
return i++;
}catch (IOException e){
i++;
return i++;
}catch (Exception e){
i++;
return i++;
}finally {
return i++;
}
}
A. 4
B. 會拋錯 沒有輸出
C. 3
D. 2
9 下面的程式碼在java(jdk8)最終會產生幾個String物件:
String a = "沒人";
String b = "比我";
String c = "更懂";
String d = "java";
String s = a + b + c + d;
A. 7
B. 8
C. 6
D. 5
10 "沒人比我更懂java".toCharArray(), 在java(jdk8)中關於這個字元陣列char[], 以下說法正確的是:
A. 這個字串在記憶體中總共佔用 16 byte
B. 這個字串在記憶體中總共佔用 20 byte
C. 以上說法都不對
D. 這個字串在記憶體中總共佔用 10 byte
11 下面這段程式當n=10的輸出是()
1 public int calc(int n) {
2 try {
3 n+=1;
4 if(n/0 > 0) {
5 n+=1;
6 } else {
7 n-=10;
8 }
9 return n;
10 } catch(Exception e) {
11 n++;
12 }
13 n++;
14 return n++;
A. 丟擲異常
B. 14
C. 12
D. 0
E. 13
12 method()方法如下，method()如果呼叫下面5個不同的update()方法，哪些SQL會被回滾 (多選):
@Service
public class TestService {
@Resource
TestService testService;
public void method() {
1. update1();
======================
2. testService.update2();
======================
3. testService.update3();
======================
4. testService.update4();
======================
5. testService.update5();
}
@Transactional
public void update1() {
//SQL_1
throw new Exception();
}
@Transactional
public void update2() {
//SQL_2
throw new Exception();
}
@Transactional
private void update3() {
//SQL_3
throw new Exception();
}
@Transactional
public void update4() {
//SQL_4
throw new Error();
}
@Transactional
public void update5() {
//SQL_5
throw new IOException();
}
}
A. SQL_2
B. SQL_5
C. SQL_4
D. SQL_1
E. SQL_3
13 若進棧序列為a，b，c，d，e，f，進棧和出棧可以穿插進行，則不可能出現的出棧序列是()
A. c，b，d，a，f，e
B. b，c，e，a，f，d
C. d，c，b，a，e，f
D. b，d，c，a，e，f
14 下面程式碼會輸出怎樣的結果:
public class A {
class Inner {
public String v1 = "Fake News";
public String v2 = "Go ahead";
}
private static String GetVal() {
try {
return Inner.class.newInstance().v1;
} catch (Exception e) {
try {
return Inner.class.getDeclaredConstructor(A.class).newInstance((A)null).v2;
} catch (Exception ee) {
ee.printStackTrace();
return "Fake News, Go ahead";
}
}
}
public static void main(String[] args) {
System.out.println(GetVal());
}
}
A. Fake News, Go ahead
B. 以上都不對
C. Fake News
D. Go ahead
/*
* 以下是實現題
*/
/**
* <b>注意! 本題不要遍歷二維陣列. 要求時間複雜度嚴格低於n^2, 否則視為不得分 </b>
*1題
* 現有一個n*n的二維正整數陣列nums，每行元素保證遞增，每列元素保證遞增，求某正整數x是否存在於該二維陣列中，需要儘量優化時間和空間複雜度；
* @param int[][] nums
* @param int x 目標數
* @return boolean
*/
/**
* 對任意一個Map<String, Object>, 其 key 為 String,
* 其 value 為 Map<String, Object> Object[] Number String 中的任意一種,
* 顯然葉子節點是 value 型別為 Number 或 String的節點,
* 將 Map 轉為多條字串, 每條字串表達其中一個葉子節點,
* 比如:
* {"a":{"b":["v",2,{"c":0}]},"d":[1,null,3]}
* 將轉化為以下這些字串
* a.b[0] = v
* a.b[1] = 2
* a.b[2].c = 0
* d[0] = 1
* d[1] = null
* d[2] = 3
*2題
* @param map 上述的 map
* @return 所有的字串
*/
/**
* 給定一個二叉樹, 檢查它是否是映象對稱的
* 例如以下是映象對稱的
* 1
* / \
* 2 2
* / \ / \
* 3 4 4 3
*
* 下面這個則不是映象對稱的
* 1
* / \
* 2 2
* \ \
* 3 3
*
* TreeNode類的定義:
*
* @param TreeNode 一顆二叉樹
* @return boolean 是否是對稱的
*/
// 以下給出TreeNode類, 請勿修改
static class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
public static boolean isTreeSymmetric(TreeNode root) {
return null;
}