叮~您有一道初级Java面试题 请注意查收~

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;
  }