Java面试题,腾讯真题

试题来源：牛客网（2017腾讯校招笔试真题_Java工程师、C++工程师_牛客网）

1、 具有3个节点的二叉树有几种形态？
a、3
b、4
c、5
d、6
答案：C
答案解析：

2、以下关于栈的说法错误的是：
a、在栈空的情况下，一定不能作出栈操作，否则产生溢出。
b、栈一定是顺序存储的线性结构。
c、空栈是所有元素都为0的栈。
d、一个栈的输入序列为：A,B,C,D，可以得到输出序列：C,A,B,D。
答案：BCD
答案解析：
首先题目是要求选描述错误的。
A：栈空的情况下出栈属于下溢出；A正确。
B：栈可以顺序存储，也可以是链式存储的线性结构；B错误。
C：元素为0和无元素是两个不同的概念，当有n个元素为0的栈，拥有n个元素；C错误。
D：输出C时，一定有ABC进栈，然后C出栈。接下来有两种输出结果，一是B出栈，即输出C的后面输出B；另一个情况是D进栈后立即出栈，即输出C的后面输出D。所以C的后面要么是B要么是D，不可能输出A；D错误。

3、其中 alert 两次输出结果为（）。
a、hello world报错
b、hello world hello world
c、hello world hello
答案：A
答案解析：
(function(){
varbar="World";
alert(foo+bar);
})();
//此函数是一个匿名自执行函数，会先调用并执行一次，即alert (foo+bar)的字符串拼接；
// var bar="World" 是函数内部声明的局部变量，外部无法调用，所以外部的alert(foo+bar)会报错。

4、针对二分查找算法，假设一个有序数组有 136 个元素，那么要查找到第 10 个元素， 需要比较的元素为（）
a、68,34,17,9,13,11,10
b、68,34,17,8,12,10
c、69,35,18,10
d、68,34,18,9,13,11,10
答案：B

5、以下哪些属于线性结构？
a、队列
b、栈
c、线性表
d、树
e、图
答案：ABC

6、已知一棵二叉树的前序遍历为CABEFDHG，中序遍历为BAFECHDG，那么它的后续遍历是？
a、BFEACHDG
b、BFEAHGDC
c、BEFACHDG
d、BEFAHGDC
答案：B
答案解析：
前序遍历第一个结点一定是根结点，这里是C
在中序遍历中进行划分，BAFE-C-HDG，分成左子树和右子树
再看前序 C -ABEF- DHG，A是左子树的根，根据中序遍历划分，B-A-FE, D是右子树的根，根据中序遍历划分，H-D-G。
以此类推，得到结构

B

H

后序遍历则是BFEAHGDC

7、二叉树的节点的对称序列（中序序列）是ABCDEFG，后序序列是BDCAFGE，则该二叉树的前序序列是（）
a、EGFACDB
b、 EACBDGF
c、 EAGCFBD
d、 EGACDFB
答案：B
答案解析：
已知中序序列是ABCDEFG，后序序列是BDCAFGE
后序遍历最后一个结点一定是根结点，这里是E
在中序遍历中进行划分，ABCD-E-FG，分成左子树和右子树
再看后序 BDCA -FG- E，A是左子树的根，根据中序ABCD得出A没有左子树。

以此类推，得到结构

G

D

先序遍历则是EACBDGF

8、编程题
给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000. 如，输入为10，程序应该输出结果为2。（共有两对质数的和为10，分别为（5,5）,（3,7））

public class Test
{
    public static void main(String[] args)
    {
        int a=10;
        System.out.println(count(a));
    }
     
    static int count(int num)
    {
        int length=num/2+1;
        int sum=0;
        for (int i = 1; i < length; i++)
        {
            if(IsPrime(i)&&IsPrime(num-i))
            {
                sum++;
            }
        }
        return sum;
    }
    static boolean IsPrime(int num)
    {
        int ubound =(int) (Math.sqrt(num)+1);
        for (int i = 2; i < ubound; i++)
        {
            if (num % i == 0)
            {
              return false;
            }
        }
        return true;
    }
     
}