答案在問題后

1、對有18個元素的有序表R[1…18]進(jìn)行二分查找，則查找A[3]的比較序列為：
A、1,2,3
B、9,5,2,3
C、9,5,3
D、9,4,2,3

2、一棵二叉樹的先序遍歷序列為A,B,C,D,E,F,中序遍歷序列為C,B,A,E,D,F，則后序遍歷序列為：?
A、C,B,E,F,D,A
B、F,E,D,C,B,A
C、C,B,E,D,F,A
D、不確定

3、考慮以下JAVA排序代碼，對于array為{15,0,6,9,3}時，運行sort方法，則最終排序結(jié)果為：
?public?void?sort(Comparable[]?a)?{
??int?N?=?a.length;
??int?h?=?1;
??while?(h?<?N?/?3)?{
???h?=?3?*?h?+?1;//?1,?4,?13,?40,?…
??}
??while?(h?>=?1)?{
???for?(int?i?=?h;?i?<?N;?i++)?{
?????for?(int?j?=?i;??j?>=?h?&&?compareElement(a[j],? a[j?-?h]);?j?-=?h)?{
??????exch(a,?j,?j?-?h);
????}
???}
???h?=?h?/?3;
??}
?}
?
?public?boolean?compareElement(Comparable?v,?Comparable?w)?{
??return?v.compareTo(w)?<?0;
?}

public?static?void?exch(Comparable[]?a,?int?i,?int?j)?{
??Comparable?t?=?a[i];
??a[i]?=?a[j];
??a[j]?=?t;
?}

A、15,0,6,9,3
B、0,15,6,9,3
C、15,0,6,3,9
D、0,3,6,9,15

4、以下哪項說法正確的是？?
A、垃圾回收線程的優(yōu)先級很高，以保證不再 使用的內(nèi)存將被及時回收
B、垃圾收集允許程序開發(fā)者明確指定釋放 哪一個對象
C、垃圾回收機制保證了Java程序不會出現(xiàn)內(nèi)存溢出
D、其他選項都不對

5、給出下列JAVA程序執(zhí)行結(jié)果：???????
public?class?Test?{

public?static?Test?t1=new?Test();

{??
???System.out.println(“blockA”);??
??}??
??
??static?{??
???System.out.println(“blockB”);??
??}?
??
??public?static?void?main(String[]?args){??
???Test?t2=new?Test();???????
??}????
?}
A、blockA,blockB,blockA
B、blockB,blockA,blockA
C、blockA,blockB
D、blockB,blockA

6、給出下列JAVA程序執(zhí)行結(jié)果：?????????????????????????
public?static?void?main(String?args[])?{
????????Thread?t?=?new?Thread()?{
????????????public?void?run()?{
????????????????pong();
????????????}
????????};
????????t.run();
?????System.out.print(“ping”);
????}
????static?void?pong()?{
????????System.out.print(“pong”);
??????}
A、pingpong
B、pongping
C、pingpong和pongping都有可能
D、都不輸出

7、以下有關(guān)?Abstract?Factory（抽象工廠）模式正確的是：?
A、Abstract Factory 的實例化方法就是具體工廠方法
B、Abstract Factory 類和具體工廠方法可以分離,每個具體工廠負(fù)責(zé)一個抽象工廠方法接口的實現(xiàn)
C、由于 Abstract Factory 類和具體工廠方法可以分離,因此在實現(xiàn)時會產(chǎn)生更多的類
D、當(dāng)問題存在相同的對象用于解決不同的情形時,應(yīng)該使用抽象工廠模式

8、軟件開發(fā)的螺旋模型綜合了瀑布模型和演化模型的優(yōu)點，還增加了什么？
A、版本管理
B、風(fēng)險分析
C、可行性分析
D、系統(tǒng)集成

9、下列選項中，不能構(gòu)成折半查找中關(guān)鍵字比較序列的是？
A、500,200,450,180
B、500,450,200,180
C、180,500,200,450
D、180,200,500,450

10、設(shè)計一個數(shù)據(jù)結(jié)構(gòu)，實現(xiàn)LRU Cache的功能(Least Recently Used – 最近最少使用緩存)。它支持如下2個操作： get 和 put。
?
int get(int key) – 如果key已存在，則返回key對應(yīng)的值value（始終大于0）；如果key不存在，則返回-1。
void put(int key,?int value) – 如果key不存在，將value插入；如果key已存在，則使用value替換原先已經(jīng)存在的值。如果容量達(dá)到了限制，LRU Cache需要在插入新元素之前，將最近最少使用的元素刪除。
?
請?zhí)貏e注意“使用”的定義：新插入或獲取key視為被使用一次；而將已經(jīng)存在的值替換更新，不算被使用。
?
限制：請在O(1)的時間復(fù)雜度內(nèi)完成上述2個操作。

個人想法，僅供參考

1、答案解析：
正確答案: D
題目的意思是：
在[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18]中尋找3，利用二分法的查找的過程；
第一次嘗試，[1,18]區(qū)間，（1+18）/ 2 = 9, 發(fā)現(xiàn)9大于3，所以肯定在左邊；
第二次嘗試，[1,8]區(qū)間，因為上一步發(fā)現(xiàn)9大了，所以確定上限是8，（1+8）/ 2 = 4，4大于3；
第三次嘗試，[1,3]區(qū)間，道理如上，（1+3）/ 2 = 2，2小與2；
第四次嘗試，[3,3]，3==3，找到了；
結(jié)束。

2、答案解析：
正確答案: A ?
先知道什么是先序、中序、后序遍歷
先序遍歷：根、左、右???
中序遍歷：左、根、右
后序遍歷：左、右、根
這里先序是A,B,C,D,E,F，所以根是A；中序遍歷序列為C,B,A,E,D,F，所以C,B在根節(jié)點A的左側(cè)，D,E,F在右側(cè)；
然后我們先來確定A左側(cè)的結(jié)構(gòu)：
??? A左側(cè)只有B和C。根據(jù)先序，可以知道B是根；根據(jù)中序可以知道C是B的左孩子。
然后是A右側(cè)的結(jié)構(gòu)：
??? A右側(cè)是D,E,F。根據(jù)先序，可以知道D是根；
????那么E是D的左孩子還是右孩子呢？根據(jù)中序可知E一定是D的左孩子；
??? 根據(jù)中序，F在D的右側(cè)，所以它只能是D的右孩子，不可能是E的左/右孩子
樹形結(jié)構(gòu)如圖

3、答案解析
答案是：D
這題本質(zhì)上就是希爾排序。
具體希爾排序方法，參考：https://blog.csdn.net/gaoruowen1/article/details/81015244

4、答案解析
正確答案: D
A：垃圾回收線程的優(yōu)先級靠后，原因有：GC占資源，不到萬不得已不啟動GC，而主線程里面的業(yè)務(wù)邏輯才是核心，只有內(nèi)存不夠時或者CPU空閑時才會GC。
B：垃圾回收歸GC管。
C：GC只是保證了大部分情況，但是代碼的組合有無限的可能，這是GC無法周全考慮到的，因此需要JVM調(diào)優(yōu)。

5、答案解析：
正確答案: A
創(chuàng)建類的靜態(tài)變量和實例變量都會觸發(fā)類加載。類加載時靜態(tài)代碼塊只加載一次。在運行?Test?t2=new?Test();? 時創(chuàng)建實例變量 觸發(fā)類加載，在加載該類時?public?static?Test?t1=new?Test();???創(chuàng)建類靜態(tài)變量 觸發(fā)類加載。首先執(zhí)行public?static?Test?t1=new?Test();?打印blockA blockB.后執(zhí)行?Test?t2=new?Test();??打印blockA。如果public?static?Test?t1=new?Test();放在靜態(tài)代碼塊后面則是選B，先打印blockB，在執(zhí)行public?static?Test?t1=new?Test();?打印blockA。

6、答案解析：
正確答案: B ?
run()方法不會啟動新的線程，這里只有一個主線程，所以順序執(zhí)行，假如這里用start()方法，就會啟動新的線程，而ping和pong兩個線程并不知道哪個先執(zhí)行就是答案就是B。

7、答案解析：
正確答案: B?
抽象工廠是對具體工廠的抽象，具體工廠是對實例的抽象

8、答案解析
正確答案: B
螺旋模型?是一種演化?軟件開發(fā)過程?模型，它兼顧了?快速原型?的?迭代?的特征以及?瀑布模型?的系統(tǒng)化與嚴(yán)格監(jiān)控。螺旋模型最大的特點在于引入了其他模型不具備的風(fēng)險分析，使軟件在無法排除重大風(fēng)險時有機會停止，以減小損失。同時，在每個迭代階段構(gòu)建原型是螺旋模型用以減小風(fēng)險的途徑。螺旋模型更適合大型的昂貴的系統(tǒng)級的軟件應(yīng)用。

9、答案解析
正確答案: A
A:第一次查找為0-500;第二次查找200-500;第三次查找不論是200-450還是450-500都不可能包含180所以錯誤
B:第一次查找為0-500;第二次查找0-450;第三次查找0-200;第四次查找0-180
C:第一次查找為0-180;第二次查找180-500;第三次查找200-500;第四次查找200-450或450-500
D:第一次查找為0-180;第二次查找200-末尾;第三次查找200-500;第四次查找200-450或450-500

10、答案解析
?
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
??
public clas***ain{
????private class Node {
??? ? ??Node next, prev;
??? ? ??int key, value;
??
??? ? ??Node (){}
??? ? ??Node(int key,?int value) {
??? ? ? ? ??this.value = value;
??? ? ? ? ??this.key = key;
??? ? ??}
????}
??
????private Node head, tail;
????private Map<Integer, Node> map;
????private int count, capacity;
??
????private void addNode(Node node) {
??? ? ??Node old = head.next;
??? ? ??head.next = node;
??? ? ??node.prev = head;
??? ? ??node.next = old;
??? ? ??old.prev = node;
????}
??
????private void removeNode(Node node) {
??? ? ??Node previous = node.prev;
??? ? ??previous.next = node.next;
??? ? ??node.next.prev = previous;
????}
??
????private void moveToHead(Node node) {
??? ? ??removeNode(node);
??? ? ??addNode(node);
????}
??
????private Node popTail() {
??? ? ??Node pre = tail.prev;
??? ? ??removeNode(pre);
??? ? ??return pre;
????}
??
????public Main(int capacity) {
??? ? ??this.capacity = capacity;
??? ? ??this.count =?0;
??? ? ??map =?new HashMap<>();
??? ? ??head =?new Node();
??? ? ??tail =?new Node();
??? ? ??head.next = tail;
??? ? ??tail.prev = head;
????}
??
????public int get(int key) {
??? ? ??Node node = map.get(key);
??? ? ??if (node ==?null)?return -1;
??? ? ??moveToHead(node);
??? ? ??return node.value;
????}
??
????public void put(int key,?int value) {
??? ? ??Node node = map.get(key);
??? ? ??if (node ==?null) {
??? ? ? ? ??if (count == capacity) {
??? ? ? ? ? ? ??map.remove(popTail().key);
??? ? ? ? ? ? ??--count;
??? ? ? ? ??}
??? ? ? ? ??Node fresh =?new Node(key, value);
??? ? ? ? ??map.put(key, fresh);
??? ? ? ? ??addNode(fresh);
??? ? ? ? ??count++;
??? ? ??}?else {
??? ? ? ? ??node.value = value;
??? ? ??}
????}
????public static void main(String[] args) {
??? ? ??Scanner scanner =?new Scanner(System.in);
??? ? ??int capacity = Integer.valueOf(scanner.nextLine().trim());
??? ? ??Main instance =?new Main(capacity);
??? ? ??while (scanner.hasNextLine()) {
??? ? ? ? ??String command = scanner.nextLine().trim();
??? ? ? ? ??if (capacity >0 && command.charAt(0) ==?‘p’) {
??? ? ? ? ? ? ??int key = Integer.valueOf(command.substring(2, command.lastIndexOf(" “)));
??? ? ? ? ? ? ??int value = Integer.valueOf(command.substring(command.lastIndexOf(” ")+1));
??? ? ? ? ? ? ??instance.put(key, value);
??? ? ? ? ??}else if(command.charAt(0) ==?‘g’) {
??? ? ? ? ? ? ??if (capacity <=?0) {
??? ? ? ? ? ? ? ? ??System.out.println(-1);
??? ? ? ? ? ? ??}else {
??? ? ? ? ? ? ? ? ??int key = Integer.valueOf(command.substring(2));
??? ? ? ? ? ? ? ? ??System.out.println(instance.get(key));
??? ? ? ? ? ? ??}
??? ? ? ? ??}
??? ? ??}
????}
}

總結(jié)

以上是生活随笔為你收集整理的携程研发方向秋招专业笔试的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。