自己遇到的筆試題目整理

2021-06-20 20:57:14 字數 1061 閱讀 5606

int ack(int m,int n)

else if(n == 0)

else

}

1.求ack(3,3)

解法:手動遞迴必然是不行的,實際上可以推出公式:

ackermann(0,n)=n+1

ackermann(1,n)=n+2

ackermann(2,n)=2*n+3

ackermann(3,n)=2^(n+3)-3

ackermann(4,n)=2^2^2^……^2-3,乘冪中共有n+3個2。

2.linux系統下的各個資料夾的作用: 答:

/bin 二進位制可執行命令

/dev 裝置特殊檔案

/etc 系統管理和配置檔案

/etc/rc.d 啟動的配置檔案和指令碼

/home 使用者主目錄的基點,比如使用者user的主目錄就是/home/user,可以用~user表示

/lib 標準程式設計庫,又叫動態鏈結共享庫,作用類似windows裡的.dll檔案

/sbin 系統管理命令,這裡存放的是系統管理員使用的管理程式

/tmp 公用的臨時檔案儲存點

/root 系統管理員的主目錄(呵呵,特權階級)

/mnt 系統提供這個目錄是讓使用者臨時掛載其他的檔案系統。

/lost+found 這個目錄平時是空的,系統非正常關機而留下「無家可歸」的檔案(windows下叫什麼.chk)就在這裡

/proc 虛擬的目錄,是系統記憶體的對映。可直接訪問這個目錄來獲取系統資訊。

/var 某些大檔案的溢位區,比方說各種服務的日誌檔案

/usr 最龐大的目錄,要用到的應用程式和檔案幾乎都在這個目錄。

3.n個元素隨機出棧的種類:

解法:卡特蘭數

h(n)=c(2n,n)/(n+1)

f(n)=h(n+1)

例如:5個元素  

即f(5)=h(6)= 42種

附:卡特蘭數介紹

4.tcp udp協議

5.mysql和sql server的區別

筆試題目中遇到的

bibi 1 程序之間的五種通訊方式 程序間通訊 ipc,interprocess communication 是指在不同程序之間傳播或交換資訊。ipc的方式通常有管道 包括無名管道和命名管道 訊息佇列 訊號量 共享儲存 socket streams等。其中 socket和streams支援不同主機...

Java 經典筆試題目整理 一

public static void main string args public static intcalculate finally return i i 2 result 3 public static void main string args public static intcalc...

筆試遇到的題目彙總

寫出乙個函式將arr隨機排列,隨機打亂陣列 let arr 1,2,3,4,5,6,7,8,9,10 function randomsortarray arr return backarr arr.sort math.random 0.5 2.標準盒模型和ie盒模型 標準 由 width 設定的,p...