广联达java_广联达软件研发面试

广联达软件研发面试

1、2分钟的自我介绍，侧重所学的课程和项目中遇到的困难；

2、有没有学过c/c++，是否了解java的内核；

Java是由 C++发展而来的，保留了 C++的大部分内容，其编程方式类似于 C++。但 Java 的句法更清晰、规模更小、更易学。

指针Java没有指针的概念，从而有效地防止了在 C/C++语言中，容易出现的指针操作失误(如指针悬空所造成的系统崩溃)。在 C/C++中，指针操作内存时，经常会出现错误。在Java 中没有指针，更有利于 Java 程序的安全。

多重继承C++支持多重继承，它允许多父类派生一个子类。也就是说，一个类允许继承多个父类。尽管多重继承功能很强，但使用复杂，而且会引起许多麻烦，编译程序实现它也很不容易。所以 Java 不支持多重继承，但允许一个类实现多个接口。可见，Java 既实现了 C++多重继承的功能，又避免了 C++的许多缺陷。

数据类型Java是完全面向对象的语言，所有方法和数据都必须是类的一部分。除了基本数据类型之外，其余类型的数据都作为对象型数据。例如对象型数据包括字符串和数组。类将数据和方法结合起来，把它们封装在其中，这样每个对象都可实现具有自己特点的行为。而 C++将函数和变量定义为全局的，然后再来调用这些函数和变量，从而增加了程序的负担。此外，Java 还取消了 C/C++中的结构和联合，使编译程序更简洁。

自动内存管理Java程序中所有的对象都是用 new 操作符建立在堆栈上的，这个操作符类似于 C++的“new”操作符。Java 自动进行无用内存回收操作，不需要程序员进行删除。当 Java 中一个对象不再被用到时，无须使用内存回收器，只需要给它加上标签以示删除。无用内存的回收器在后台运行，利用空闲时间工作。而 C++中必须由程序释放内存资源，增加了程序设计者的负担。

操作符重载Java不支持操作符重载，操作符重载被认为是 C++的突出特征。在 Java 中虽然类可以实现这样的功能，但不支持操作符重载，这样是为了保持 Java 语言尽可能简单。

预处理功能C/C++在编译过程中都有一个预编译阶段，即预处理器。预处理器为开发人员提供了方便，但增加了编译的复杂性。Java 允许预处理，但不支持预处理器功能，因为 Java 没有预处理器，所以为了实现预处理，它提供了引入语句(import)，它与 C++预处理器的功能类似。

Java不支持缺省函数参数，而 C++支持。在 C 中，代码组织在函数中，函数可以访问程序的全局变量。C++增加了类，提供了类算法，该算法是与类相连的函数，C++类方法与 Java 类方法十分相似。由于 C++仍然支持 C，所以 C++程序中仍然可以使用 C 的函数，结果导致函数和方法混合使用，使得 C++程序比较混乱。Java 没有函数，作为一个比 C++更纯的面向对象的语言。Java 强迫开发人员把所有例行程序包括在类中。事实上，用方法实现例行程序可激励开发人员更好地组织编码。

字符串C和C++不支持字符串变量，在 C 和 C++程序中使用“Null”终止符代表字符串的结束，在 Java 中字符串是用类对象(String 和 StringBuffer)来实现的，在整个系统中建立字符串和访问字符串元素的方法是一致的。Java 字符串类是作为 Java 语言的一部分定义的，而不是作为外加的延伸部分。此外，Java 还可以对字符串用“+”进行连接操作。

goto语句“可怕”的 goto 语句是 C 和 C++的“遗物”。它是该语言技术上的合法部分，引用 goto语句造成了程序结构的混乱，不易理解。goto 语句一般用于无条件转移子程序和多结构分支技术。Java 不提供 goto 语句，其虽然指定 goto 作为关键字，但不支持它的使用，这使程序更简洁易读。

类型转换在 C 和 C++中，有时出现数据类型的隐含转换，这就涉及了自动强制类型转换问题。例如，在 C++中可将一个浮点值赋予整型变量，并去掉其尾数。Java 不支持 C++中的自动强制类型转换，如果需要，必须由程序显式进行强制类型转换。

3、实现一个HashMap，不能调用库函数，实现add()和find()方法。

1)构造一个类HashEntry，有成员变量key,value,next;

2)put(Object key, Object value)：首先处理null；然后根据key值计算数组的index，如果当前位置不为空，更新当前值或插入当前位置的链表，如果当前位置为空，直接add到数组的index位置；

3)get()：如果查找key值，直接计算hashcode找到数组下组下标，如果查找value，只能暴力查找。

4)remove()：根据k的hashco找到entry链，删除；

4、实现一个Map,Map底层是树。？？？？？？？

5、windows文件系统，删除上层文件时，如果子文件被打开不能删除。

暂时只能想到锁。

6、父类的构造函数中，能否调用被子类重写的方法，如果能，调用的是谁的方法。

java程序的加载过程：第一执行类中的静态代码，包括静态成员变量的初始化和静态语句块的执行；第二执行类中的非静态代码，包括非静态成员变量的初始化和非静态语句块的执行，最后执行构造函数。在继承的情况下，会首先执行父类的静态代码，然后执行子类的静态代码；之后执行父类的非静态代码和构造函数；最后执行子类的非静态代码和构造函数。

如果，子类重写了父类的方法，子类的方法引用会指向子类的方法，否则子类的方法引用会指向父类的方法引用。

如果子类重载了父类方法，则子类重载方法引用还指向子类方法。

如果子类方法没有重写也没有重载父类方法，则方法引用会指向父类方法。

当子类对象创建时，会先行调用父类的构造方法(构造方法也是方法)，虚拟机会在子类方法区寻找该方法并运行。

但是：由于java语言是静态多分派，动态单分派。其结果是当编译的时候，父类构造方法调用的方法的参数已经强制转换为符合父类方法的参数了。

在Java中，最好不要在父类的构造函数中调用会被子类重写的方法，否则运行时会遇到意想不到的错误。

7、垃圾回收机制。

1)在java中，当没有对象引用指向原先分配给某个对象的内存时，该内存便成为垃圾，JVM的一个系统线程会自动释放该内存垃圾。

2)怎样确定哪些内存可以回收：引用计数法和可达分析法(根集)。

3)怎么回收：Mark-Sweep(标记-清除)算法、Copying(复制)算法、Mark-compact(标记-整理)算法、Generational Collection(分代收集)算法。

8、统计一个文本中单词的频率，不用遍历比较，性能优化。

要统计次数必须遍历每一个单词，不明白面试官意思。

1)建立哈希表，表的大小采用一个大的质数，将每个单词映射为一个小于大质数的正整数。

2)读取文件中的单词，向hash表中插入单词，就是hashmap的插入；

3)将hash表中对每个单词的统计信息写入到文本文件中。