牛客网-4 腾讯2016笔试题
正確答案: B D ??
(1，99，2) (5，68，1) (3，70，3) (7，45，null)? 主鍵不重復 不為空， 外鍵是另一個表的主鍵，必須能夠給找到， 可以重復?可以空！
?
?
下面哪些特性可能導致代碼體積膨脹:正確答案: A B C ??你的答案: A C?(錯誤)
宏定義 模板 內聯函數 遞歸總之 模板會造成代碼膨脹
cout<<typeid(d).name()<<endl;cout<<typeid(double).name()<<endl;
typeid可提供運行時信息，name函數打印出類型的首字母
?
?
?
以下涉及到內存管理的代碼段中，有錯誤的是：正確答案: A B D ??你的答案: A B?(錯誤)
int *a=new int(12); //..... free(a); int *ip=static_cast<int*>(malloc(sizeof(int))); *ip=10; //..... delete ip; double *a=new double[1]; //.... delete a; Dint *ip=new int(12); for(int i=0;i<12;++i){ ip[i]=i; } delete []ip; 這里注意D答案，小心被騙， int（12）是初始化了一個值為12的int整型。int[12]是初始化了12個變量的數組
27 TCP鏈接中主動斷開鏈接netstat觀察可能出現的狀態流轉是：
正確答案: C D ??你的答案: C?(錯誤)
ESTABLISHED->CLOSE_WAIT->TIME_WAIT->CLOSED ESTABLISHED->TIME_WAIT->CLOSE_WAIT->CLOSED ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->TIME_WAIT->CLOSED ESTABLISHED->FIN_WAIT_1->TIME_WAIT->CLOSED- 添加筆記
- 求解答(35)
- 收藏
- 糾錯
本題知識點
網絡基礎共有18條討論添加解析
- 30 不吃葡萄皮 跳過FIN_WAIT_2,證明被動方也完成了數據傳輸任務，直接把ACK和FIN一起發給了主動方，因此主動方從FIN_WAIT_1直接跳過FIN_WAIT_2進入TIME_WAIT
Internet的網絡層含有的協議是？
正確答案: A B C D ??你的答案: A B C?(錯誤)
IP ICMP ARP 已知ip地址求mac地址 RARP 已知mac地址求ip地址 24 關于epoll和select的區別，哪些說法是正確的？正確答案: A B C ??你的答案: A?(錯誤)
epoll和select都是I/O多路復用的技術，都可以實現同時監聽多個I/O事件的狀態 epoll相比select效率更高，主要是基于其操作系統支持的I/O事件通知機制，而select是基于輪詢機制 epoll支持水平觸發和邊沿觸發兩種模式 select能并行支持I/O比較小，且無法修改23 客戶端C和服務器S之間建立一個TCP連接，該連接總是以1KB的最大段長發送TCP段，客戶端C有足夠的數據要發送。當擁塞窗口為16KB的時候發生超時，如果接下來的4個RTT往返時間內的TCP段的傳輸是成功的，那么當第4個RTT時間內發送的所有TCP段都得到了ACK時，擁塞窗口大小是：
正確答案: C ??你的答案: 空?(錯誤)
7KB 8KB 9KB 16KB根據題意當擁塞窗口為16kb的時候發生了超時，那么接下來sshthresh也就是慢啟動門限被設置為 16/2=8。cwud報文段被重置為1，那么超時之后的4個rtt會在第四個rtt的時候執行慢kaishi + 1 = 9 擁塞避免和慢啟動 當擁塞發生時（超時或收到重復確認），慢啟動門限ssthresh被設置為當前擁塞窗口cwnd大小（題目為16）的一半，即8。同時cwnd重置為1。新的數據被接收，則cwnd增加，規則為ssthresh之前，慢啟動，即cwnd指數增長；到達ssthresh之后，擁塞避免，即cwnd加1。 ? 22 關于紅黑樹和AVL樹，以下哪種說法不正確？
正確答案: D ??
兩者都屬于自平衡二叉樹 兩者查找,插入，刪除的時間復雜度相同 包含n個內部節點的紅黑樹的高度是O(log(n)) JDK的TreeMap是一個AVL的實現關于紅黑樹和AVL樹，來自網絡：
1 好處 及 用途
????????紅黑樹?并不追求“完全平衡?”——它只要求部分地達到平衡要求，降低了對旋轉的要求，從而提高了性能。
紅黑樹能夠以?O(log2??n)??的時間復雜度進行搜索、插入、刪除操作。此外，由于它的設計，任何不平衡都會在三次旋轉之內解決。當然，還有一些更好的，但實現起來更復雜的數據結構 能夠做到一步旋轉之內達到平衡，但紅黑樹能夠給我們一個比較“便宜”的解決方案。紅黑樹的算法時間復雜度和AVL相同，但統計性能比AVL樹更高。
?
????????當然，紅黑樹并不適應所有應用樹的領域。如果數據基本上是靜態的，那么讓他們待在他們能夠插入，并且不影響平衡的地方會具有更好的性能。如果數據完全是靜態的，例如，做一個哈希表，性能可能會更好一些。
?
在實際的系統中，例如，需要使用動態規則的防火墻系統，使用紅黑樹而不是散列表被實踐證明具有更好的伸縮性。
典型的用途是實現關聯數組
?
?
2??AVL樹是最先發明的自平衡二叉查 找樹。在AVL樹中任何節點的兩個兒子子樹的高度最大差別為一，所以它也被稱為高度平衡樹。查找、插入和刪除在平均和最壞情況下都是O(log n)。增加和刪除可能需要通過一次或多次樹旋轉來重新平衡這個樹。AVL樹得名于它的發明者 G.M. Adelson-Velsky 和 E.M. Landis，他們在 1962 年的論文 "An algorithm for the organization of information" 中發表了它。
?
引入二叉樹的目的是為了提高二叉樹的搜索的效率,減少樹的平均搜索長度.為此,就必須每向二叉樹插入一個結點時調整樹的結構,使得二叉樹搜索保持平衡,從而可能降低樹的高度,減少的平均樹的搜索長度.?
AVL樹的定義:?
一棵AVL樹滿足以下的條件:?
1>它的左子樹和右子樹都是AVL樹?
2>左子樹和右子樹的高度差不能超過1?
從條件1可能看出是個遞歸定義,如GNU一樣.?
性質:?
1>一棵n個結點的AVL樹的其高度保持在0(log2(n)),不會超過3/2log2(n+1)?
2>一棵n個結點的AVL樹的平均搜索長度保持在0(log2(n)).?
3>一棵n個結點的AVL樹刪除一個結點做平衡化旋轉所需要的時間為0(log2(n)).?
從1這點來看?紅黑樹是犧牲了嚴格的高度平衡的優越條件?為 代價紅黑樹能夠以O(log2 n)的時間復雜度進行搜索、插入、刪除操作。此外，由于它的設計，任何不平衡都會在三次旋轉之內解決。當然，還有一些更好的，但實現起來更復雜的數據結構 能夠做到一步旋轉之內達到平衡，但紅黑樹能夠給我們一個比較“便宜”的解決方案。紅黑樹的算法時間復雜度和AVL相同，但統計性能比AVL樹更高.
?
?
霍夫曼樹 必須是權值由小到大（由樹葉到樹根）！！！！
?
?
14 某一速率為100M的交換機有20個端口，其一個端口上連著一臺筆記本電腦，此電腦從迅雷上下載一部1G的電影需要的時間可能是多久？正確答案: D E ??你的答案: E?(錯誤)
10S 20S 40S 100S 200SPandora DE 交換機為獨占帶寬，即每個端口數據通過率為為最大100Mb/s。注意單位是Mb。因此最短時間為： 1GB/(100Mb/s)=1024MB/(12.5MB/s)=81.92s。 10 請問下列代碼的輸出結果有可能是哪些（）？
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | #include<stdint.h> #include<stdio.h> union X { ????int32_t a; ????struct? ????{ ????????int16_t b; ????????int16_t c; ????}; }; int main(){ ????X x; ????x.a=0x20150810; ????printf("%x,%x\n",x.b,x.c); ????return 0; } |
正確答案: A C ??你的答案: C?(錯誤)
2015,810 大端big-endian 50810,201 810,2015 小端little-endian 20150,8104 以下不屬于tcp連接斷開的狀態是？
正確答案: C ??你的答案: A?(錯誤)
TIME_WAIT FIN_WAIT_1 SYNC_SENT FIN_WAIT_2 、、、畢竟開始建立連接也不能算是斷開的啊！！！！！！！
?
1.自身對其（截止的長度是自身類型長度的整數倍）2.整體對齊 （最長的類型 或者 parama pack指定的字節數）
轉載于:https://www.cnblogs.com/luntai/p/6411789.html
總結
以上是生活随笔為你收集整理的牛客网-4 腾讯2016笔试题的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 使用支付宝实现零手续费跨行转帐。
- 下一篇： c语言：用牛顿迭代法求方程在1.5附近的