推薦先看看這些題怎麼做:
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.資料庫 資料庫中有可能會存在不一致的資料。造成資料不一致的原因主要有 如果資料庫中存在冗餘資料,比如兩張表中都儲存了使用者的位址,在使用者的位址發生改變時,如果只更新了一張表中的資料,那麼這兩張表中就有了不一致的資料。比如某個訂票系統中,兩個使用者在同一時間訂同一張票,如果併發控制不當,可能會導...