1. 下面哪些項是TCP具有的能力？（A B D）

A. 有連接
B. 數據可靠傳輸
C. 數據按序到達
D. 端到端流量控制

解析：TCP數據報還要由下層的IP協議封裝，由于IP數據報到達目的后可能順序變亂，因此TCP報文順序也可能變亂。因此到達目的后如果報文順序混亂，TCP協議會進行排序。

2. 在公司局域網上ping www.bilibili.com 沒有涉及到的網絡協議是？（A）

A. TCP
B. DNS
C. ICMP
D. ARP

解析：域名DNS，ping指令ICMP協議發送（ICMP請求回顯數據包），通過IP獲取mac地址的ARP

3. 以下哪個數據結構底層是用紅黑樹實現的? (C)

A. vector
B. list
C. map
D. deque

解析：map 散列表+紅黑樹（jdk1.8）

4. 以下ip地址中不屬于私網地址的是：（C）

A. 192.168.1.26
B. 172.21.213.56
C. 127.2.0.1
D. 10.1.1.200

解析：
IP地址分為5類，其中A，B，C三類中各保留了3個區域作為私網地址，也就是局域網用的，私網地址不能在公網上出現，只能用在內部網路中，所有的路由器都不能發送目標地址為私網地址的數據報。
私網地址是：
A類地址：10.0.0.0～10.255.255.255
B類地址：172.16.0.0 ～172.31.255.255
C類地址：192.168.0.0～192.168.255.255
127開頭的ip地址是保留本地回環地址，不會出現在網絡上的，不論是私網還是公網。

5. 以下排序算法中，最壞情況時間復雜度與其他選項不同的是（D）

A. 冒泡排序
B. 插入排序
C. 快速排序
D. 歸并排序

解析：

6. 以下哪一項正則能正確的匹配網址: http://www.bilibili.com/video/av21061574 （B）

解析：
首先，^表示匹配輸入的開始，$表示匹配輸入的結束
每個選項從前向后看，http都能夠嚴格匹配
?表示匹配某元素0次或1次，這里四個選項都沒有問題，能夠匹配0次或1次字符s
接下來:嚴格匹配，//嚴格匹配兩個//
接著往下看，[]表示字符集合，它用在正則表達式中表示匹配集合中的任一字符
A D 選項中的 [a-zA-Z\d] 表示匹配一個小寫字母 或者 大寫字母 或者 數字
B C 選項中的 \w 表示匹配字母數字或下劃線（注意這里比A D中能多匹配下劃線類型）
+表示匹配某元素1次或多次，到這里四個選項都能夠完美匹配字符www
.可以匹配除了換行符\n \r外的任何字符
接下來我們看選項A，bilibili com video av都嚴格匹配，而 \D 表示匹配一個非數字字符而非數字字符，av后的數字是無法匹配成功的，A錯誤
B選項，\d匹配數字，{m,n}表示最少匹配m次，最多匹配n次，/?能匹配末尾的0個或1個/字符，B正確
C選項，*表示匹配某元素0次或多次，但 \w 并不能匹配字符 /，C錯誤
D選項，前面都對，錯在最后的/+至少要匹配一個/，而原字符串最后并沒有/

7. 以下設計模式的應用場景中，屬于代理模式的選項有（C D）

A. 樹形結構的遍歷
B. 產品簇創建場景
C. 防火墻
D. CopyOnWriteList

解析：
JUC中與ArrayList有關的線程安全容器類?CopyOnWriteArrayList，在對數組進行remove()、clear()、set()和add()?操作時，在方法里先用ReentrantLock加鎖?，再復制一個新數組，修改操作在新數組上完成，再將原數組指向到新數組中，最后解鎖。這里的新數組就相當于一個代理

8. 由3 個“1”和 5 個“0”組成的 8 位二進制補碼，能表示的最小整數（B）

A. -126
B. -125
C. -32
D. -3

解析： 既然求最小整數，那肯定先想到負數，則最高位（符號位）一定為1，原碼中肯定是1所在的位數越高，值越小，而補碼是由原碼取反加1得到的，則在補碼中1所在的位數一定要越低，即補碼為1000 0011；由補碼求得原碼：1111 1101=-(64+32+16+8+4+1)=-125;

9. 深度為k的二叉樹至多有幾個結點（C）

A. 2^k
B. 2^(k-1)
C. 2^k-1
D. 2^k+1

解析：

10. 以下軟件設計模式的應用場景中，屬以下git命令中，用于顯示工作區和當前分支文件的差異的命令是（D）

A. git diff
B. git diff HEAD HEAD^
C. git diff --cached
D. git diff HEAD

解析：
git diff：是查看 workspace 與 index 的差別的。
git diff --cached：是查看 index 與 local repositorty 的差別的。
git diff HEAD：是查看 workspace 和 local repository 的差別的。（HEAD 指向的是 local repository 中最新提交的版本）

11. 以下哪些技術屬于局域網技術（A D）

A. FDDI
B. ATM
C. ISDN
D. 令牌環

解析：
局域網的類型很多，
若按網絡使用的傳輸介質分類，可分為有線網和無線網；
若按網絡拓撲結構分類，可分為總線型、星型、環型、樹型、混合型等；
若按傳輸介質所使用的訪問控制方法分類，又可分為以太網、令牌環網、FDDI網和無線局域網等。其中，以太網是當前應用最普遍的局域網技術。
ATM是Asynchronous Transfer Mode（ATM）異步傳輸模式的縮寫，是實現B-ISDN的業務的核心技術之一。ATM是以信元為基礎的一種分組交換和復用技術。（廣域網）

12. 線程的哪些資源可以共享（A C）

A. 堆
B. 棧
C. 靜態變量
D. 存儲器

解析：
線程共享資源有：
1 . 堆由于堆是在進程空間中開辟出來的，所以它是理所當然地被共享的；因此new出來的都是共享的（16位平臺上分全局堆和局部堆，局部堆是獨享的）
2 . 全局變量 它是與具體某一函數無關的，所以也與特定線程無關；因此也是共享的
3 . 靜態變量 雖然對于局部變量來說，它在代碼中是“放”在某一函數中的，但是其存放位置和全局變量一樣，存于堆中開辟的.bss和.data段，是共享的
4 . 文件等公用資源是共享的，使用這些公共資源的線程必須同步。Win32 提供了幾種同步資源的方式，包括信號、臨界區、事件和互斥體。

13. 下列哪個是建立TCP連接的正確流程：（A）

A. 客戶端向服務器端發送SYN包；服務端向客戶端發送SYN+ACK；客戶端回復ACK。
B. 客戶端向服務器端發送SYN包；服務端向客戶端發送SYN+ACK。
C. 客戶端向服務器端發送FIN；服務器端回復ACK，并進入wait狀態；服務器端確認并發送FIN；客戶端回復ACK。
D. 客戶端向服務器端發送FIN；服務器端回復ACK，并進入wait狀態；服務器端確認并發送FIN。

解析：
A 是TCP連接時的3次握手
C 是TCP斷開時的4次揮手
有關SYN和ACK的部分：
https://blog.csdn.net/u014507230/article/details/45310847
https://blog.csdn.net/zzz_781111/article/details/4183743

14. 以下說法正確的是：（B）

A. 非靜態方法的使用效率比靜態方法的效率高。
B. 非靜態方法不存在線程安全的問題。
C. 非靜態方法可以直接通過類名.方法名的方法來調用。
D. 非靜態方法中不可調用靜態方法 。

15. 兩個人拋硬幣，規定第一個拋出正面的人必須穿女裝，請問先拋的人穿女裝的概率多大？（C）

A. 1/2
B. 1/3
C. 2/3
D. 5/6

解析：

16. 有限狀態自動機能識別（B）

A. 上下文無關文法
B. 正規文法
C. 上下文有關文法
D. 短語文法

解析：
A. 下推自動機識別上下文無關文法
B. 有限狀態自動機識別正規文法
C. 線性有限狀態機（LBA) 識別上下文有關文法
D. 圖靈機識別短語文法
參考鏈接： https://blog.csdn.net/tang_huan_11/article/details/7670268

17. 按照二叉樹的定義,具有3個結點的二叉樹有幾種。（C）

A. 3
B. 4
C. 5
D. 6

解析：

18. 無向圖G=(V,E)，其中V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)} 對該圖進行深度優先遍歷,得到的頂點序列正確的是（D）

A. a,b,e,c,d,f
B. a,c,f,e,b,d
C. a,e,b,c,f,d
D. a,b,e,d,f,c

解析：
A.a,b,e,d,f,c(從a-b路線走)
B.a,c,f,d,e,b（從a-c路線走）
C.a,e,b,d,f,c或者a,e,d,f,c,b(從a-e路線走)

19. 如果文法G存在一個句子，滿足下列條件 之一時，則稱該文法是二義文法。（B C D）

A. 該句子的最左推導與最右推導相同
B. 該句子有兩個不同的最左推導
C. 該句子有兩棵不同的最右推導
D. 該句子有兩棵不同的語法樹

解析：
參考鏈接：https://blog.csdn.net/qq_33230935/article/details/78108309

20. 設指針q指向單鏈表中結點A，指針p指向單鏈表中結點A的后繼結點B，指針s指向被插入的結點X，則在結點A和結點B插入結點X的操作序列為（B）

A. s->next=p->next; p->next=-s;
B. q->next=s; s->next=p;
C. p->next=s->next; s->next=p;
D. p->next=s; s->next=q;

解析：
s->next=q->next;q->next=s

21. a - (b + c) * d + e / f 的逆波蘭式是??? abc+d*-ef/+

解析：
1、先根據表達式的運算法則的先后順序進行樹的構建（括號不參與構樹）

2、逆波蘭表達式也叫作后綴表達式 通過樹的后序遍歷得到結果

22. 當前發送幀數據為101010，發送方和接收方約定除數為1101，用循環冗余算法進行封裝后，接收方拿到的數據是??? 101010011

解析：
CRC算法原理：https://blog.csdn.net/u010190210/article/details/80707698

23. 一個完全二叉樹有870個節點 其葉子節點個數為??? 435

解析：
鏈接：
1層滿二叉樹節點數=2^1-1；
2層滿 2^2-1;
…
9層滿 2^9-1=511
10 1023
所以870個節點是一個10層的完全二叉樹，且它的
第十層有870-511=359個葉子節點；
第九層有256個節點
其中180個節點有孩子節點（下一層的359個葉子）
剩下256-180=76個節點
總計：76+359=435各節點

24. 設某棵二叉樹的中序遍歷序列為cadb，前序遍歷序列為acbd，這個二叉樹的后序遍歷序列是??? cdba

解析：

25. 設一組初始關鍵字序列為(38,65,97,76,13,27,10)，則第3趟冒泡排序結束后的結果為??? 38,13,27,10,65,76,97

解析：
第1趟跑完
結果
[38, 65, 76, 13, 27, 10, 97]
第2趟跑完
結果
[38, 65, 13, 27, 10, 76, 97]
第3趟跑完
結果
[38, 13, 27, 10, 65, 76, 97]

26. 在TCP/IP網絡中，TCP協議工作在??? 傳輸層 ，FTP協議工作在 ??? 應用層

解析：

參考鏈接：https://blog.csdn.net/qq_22238021/article/details/80279001

27. HTTP協議中的禁止訪問(Forbidden)的狀態碼是 ??? 403

解析：
常見HTTP狀態碼
200 ok 服務器成功處理請求
301/302 重定向 請求的URL已經轉移
304 未修改 客戶緩存的資源是最新的 客戶端使用緩存內容
403 Forbidden 禁止。服務器拒絕請求
404 NotFound 未找到資源
405 Method Not Allowed 不允許使用的方法

28. 在SQL查詢時，如果去掉查詢結果中的重復組，需使用?? distinct ??參數

29. 執行C語言程序段“y=1; x=5; while(x–); y++;”后，y的值為?? 2 ??

解析：
while后面有分號

30. 對下列遞歸函數 int f(int n) { return((n==0)?1:f(n-1)+2);}，函數調用f(3)的返回值是?? 7 ??

解析：
f(3)=f(2)+2
f(2)=f(1)+2
f(1)=f(0)+2
f(0)=1
即 f(3)=1+2+2+2

31. 實現一個HTML語法檢查器。HTML語法規則簡化如下：

1. 標簽必須閉合，可以由開始和結束兩個標簽閉合，如<div></div>，也可以自閉合，如<div />

2. 標簽可以嵌套如<div><a></a></div>或者 <div><a/></div>，但是標簽不能交叉：<div><a></div></a>是不允許的

3. 標簽里可以有屬性如<div id=“a<1”></div>，屬性的規則是name=“任意非引號字符”，多屬性聲明之間必須有空格，屬性聲明不符合規則時，整段HTML都算語法錯誤輸入文本只會出現字母a-z和<>"=

請用任意語言實現一個HTML語法檢查器函數，有語法錯誤返回1，沒有語法錯誤返回0

參考代碼：
作者：邂逅的瞬間（牛客網）
代碼（JAVA）：

import java.util.*; import java.util.Stack;public class Main{public static void main(String[] args){Scanner input = new Scanner(System.in);String str = input.nextLine();int result = 1;if(solve(str)) result = 0;System.out.println(result);}public static boolean solve(String str){str = str.trim(); //消除前后的空格if(str == null && str.length() == 0) return false;Stack<String> stack = new Stack<>(); //記錄標簽的入棧順序int i = 0;while(i < str.length()){if(i == 0 && str.charAt(i) != '<') return false; //第一個字符不是<，則表明不是以標簽開始if(i == str.length() - 1 && str.charAt(i) != '>') return false; //最后的字符不是>，則表明不是以標簽結束if(str.charAt(i) == '<'){int j = i + 1;//'<'之后如果是標簽，緊跟在'<'之后的字符必定是a-z或者'/'if(j < str.length() && (str.charAt(j) >= 'a' && str.charAt(j) <= 'z' || str.charAt(j) == '/')){//獲取標簽字符串<xx xx="">boolean inStr = false; //是否處于字符串"里面while(j < str.length()){if(!inStr && str.charAt(j) == '>'){ //標簽結束if(!checkAtt(str.substring(i + 1, j), stack)) //傳入的標簽已經去除'<'和'>'字符return false; //屬性有語法錯誤i = j;break;}else if(str.charAt(j) == '"') inStr = !inStr;j++;}}}i++;}if(stack.isEmpty()) return true;return false;}public static boolean checkAtt(String str, Stack<String> stack){ //處理標簽里面的屬性if(str == null && str.length() == 0) return true;int type = 0; //記錄標簽的類型，0為開始標簽<x>，1為結束標簽</x>,2為自閉合標簽<x/>if(str.charAt(0) == '/'){ //判斷是否是結束標簽if(!(str.length() >= 2 && str.charAt(1) >= 'a' && str.charAt(1) <= 'z')) return false; //結束標簽的'/'之后必須緊跟字母type = 1; //為結束標簽str = str.substring(1);}str = str.trim(); //去除字符串后面的空格if(str.charAt(str.length() - 1) == '/'){ //判斷是否是自閉合標簽if(type == 1) return false; //不能同時為結束標簽，又是自閉合標簽type = 2;str = str.substring(0, str.length() - 1);// 去除最后的'/'}int i = 0;//獲取標簽的名字，并判斷是否符合閉合規則while(i < str.length() && str.charAt(i) != ' ') i++;String name = str.substring(0, i);if(type == 0) stack.push(name);else if(type == 1){if(!stack.isEmpty() && stack.peek().equals(name)) stack.pop();else return false;}//判斷其屬性是否有語法錯誤boolean hasAtt = false; //判斷該標簽是否有屬性，針對結束標簽不能有屬性boolean hasBlank = false; //判斷屬性name之前是否有空格while(i < str.length()){while(i < str.length() && str.charAt(i) == ' ') {hasBlank = true; i++;}while(i < str.length() && str.charAt(i) != '=' && str.charAt(i) != ' ') i++; //獲取屬性名字if(i < str.length() && str.charAt(i) == '='){ //如果沒有'='說明不是屬性，不進行處理i++;if(i >= str.length() || str.charAt(i) != '"') return false; //'='之后必須是雙引號i++;while(i < str.length() && str.charAt(i) != '"') i++; //尋找下一個雙引號if(i >= str.length()) return false;if(!hasBlank) return false; //屬性之前沒有空格，語法錯誤}hasBlank = false;hasAtt = true;i++;}if(type == 1 && hasAtt) return false; //結束標簽不能有屬性return true;} }

試題內容來自牛客網：https://www.nowcoder.com/profile/4821886/test/28859685/362301

部分解析來自牛客網題解

總結

以上是生活随笔為你收集整理的哔哩哔哩2019秋招技术岗（前端、运维、后端、移动端）第一套笔试题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。