軟體研發筆試題考點自我總結大全

2021-07-05 03:08:27 字數 2822 閱讀 5216

推薦先看看這些題怎麼做:

c/c++ 筆試、面試題目大彙總

c/c++ 筆試、面試題目大彙總2

類成員變數和成員函式的儲存呼叫機制:

資料成員:靜態與非靜態

成員函式:普通成員函式、靜態成員函式、虛成員函式、建構函式、析構函式

注意sizeof()的大小,空類的大小為1

虛繼承機制(多型機制)

類中其他函式:

友元函式、純虛函式

資料型別範圍

前提,在32位的編譯器下

short int  == short     佔2個位元組        -32768~32767

指標:

二級指標的使用(典型的是鍊錶的建立)

void

createlist(listnode **phead ,

intm)  

else

pnode->next = pnew;  

}  }     

}  

指向函式的指標,格式:資料型別 (*指標變數名)(函式引數列表)

如int (*p) (int ,int) ,乙個比較簡單的例子:

#include 

#include 

intmain()  

intmax(

intx,

inty)    

函式過載:

巨集定義:

可以替代的有:

常量:const

資料型別:typedef

函式:inline內聯函式

排序:

七大排序演算法的平均時間複雜度、最壞情況的複雜度、穩定性、輔存空間、適用場合

程序與執行緒的區別與聯絡(超高)

詳細的解答:

互斥與同步:

生產者-消費者問題

互斥量mutex

幾種程序通訊的方式

# 管道( pipe ):管道是一種半雙工的通訊方式,資料只能單向流動,而且只能在具有親緣關係的程序間使用。程序的親緣關係通常是指父子程序關係。

# 有名管道 (named pipe) : 有名管道也是半雙工的通訊方式,但是它允許無親緣關係程序間的通訊。

# 訊號量( semophore ) : 訊號量是乙個計數器,可以用來控制多個程序對共享資源的訪問。它常作為一種鎖機制,防止某程序正在訪問共享資源時,其他程序也訪問該資源。因此,主要作為程序間以及同一程序內不同執行緒之間的同步手段。

# 訊息佇列( message queue ) : 訊息佇列是由訊息的鍊錶,存放在核心中並由訊息佇列識別符號標識。訊息佇列克服了訊號傳遞資訊少、管道只能承載無格式位元組流以及緩衝區大小受限等缺點。

# 訊號 ( sinal ) : 訊號是一種比較複雜的通訊方式,用於通知接收程序某個事件已經發生。

# 共享記憶體( shared memory ) :共享記憶體就是對映一段能被其他程序所訪問的記憶體,這段共享記憶體由乙個程序建立,但多個程序都可以訪問。共享記憶體是最快的 ipc 方式,它是針對其他程序間通訊方式執行效率低而專門設計的。它往往與其他通訊機制,如訊號兩,配合使用,來實現程序間的同步和通訊。

# 套接字( socket ) : 套解口也是一種程序間通訊機制,與其他通訊機制不同的是,它可用於不同及其間的程序通訊。

虛擬儲存器技術

osi的七層網路結構和tcp/ip的五層結構。

答:應用層:為應用程式提供服務。

表示層:處理在兩個通訊系統中交換資訊的表示方式。

會話層:負責維護兩個結點間會話連線的建立、管理和終止,以及資料交換。

傳輸層:向使用者提供可靠的端到端服務。udp和tcp協議。

網路層:通過路由選擇演算法為分組通過通訊子網選擇最適當的路徑,以及實現擁塞控制、網路互聯等功能。資料傳輸單元是分組。ip位址,路由器,ip協議。

資料鏈路層:在物理層提供的服務基礎上,資料鏈路層在通訊的實體間建立資料鏈路連線,傳輸一幀為單位的資料報(,並採用差錯控制與流量控制方法,使有差錯的物理線路變成無差錯的資料鏈路。)交換機,網橋

物理層:傳輸位元流。傳輸單元是位元。數據機。中繼器 描述

tcp鏈結中三次握手

1) 請求端(通常稱為客戶)傳送乙個s y n段指明客戶打算連線的伺服器的埠,以及初

始序號(i s n,在這個例子中為1 4 1 5 5 3 1 5 2 1)。這個s y n段為報文段1。

2) 伺服器發回包含伺服器的初始序號的s y n報文段(報文段2)作為應答。同時,將確認

序號設定為客戶的i s n加1以對客戶的s y n報文段進行確認。乙個s y n將占用乙個序號。

3) 客戶必須將確認序號設定為伺服器的i s n加1以對伺服器的s y n報文段進行確認(報文

段3)。

這三個報文段完成連線的建立。這個過程也稱為三次握手( three-way handshake)。

至於為何使用三次握手? 兩個報文握不上——沒有對被動開啟一方的確認,四個報文有點多餘,三個正好

某軟體研發筆試題 0的移動

題目 int a nsize 其中隱藏著若干0,其餘非0整數,寫乙個函式 int func int a,int nsize 使a把0移至後面,非0整數移至陣列前面並保持有序,返回值為原資料中第乙個元素為0的下標。盡可能不使用輔助空間且考慮效率及異常問題,注釋規範且給出設計思路 解 思路1 不知道這裡...

京東2013校園招聘軟體研發筆試題

我只能說第一家公司,不是一般的火爆。不得不吐槽一下 京東宣講完全沒有計畫,只看到個下午兩點半宣講,結果跑過去,下午兩點是宣講管培的。在川大外的德克士呆了一下午。坑 估計是沒考慮那麼多人,乙個演播廳裡面人山人海,連講台都坐滿人。筆試更是人擠人。各種查手機。技術類看到人多,竟然把題給減少了,只給半個小時...

騰訊2013研發筆試題目

1.資料庫 資料庫中有可能會存在不一致的資料。造成資料不一致的原因主要有 如果資料庫中存在冗餘資料,比如兩張表中都儲存了使用者的位址,在使用者的位址發生改變時,如果只更新了一張表中的資料,那麼這兩張表中就有了不一致的資料。比如某個訂票系統中,兩個使用者在同一時間訂同一張票,如果併發控制不當,可能會導...