日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

面试题目汇总

發布時間:2023/12/13 编程问答 33 豆豆
生活随笔 收集整理的這篇文章主要介紹了 面试题目汇总 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

1,for循環的時間復雜度

  • 兩層for循環 第二層中 的循環變量繼承與上層變量
  • 時間復雜度是O(n^2)
  • for循環時間復雜度算法理解_bingkxin的專欄-CSDN博客_for循環時間復雜度
for(int i=0;i<N;i++) {for(int j=i;j<N;j++){//此處運行次數:N+N-1+N-2+...+1=1+2+3+...+N=N(N+1)/2} } for(int i=0;i<N;i++) {for(int j=i+1;j<N;j++){//此處運行次數N-1+N-2+N-3+...+1=1+2+3+...+N-1=N(N-1)/2} }

2,變量的聲明和定義

  • 定義也是聲明,定義變量的時候,我們聲明了他的類型和名稱
  • 在一個源文件里面定義了一個數組 char a[6],其余文件使用下列語句進行聲明,extern char a[6]; 使用extern char* 的方式是錯誤的
  • ??????程序文件【C/C++】變量的定義與聲明 - xinyuyuanm - 博客園
  • C語言引用另一個源文件中定義的數組_weixin_30614587的博客-CSDN博客
  • 變量的聲明,用于向程序表明變量的類型和名字
  • 變量的定義用于為變量分配存儲空間,還為變量指定初始化數值,變量有且僅有一個定義

3,關于存儲區域描述錯誤的是

  • C++中棧區 堆區 常量區 - 10號 - 博客園
char buff[] = "abc";//棧 char *pStr1 = "123456";//pStr存儲在棧區,“123456”存儲在常量區 char *pStr2 = new char[256];//pStr2在堆區,分配的內存也在堆區

4,友元函數可以訪問 類的公有、保護和私有成員

5,聯合程序的輸出結果 266?

  • 下面關于“聯合”的題目的輸出?_zy_dreamer的專欄-CSDN博客
union {int i;char x[2]; }a; int main(){a.x[0] = 10;a.x[1] = 1;printf("%d",a.i);return 0; }

6,構造函數和析構函數

  • 為什么構造函數不能聲明為虛函數,析構函數可以 - lpx15312 - 博客園
  • 構造函數可以拋出異常,析構函數不建議拋出異常
  • 析構函數最好是虛函數
  • 構造函數不可以是虛函數
  • C++構造函數、析構函數與拋出異常 - hellogiser - 博客園
  • 構造函數的執行順序
  • 構建子類實例的時候,先調用父類的構造函數,再調用子類的構造函數

7,反轉鏈表

struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {} };ListNode* reverseList(ListNode* head) {ListNode* curr = head;ListNode* prev = nullptr;while (curr){ListNode* next = curr->next;curr->next = prev;prev = curr;curr = next;}return prev; }

8,指定數組nums,將數組中的0全部移動到數組的末尾,維持其他所有非0元素的相對位置,空間復雜度為o(1),時間復雜度為O(n)

#include <vector> #include <iostream>std::vector<int> MoveAllZeroToTall(std::vector<int>& nums){int n = nums.size();int left = 0;int right = 0;while (right < n){if (nums[right]){std::swap(nums[left],nums[right]);left++;}right++;}return nums; }int main(){std::vector<int>nums{0,8,0,12,34,0,89};nums = MoveAllZeroToTall(nums);for (int i = 0; i < nums.size(); ++i) {std::cout << nums[i] << " ";} }

9,linux 常用命令

  • ctrl-z 發送 SIGTSTP 信號給前臺進程組中的所有進程,常用于掛起一個進程
  • Linux中ctrl+z 、ctrl+c、 ctrl+d區別_輝-CSDN博客
  • 最全整理 | 121個Ubuntu終端常用快捷鍵 - 知乎

10,下面哪些不屬于字節流?

  • BufferedReader? 不屬于 字符流
  • ObjectInputStream
  • FileInputStream
  • ByteArrayInputStream?
  • 字節流和字符流(BufferedReader類和BufferedWriter類)_weixin_30252709的博客-CSDN博客

11,關于PV操作的理解

  • 進程調用P操作 測試子集所需要的消息是否到達
  • PV操作可以適用于進程之間的通信
  • PV操作不僅是進程互斥的工具,也是進程之間同步的工具
  • 進程調用V操作向其他進程發送消息
  • 看完了進程同步與互斥機制,我終于徹底理解了 PV 操作 - 云+社區 - 騰訊云
  • 進程間通信(命名管道,消息隊列,PV操作)_努力努力再努力的博客-CSDN博客

12 內存的靜態分配方式和動態分配方式

  • 一是時間不同。靜態分配發生在程序編譯和鏈接的時候。動態分配則發生在程序調入和執行的時候
  • 二是空間不同。堆都是動態分配的,沒有靜態分配的堆。棧有2種分配方式:靜態分配和動態分配。靜態分配是編譯器完成的,比如局部變量的分配。動態分配由函數malloc進行分配。不過棧的動態分配和堆不同,他的動態分配是由編譯器進行釋放,無需我們手工實現
  • 靜態內存分配與動態內存分配_Ideal Dragon的博客-CSDN博客_靜態內存分配
  • 內存的靜態分配和動態分配的區別

13 MySQL的數據庫事務的隔離級別 對資源消耗最大的是

  • Serializable
  • 徹底搞懂 MySQL 事務的隔離級別-阿里云開發者社區

14 Linux擴展虛擬內存? 將/dev/sda5格式化為交換分區的指令是

  • Linux格式化交換分區的命令,【Linux命令】磁盤分區,格式化,掛載命令,創建交換分區(fdisk,mkfs,mount,umount)..._weixin_39547298的博客-CSDN博客
  • mkswap /dev/sda5

15 關于epoll敘述正確的是

  • epoll 默認的工作方式 是LT?
  • 使用mmap加速內核和用戶空間之間的消息傳遞
  • 使用mmap函數進行內核空間和用戶空間的共享內存通信_Gick-CSDN博客
  • linux高效率編程:epoll和多線程 - dion至君 - 博客園
  • epoll的兩種工作模式 - 知乎
  • 第一章epoll - codestacklinuxer - 博客園
  • mmap - 用戶空間與內核空間_luckywang1103的專欄-CSDN博客_mmap
  • 一道搜狗面試題:IO多路復用中select、poll、epoll之間的區別 - 云+社區 - 騰訊云
  • EPOLLIN , EPOLLOUT , EPOLLPRI, EPOLLERR 和 EPOLLHUP事件_heluan123132的博客-CSDN博客

EPOLL事件有兩種模型 Level Triggered (LT) 和 Edge Triggered (ET):

  • LT(level triggered,水平觸發模式)是缺省的工作方式,并且同時支持 block 和 non-block socket。在這種做法中,內核告訴你一個文件描述符是否就緒了,然后你可以對這個就緒的fd進行IO操作。如果你不作任何操作,內核還是會繼續通知你的,所以,這種模式編程出錯誤可能性要小一點。
  • ET(edge-triggered,邊緣觸發模式)是高速工作方式,只支持no-block socket。在這種模式下,當描述符從未就緒變為就緒時,內核通過epoll告訴你。然后它會假設你知道文件描述符已經就緒,并且不會再為那個文件描述符發送更多的就緒通知,等到下次有新的數據進來的時候才會再次出發就緒事件。如果一直不對這個fd進行I/O操作,導致fd變為未就緒時,內核同樣不會發送更多的通知,因為only once。所以這種方式下,出錯率比較高,需要增加一些檢測程序。

epoll的優點:

  • 沒有最大并發連接的限制,能打開的FD的上限遠大于1024(1G的內存上能監聽約10萬個端口);
  • 效率提升,不是輪詢的方式,不會隨著FD數目的增加效率下降。只有活躍可用的FD才會調用callback函數;即Epoll最大的優點就在于它只管你“活躍”的連接,而跟連接總數無關,因此在實際的網絡環境中,Epoll的效率就會遠遠高于select和poll。
  • 內存拷貝,利用mmap()文件映射內存加速與內核空間的消息傳遞;即epoll使用mmap減少復制開銷。

1、listen fd,有新連接請求,對端發送普通數據?觸發EPOLLIN。
16 接口中 定義static方法正確的是

  • static 函數聲明_C++中Static作用和使用方法_weixin_39855706的博客-CSDN博客
  • Java中的靜態變量和靜態函數_俊哥-CSDN博客_java定義靜態函數
static void method1(){}; 個人感覺 static protected void method2(){} static void method4(); static public void method3();

?17 需要被重寫的方法 使用哪個關鍵字進行修飾?

  • C++、C#中 abstract 與 virtual關鍵字的區別聯系_iefswang的專欄-CSDN博客
  • final修飾的函數 不可以改變?
  • C++重寫(覆蓋)、重載、重定義、多態 - DannyCat - 博客園
  • C++中的final關鍵字_木子皿--啥都不會的菜鳥-CSDN博客_c++中final

18? 完全二叉樹

  • 常見數據結構——完全二叉樹(定義、特征、節點個數的判斷以及C++簡單實現)_JMW1407的博客-CSDN博客_完全二叉樹
  • 完全二叉樹、平衡二叉樹、二叉查找樹(二叉排序樹)_bob的博客-CSDN博客
  • 樹、二叉樹、滿二叉樹、完全二叉樹、森林 - 漸漸遺忘者 - 博客園
  • 完全二叉樹 除了最后一層外,每一層的節點數量均達到最大數值
  • 完全二叉樹的總結點的數量?深度為k的完全二叉樹的節點個數小于或者等于深度相同的滿二叉樹,如下圖所示 節點的個數為 2^(h-1) - > 2^h-1 之間
  • 完全二叉樹可以是不平衡的

19? 等概率下 查找成功的平均查找長度

  • 關于ASL(平均查找長度)的簡單總結 - 回憶釀的甜 - 博客園

20 查看linux系統中/etc/fstab文件的第一列和第三列

  • Linux:使用awk命令獲取文本的某一行,某一列_北京小輝-CSDN博客_awk獲取某一行某一列
  • awk ’{cat $1,$3}‘ /etc/fstab?
  • 如果是打印 將cat修改為print

21 Kruskal 和 Prim算法相關知識

  • Kruskal算法的時間復雜度為??時間復雜度是O(N*logN),這里的N是指邊
  • Kruskal算法適用于求解? 邊稀疏 點多
  • Prim算法的時間復雜度是O(N^2)。
  • Prim算法適用于求解 邊稠密 點少
  • 【算法】最小生成樹——Prim和Kruskal算法_Reimia的博客-CSDN博客_kruskal算法
  • 最小生成樹圖之-Prim算法和Kruskal算法_angry_youth的博客-CSDN博客

22 貪心算法 的理解

  • 貪心算法每一步的最優解一定包含上一步的最優解,上一步之前的最優解則不作保留
  • ?不能保證求得的最后解是最佳的
  • 貪心算法中,作出的每步貪心決策都無法改變
  • 貪心算法與動態規劃算法_wuyuxiu123的博客-CSDN博客_貪心動態規劃
  • 五大常用算法——貪心算法詳解及經典例子_別再想更好的辦法的博客-CSDN博客_貪心算法

23 對表執行 select 操作 不會激活 觸發器

  • 觸發器(trigger)是個特殊的存儲過程,它的執行不是由程序調用,也不是手工啟動,而是由事件來觸發,比如當對一個表進行操作( insert,delete, update)時就會激活它執行。觸發器經常用于加強數據的完整性約束和業務規則等

24 解決臨界區資源互斥應該遵循的原則

  • https://blog.csdn.net/qq_41459433/article/details/89195623

25? 代碼 消消樂?

?

#include <iostream> #include <vector> int n;int main(){std::cin >> n;getchar();std::string input_string{};std::getline(std::cin,input_string); // std::cout << input_string;std::vector<int>base(4,0);for (int i = 0; i < n; ++i) {base[input_string[i]-'0']++;}std::cout << std::min(base[0],base[1]) * 2 + std::min(base[2],base[3]) * 2 << std::endl;// for (int i = 0; i < n; ++i) { // std::cout<< input_nums[i] << " "; // } }

26 web頁面級優化描述

  • 關于web的頁面級優化_JKR10000的博客-CSDN博客

27 數組基本有序的時候,下面哪個算法對數組排序的時間復雜度最低

  • 直接選擇排序
  • 冒泡排序
  • 當序列基本有序時,效率最高的排序算法是插入排序,其次是冒泡排序
  • 對于基本有序的序列,按照那種排序方式最快?_創新工場筆試題_牛客網

28 進程進入等待狀態有哪幾種方式

  • ?進程進入等待狀態有哪幾種方式-時間財富網
  • 答:CPU調度給優先級更高的Thread(線程),原先Thread 進入Waiting(等待)狀態。阻塞的Thread獲得資源或者信號,進入Waiting狀態。在時間片輪轉的情況下,如果時間片到了,也將進入等待狀態。
  • 映客2020春招筆試題目_WangYaRu-CSDN博客
  • 操作系統面試題 - mu_tou_man - 博客園
  • 牛客網選擇題_zhihu000的博客-CSDN博客

29 棧的入棧序列為 1,2,3,.......,n 出棧順序為P1,P2,P3 .......Pn,如果P2 = 3,P3的可能取值的個數是 n-1

30? 以下哪種http狀態下,瀏覽器會產生兩次http請求?( )A 304;B 404 C 403? D 302

  • 302臨時重定向,會產生兩次http請求,軟件開發中一般用于跨域請求先請求跨域憑證,再訪問跨域后的網絡資源。
  • 304:客戶端申請的資源存在,但是條件不滿足
  • 302:臨時重定向
  • 404:NOT FOUND
  • 400:存在語法錯誤

31?容器底層使用了namespace,linux內核中 PID namespace是如何實現的

  • Pid Namespace 原理與源碼分析 - 知乎

32? ping命令是屬于tcp/ip的哪一層?應用層

  • ping命令是屬于tcp/ip的哪一層?_網易筆試題_牛客網

32??如果事務T獲得了數據項Q上的排它鎖,則T對Q ( ? )? 既可以寫也可以讀

  • 鏈接:https://www.nowcoder.com/questionTerminal/30da7fd9af91446d9b71b162eb8070b2
  • 來源:牛客網
  • 共享鎖【S鎖】 又稱讀鎖,若事務T對數據對象A加上S鎖,則事務T可以讀A但不能修改A,其他事務只能再對A加S鎖,而不能加X鎖,直到T釋放A上的S鎖。這保證了其他事務可以讀A,但在T釋放A上的S鎖之前不能對A做任何修改。
  • 排他鎖【X鎖】又稱寫鎖。若事務T對數據對象A加上X鎖,事務T可以讀A也可以修改A,其他事務不能再對A加任何鎖,直到T釋放A上的鎖。這保證了其他事務在T釋放A上的鎖之前不能再讀取和修改A。

33 n個數值選出最大的m個數值(3<m<n) 最小的時間復雜度是?

  • 最簡單的方法:將n個數排序,排序后的前k個數就是最大的k個數,這種算法的復雜度是O(nlogn)
  • O(n)的方法:利用快排的patition思想,基于數組的第k個數來調整,將比第k個數小的都位于數組的左邊,比第k個數大的都調整到數組的右邊,這樣調整后,位于數組右邊的k個數最大的k個數(這k個數不一定是排好序的)
  • O(nlogk)的方法:先創建一個大小為k的最小堆,接下來我們每次從輸入的n個整數中讀入一個數,如果這個數比最小堆的堆頂元素還要大,那么替換這個最小堆的堆頂并調整
  • n個數值選出最大m個數(3<m<n)的最小算法復__牛客網

34 6行5列 數組按照列序為主要順序進行存儲,基地址為1000,每個元素占據2個存儲單元,則第三行第4列的元素(假定無第0行第0列)的地址是

  • 1042 注意 是按照列進行存儲

35 將N條長度均為M的有序鏈表進行合并,合并以后的鏈表也保持有序,時間復雜度為()?

  • O(N * M * logN)
  • 將N條長度均為M的有序鏈表進行合并,合并以后的鏈表也保持有序_阿里巴巴筆試題_牛客網

36 鄰接表表示圖的時候 拓撲排序時間復雜度

  • O(n+e)
  • 在用鄰接表表示圖時,拓撲排序算法時間復雜度為( )。__牛客網

37 時間復雜度?

void recursive(int n,int m,int o){if (n <= 0){printf("%d,%d\n",m,o);} else{recursive(n-1,m+1,o);recursive(n-1,m,o+1);} }

38 對于分布式事務的CAP定理,說法正確的是

  • 分布式事務的CAP理論 - 知乎
  • CAP和BASE理論-阿里云開發者社區
  • CAP是Consistency、Avaliability、Partitiontolerance三個詞語的縮寫,分別表示一致性、可用性、分區容忍性
  • A代表的可用性和分布式事務BASE中的A的意義相同
  • C 一致性
  • A 可用性
  • P 分區容忍性

?C 一致性

  • 一致性是寫操作后的讀操作可以讀取到最新的數據狀態,當數據分布在多個節點時,從任意節點讀取到的數據都是最新的狀態。
  • 上圖中,商品信息的讀寫要滿足一致性就是要實現如下目標:
  • (1)商品服務寫入主數據庫成功,則向從數據庫查詢新數據也成功。
  • (2)商品服務寫入主數據庫失敗,則向從數據庫查詢新數據也失敗。
  • 如何實現一致性?
  • (1)寫入主數據庫后要將數據同步到從數據庫。
  • (2)寫入主數據庫后,在向從數據庫同步期間要將從數據庫鎖定,待同步完成后再釋放鎖,以免在新數據庫寫入成功后,向從數據庫查詢到舊的數據。
  • 分布式一致性的特點:
  • (1)由于存在數據同步的過程,寫操作的相應會有一定延遲。
  • (2)為了保證數據一致性會對資源暫時鎖定,待數據同步完成釋放鎖定資源。
  • (3)如果請求數據同步失敗的節點則會返回錯誤信息,一定不會返回舊信息。

可用性

  • 可用性是指任何事務操作都可以得到相應結果,且不會出現響應超時或響應錯誤。
  • 上圖中,商品信息的讀取要滿足可用性就是要實現如下目標:
  • (1)從數據庫接收到查詢的請求則立即能夠響應數據查詢結果。
  • (2)從數據庫查詢不允許出現響應超時或者響應錯誤。
  • 如何實現可用性?
  • (1)寫入主數據庫要將數據同步到從數據庫。
  • (2)由于要保證從數據庫的可用性,不可將從數據庫中的資源鎖定。
  • (3)即時數據還沒有同步過來,從數據庫也要返回要查詢的數據,哪怕是舊數據,如果連舊數據也沒有則可以按照約定返回一個默認信息,但不能返回錯誤或相應超時。
  • 分布式系統可用性的特點:
  • (1)所有請求都有響應,且不會出現響應超時或者響應錯誤。

分區容忍性

  • 通常分布式系統的各個節點部署在不同的子網,這就是網絡分區,不可避免的會出現由于網絡問題而導致節點之間通信失敗,此時仍可對外提供服務,這叫分區容忍性。
  • 上圖中,商品信息讀寫要滿足分區容忍性就是要實現如下目標:
  • (1)主數據向從數據庫同步數據失敗不影響讀寫操作。
  • (2)一個節點掛掉不影響另一個節點對外提供服務。
  • 如何實現分區容忍性?
  • (1)盡量使用異步取代同步操作,例如使用異步方式將數據從主數據庫同步到從數據庫,這樣節點之間有效的實現松耦合。
  • (2)添加從數據庫節點,其中一個節點掛掉其它節點提供服務。
  • 分布式分區容忍性的特點:
  • (1)分區容忍性是分布式系統具備的基本能力。

39? 數組連續最大的非空子數組的和?

  • 時間復雜度為 O(n)
  • 力扣
class Solution { public:int maxSubArray(vector<int>& nums) {std::vector<int>f_vector(nums.size(),0);int max = nums[0];f_vector[0] = nums[0];for(int i = 1;i< nums.size();i++){f_vector[i] = std::max(f_vector[i-1]+nums[i],nums[i]);max = std::max(f_vector[i],max);}return max;} }; class Solution { public:int maxSubArray(vector<int>& nums) {int pre = 0;int max = nums[0];for(int i=0;i<nums.size();i++){pre = std::max(pre+nums[i],nums[i]);max = std::max(pre,max);}return max;} };

?40 傳輸協議對應的層級

  • 網絡協議各層概述 - kumata - 博客園
  • http 應用層
  • pop3 應用層協議,用于發郵件,基于udp協議
  • pop3 smtp imap這三種郵件協議,分別在七層協議的哪一層?_百度知道
  • POP3_百度百科
  • ICMP_百度百科
  • ICMP 網絡層??它是TCP/IP協議族的一個子協議,用于在IP主機、路由器之間傳遞控制消息
  • ICMP 是 TCP/IP 模型中網絡層的重要成員,與 IP 協議、ARP 協議、RARP 協議及 IGMP 協議共同構成 TCP/IP 模型中的網絡層。ping 和 tracert是兩個常用網絡管理命令,ping 用來測試網絡可達性,tracert 用來顯示到達目的主機的路徑。ping和 tracert 都利用 ICMP 協議來實現網絡功能,它們是把網絡協議應用到日常網絡管理的典型實例
  • 802.11 物理層
  • 802.11最初定義的三個物理層包括了兩個擴散頻譜技術和一個紅外傳播規范,無線傳輸的頻道定義在2.4GHz的ISM波段內,這個頻段,在各個國際無線管理機構中,例如美國的USA,歐洲的ETSI和日本的MKK都是非注冊使用頻段。這樣,使用802.11的客戶端設備就不需要任何無線許可。擴散頻譜技術保證了802.11的設備在這個頻段上的可用性和可靠的吞吐量,這項技術還可以保證同其他使用同一頻段的設備不互相影響。???????
  • 802.11標準定義了哪三種物理層通信技術_百度知道

?41?通過IP地址的請求 由相同的服務器節點來承擔

  • nginx使用ip_hash后為什么請求訪問的都在同一個服務器,而另外幾個服務幾乎是閑的_yswKnight的博客-CSDN博客
  • 負載均衡詳解_ITHK01的博客-CSDN博客
  • 快速理解高性能HTTP服務端的負載均衡技術原理 - 知乎
  • 一致性哈希算法(consistent hashing) - 知乎

42?TCP 網絡連接進入Time_wait狀態說明

  • TCP的TIME_WAIT狀態 - 知乎
  • 主動關閉方在收到被動關閉方的FIN包后并返回ACK后,會進入TIME_WAIT狀態,TIME_WAIT狀態又稱2MSL狀態

?判斷以下選項

  • 客戶端等待服務端再次發送FIN報文? 錯誤?,只有發送完FIN報文才會進入這個狀態
  • 服務器網絡連接也有可能處于Time_wait狀態 ??
  • 服務器大量處于TIME_WAIT狀態,可能是什么原因,會造成什么影響,怎么解決?CLOSE_WAIT狀態呢?_我是一個小石頭的博客-CSDN博客
  • 服務器有可能不會再次發出FIN報文???
  • 如果服務端不再發出FIN報文,則客戶端會一直處于Time_wait狀態而不會結束? 錯誤?,應該進行第四次握手,雙方進入closed狀態,關閉鏈接
  • TCP的三次握手四次揮手理解及面試題 - www.pu - 博客園
  • 客戶端認為自己最后一次發出的FIN報文服務可能會收不到,需要等待?? 錯誤?,客戶端發出的FIN報文已經被接收了

參考鏈接

  • TCP連接的TIME_WAIT和CLOSE_WAIT 狀態解說 - 散盡浮華 - 博客園

43? 關于限流正確的是

  • 漏桶 可以使用 Guava的RateLimiter組件來實現??
  • Guava學習計劃-Semaphore—RateLimiter-漏桶算法-令牌桶算法_mengxpFighting的博客-CSDN博客
  • 談談經典限流方法——漏桶、令牌桶,與Guava RateLimiter的實現 - 簡書
  • 漏桶和令牌桶是兩種通用的限流方案 正確
  • 限流是當系統資源不足以支撐超過預期的突發流量的時候,面對超額流量的自我保護機制 正確
  • 漏桶使用 棧 來實現? ? 漏桶使用FIFO隊列
  • 令牌桶 常用一個FIFO隊列來實現? 正確

參考鏈接

  • 常用限流算法及原理_QuricoLouis-CSDN博客

函數指針 和 指針函數的區別

  • C++ 函數指針和指針函數-CJavaPy

為啥返回數值的類型不可以作為函數重載的區分呢?

  • 深入 -- 為什么不能根據返回類型來區分重載?_Simba_cheng的博客-CSDN博客_為什么不能根據返回類型來區分重載

構成多態的條件?繼承和多態 是否足以?

  • C++虛函數注意事項以及構成多態的條件
  • 有了虛函數,基類指針指向基類對象時就使用基類的成員(包括成員函數和成員變量),指向派生類對象時就使用派生類的成員。換句話說,基類指針可以按照基類的方式來做事,也可以按照派生類的方式來做事,它有多種形態,或者說有多種表現方式,我們將這種現象稱為多態(Polymorphism)
  • 多態是面向對象編程的主要特征之一,C++中虛函數的唯一用處就是構成多態
  • C++提供多態的目的是:可以通過基類指針對所有派生類(包括直接派生和間接派生)的成員變量和成員函數進行“全方位”的訪問,尤其是成員函數。如果沒有多態,我們只能訪問成員變量
    ?

對于IP地址 130.63.160.2? MASK為255.255.255.0? 子網號為?? 未解決

  • 160
  • 63.160
  • 160.2
  • 130.63.160?

主機甲和主機乙之間建立了一個TCP連接,雙方持續有數據傳輸,且數據沒有差錯和丟失。如果甲收到一個來自乙的TCP段,這個段的序號為1913,確認序號為2046,有效載荷為100字節,則甲立即發送給乙的TCP段的序號和確認序號分別是?

  • 2046 2013
  • 2047 2012
  • 2046 2012
  • 2047 2013

建立連接的時候,哪一個數據包發送順序是正確的TCP握手協議過程??

  • SYN+ACK ,SYN+ACK ,SYN
  • SYN,SYN,ACK
  • SYN,SYN+ACK,SYN+ACK
  • SYN,SYN+ACK,RST
  • 都不正確

主機甲和主機一建立一個TCP連接,甲的擁塞控制初始的閾值是32kb,甲向乙始終以MSS=1kb大小的段發送數據,并一直有數據 的發送,乙為這個連接分配的16kb的接收緩存,并對每個數據段進行確認,忽略傳輸的延遲,如果乙收到的數據全部存入緩存,不被取走,則甲從連接建立成功時刻起,未發送超時的情況下,經過了4個RTT之后,甲的發送窗口大小是?

  • 8kb
  • 16kb
  • 1kb
  • 32kb

某個主機的ip地址是180.80.77.55 子網掩碼是255.255.252.0 如果這個主機向所在子網發送廣播分組,則目的地址可以是?

  • 180.80.76.255
  • 180.80.77.255
  • 180.80.76.0
  • 180.80.79.255

對于第二范式的理解正確的是?

  • 在第一范式的基礎上,任何非主屬性不依賴于其他非主屬性
  • 在第一范式的基礎上,非碼屬性必須完全依賴與碼
  • 數據庫的每一列都是不可分割的原子數據項
  • 上述說法均錯誤

總結

以上是生活随笔為你收集整理的面试题目汇总的全部內容,希望文章能夠幫你解決所遇到的問題。

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