一次面試的考卷
阿新 • • 發佈：2021-01-31
就是想看有沒有不同答案的
/* 注意, 這裡不要寫包名. 留空 /
/ 這裡如果用到其他的類, 記得要引用, 否則編譯不過 /
import java.util.;
public class MetaJavaQuestionSheet {
/** * 回答方式: 直接儲存或者複製本java檔案, 然後在原處作答. 建議重新命名成 meta-java-<姓名>.java * 選擇題改變數賦值的字串 * 實現題在原本的函式體裡返回正確答案, 注意不要改動函式結構. 用這一個Java檔案完成 * 本卷直接用程式碼判卷, 沒有人工干預. 格式錯誤, 語法錯誤, 格式改動會導致試卷無效 * * 注: 一個java檔案可以有多個類, 但只能有一個public類. 所以你的實現中可以建內部類, 輔助類. 可以javac編譯確認自己語法無誤 * 以下帶public static修飾的實現題方法, 不要改變這個簽名 * * * 這裡不要更改預設的類名, 也不要更改修飾符不要加public. 類名保持為 MetaJavaQuestionSheet * 可以改檔名, 建議改為 meta-java-<姓名>.java */ /* qn0: 只是樣例! 不用改動 A. 也選我, 選我就得分 B. 選我, 選我就得分 C. 別選我 D. 別選我 */ public static String qn0 = "AB"; /* qn1: 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_4 C. SQL_3 D. SQL_5 E. SQL_1 */ public static String qn1 = "ABCD"; /* qn2: 下列程式碼的輸出結果不可能是: private static volatile int s = 0; private static final ThreadPoolExecutor async = new ThreadPoolExecutor( 0, Integer.MAX_VALUE, 60L, TimeUnit.SECONDS, new SynchronousQueue<>()); public static void main(String[] args) throws InterruptedException { for (int i = 0; i < 10000; i++) { async.execute(()-> s++); } Thread.sleep(5000L); System.out.println(s); } A. 10001 B. 10000 C. 9998 D. 9999 // 因為不是原子性 不可能多一個 */ public static String qn2 = "A"; /* qn3: 一棵二叉樹後序遍歷的節點順序是: 6 4 5 2 7 3 1 ，中序遍歷是: 6 4 2 5 1 3 7 ，則前序遍歷結果為: A. 1 2 4 5 6 3 7 B. 1 2 4 6 5 3 7 C. 1 2 3 4 5 6 7 D. 1 2 4 6 5 7 3 中序 左 根 右 後序 左 右 根 前 根 左 右 */ public static String qn3 = "B"; /* qn4: 下面程式碼會分別輸出怎樣的結果: 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; */ public static String qn4 = "C"; /* qn5: 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; Quene q = new Queue(MaxSize); 對於q來說，以下能判斷佇列滿的條件是() A. q.front == (q.rear+1) % MaxSize; B. q.front == q.rear; C. q.front + q.rear == MaxSize; D. q.front - q.rear == MaxSize; */ public static String qn5 = "A"; /* qn6: "沒人比我更懂java".toCharArray(), 在java(jdk8)中關於這個字元陣列char[], 以下說法正確的是: A. 以上說法都不對 B. 這個字串在記憶體中總共佔用 16 byte C. 這個字串在記憶體中總共佔用 20 byte D. 這個字串在記憶體中總共佔用 10 byte 一個 byte 8個位 一個 char 字 兩個位元組 */ public static String qn6 = "D"; /* qn7: 已知一個完全二叉樹的第6層有3個葉子結點，則整個二叉樹的結點數最多有 A. 121 B. 34 C. 45 D. 122 1 2 4 8 16 3 */ public static String qn7 = "B"; /* qn8: 下面的程式碼在java(jdk8)最終會產生幾個String物件: String a = "沒人"; String b = "比我"; String c = "更懂"; String d = "java"; String s = a + b + c + d; A. 5 B. 7 C. 6 D. 8 在1.5 之後就修改了 不會建立新的string物件了 */ public static String qn8 = "A"; /* qn9: 若進棧序列為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 */ public static String qn9 = "AB"; /* qn10: 下面程式碼會分別輸出怎樣的結果: 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 */ public static String qn10 = "A"; /* qn11: 以下程式碼編譯時哪一行會出錯？ 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 2 B. Line 9 C. Line 12 D. Line 6 */ public static String qn11 = "C"; /* qn12: 下面程式碼會輸出怎樣的結果: 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. 以上都不對 B. Fake News C. Go ahead D. Fake News, Go ahead 不是static 修飾的內部類 通過 父類構造器來建立 */ public static String qn12 = "C"; /* qn13: 下面這段程式當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. 14 B. 丟擲異常 C. 12 D. 13 E. 0 */ public static String qn13 = "D"; /* qn14: 下面程式碼會分別輸出怎樣的結果: 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. false true true B. true true true C. false true false D. true false true */ public static String qn14 = "C"; /* qn15: 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. 2 B. 4 C. 3 D. 會拋錯 沒有輸出 */ public static String qn15 = "A"; /* * 以下是實現題 */ /** * <b>注意! 本題不要遍歷二維陣列. 要求時間複雜度嚴格低於n^2, 否則視為不得分 </b> * * 現有一個n*n的二維正整數陣列nums，每行元素保證遞增，每列元素保證遞增，求某正整數x是否存在於該二維陣列中，需要儘量優化時間和空間複雜度； * @param int[][] nums * @param int x 目標數 * @return boolean */ // 1 2 3 4 // 5 6 7 8 public static boolean searchMatrix(int[][] nums, int x) { int step=x- nums[0][0]; int index= step/nums.length; if(index>=nums.length) return false; for (int i=0;i<nums.length;i++){ if(nums[index][i]==x){ return true; } } return false; } /** * 對任意一個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 * * @param map 上述的 map * @return 所有的字串 */ public static Set<String> showMap(Map<String, Object> map) { HashSet<String> set = new HashSet<>(); Stack<String> stack=new Stack<>(); map.forEach((k,v)->{ StringBuilder builder = new StringBuilder(); addSet(set,builder,v,k,stack); }); return set; } public static void addSet(Set<String> set,StringBuilder builder,Object v,String k,Stack<String> stack){ stack.push(k); if(v instanceof Map){ Map<String,Object> c= ((Map)v); builder.append(k); for (Map.Entry<String,Object> e:c.entrySet()) { String k1 = e.getKey(); Object v1 = e.getValue(); String temp=builder.toString(); addSet(set, builder,v1,"."+k1,stack); builder=new StringBuilder(temp); stack.pop(); } }else if(v.getClass().isArray()){ builder.append(k); Object[] v1 = (Object[]) v; int size=0; for (Object o : v1) { String temp=builder.toString(); addSet(set,builder,o,"["+size+"]",stack); builder=new StringBuilder(temp); stack.pop(); size++; } } else{ builder.append(k+"="+v); set.add(builder.toString()); } } /** * 給定一個二叉樹, 檢查它是否是映象對稱的 * 例如以下是映象對稱的 * 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) { //可以通過層序遍歷 if(root==null) return true; LinkedList<TreeNode> queue1=new LinkedList<>(); LinkedList<TreeNode> queue2=new LinkedList<>(); queue1.add(root.left); queue2.add(root.right); while(!queue1.isEmpty()&&!queue2.isEmpty()){ TreeNode v1=queue1.poll(); TreeNode v2=queue2.poll(); if(v1==null&&v2==null) continue; if(v1==null||v2==null){ return false; }else if(v1.val!=v2.val){ return false; }else{ queue1.add(v1.left);queue2.add(v2.right); queue1.add(v1.right);queue2.add(v2.left); } } return true; }
}