筆試題知識點總結

一、如何在多線程中避免發生死鎖？

1.容許進程同時訪問某些資源。

2.容許進程強行從佔有者那裏奪取某些資源。

3.進程在運行前一次性地向系統申請它所須要的所有資源。

4.把資源事先分類編號，按號分配，使進程在申請，佔用資源時不會造成環路。

2.已知前序和中序 或 已知中序和後序均可以惟一肯定一棵二叉樹

三、子串公式（n*(n+1)）/2 + 1 ，要記得減去重複的字符！

四、二叉樹計算公式

1.n個節點的二叉樹一共有

種

2.n層二叉樹的第n層最多爲2^(n-1)個

3.二叉樹節點計算公式 N =n0+n1+n2，度爲0的葉子節點比度爲2的節點數多一個N=1n1+2n2+1

4.對任何一棵二叉樹T，若是其終端節點數爲n0，度爲2的節點數爲n2，則n0=n2+1，，即度爲2節點=葉子節點-1

5.具備n個節點的徹底二叉樹的深度爲log2(n) + 1

權值分別爲九、三、二、8的結點，構造一棵哈夫曼樹，該樹的帶權路徑長度是？

將最小的兩個組成一個新節點，而後直到組成一棵樹。計算權值時只須要計算那些初始權值裏面有的值，把它乘以深度即爲帶權路徑長度。

2和3組成5,5和8組成13,13和9組成22，即22爲根。 值爲9x1+8x2+3x3+2x3=40

各類協議（網絡、運輸、應用）

TCP鏈接的創建和釋放（三次握手和四次揮手）ack的值

X=1, Y=1, Z=1
//第一次揮手，客戶端發送FIN+ACK
FIN=1, ACK=1;
seq_number=X; // 1
ack_number=Z; // 1
// 第二次揮手，服務器收到FIN後，發回一個ACK
ACK=1
seq_num=Z; // 1
ack_num=x+1; // 2
// 第三次揮手，服務器關閉與客戶端的鏈接，發送FIN
FIN=1, ACK=1;
seq_num=Y; //1
ack_num=X+1; //2
// 第四次揮手，客戶端收到服務器發送的FIN以後，發回ACK確認
ACK=1
seq_num=X+1; //2
ack_num=Y+1; //2
複製代碼

linux命令

ifconfig用於獲取本地ip地址的.

top用於獲取本機cpu使用率.

uptime命令可以打印系統總共運行了多長時間和系統的平均負載.

netstat命令用來打印Linux中網絡系統的狀態信息，可以讓你得知整個Linux系統的網絡狀況.

export 設置環境變量 #export PATH=$PATH:/opt/au1200_rm/build_tools/bin

cat 查看文件內容，建立文件，文件合併，追加文件內容

echo 顯示一段文字

env 查詢環境變量

在 javaScript中字符串比較沒有equals()方法，要比較兩個字符串是否相等能夠直接用==或者is()進行判斷

charAt（）和indexOf區別

charAt() 方法可返回指定位置的字符。

參數爲index indexOf() 方法可返回某個指定的字符串值在字符串中首次出現的位置。

stringObject.indexOf(searchvalue,fromindex) 第一個參數必選，第二個可選的整數參數

端口配置

21 FTP

80 HTTP

443 HTTPS

8080 閒置

canvas 與 SVG 之間的一些不一樣之處

Canvas

依賴分辨率

不支持事件處理器

弱的文本渲染能力

可以以 .png 或 .jpg 格式保存結果圖像

最適合圖像密集型的遊戲，其中的許多對象會被頻繁重繪

Canvas 是逐像素進行渲染的。

在 canvas 中，一旦圖形被繪製完成，它就不會繼續獲得瀏覽器的關注。若是其位置發生變化，那麼整個場景也須要從新繪製，包括任何或許已被圖形覆蓋的對象。

fileStyle:設置填充顏色

strokeStyle：設置邊框顏色

fillRect：畫實心矩形

strokeRect：畫空心矩形

SVG

不依賴分辨率

支持事件處理器

最適合帶有大型渲染區域的應用程序（好比谷歌地圖）

複雜度高會減慢渲染速度（任何過分使用 DOM 的應用都不快）

不適合遊戲應用

margin 順序 上右下左，就是順時針方向

存儲技術

cookie：瀏覽器端，跟隨http請求一塊兒發送給服務器

localStorage：瀏覽器端

session：服務器端

userData：瀏覽器端，僅僅ie支持的