IT關鍵詞，面試知識問與答

二叉樹遍歷的三種方式？

遍歷是指依次訪問⼆叉樹中的每個元素。有三種遍歷⽅法，分別是前序遍歷、

中序遍歷和後序遍歷。它們是按照訪問根節點和⼦節點的先後順序命名的。
• 前序遍歷：先訪問根節點，然後訪問左⼦樹，最後訪問右⼦樹；
• 中序遍歷：先訪問左⼦樹，然後訪問根節點，最後訪問右⼦樹；
• 後序遍歷：先訪問左⼦樹，然後訪問右⼦樹，最後訪問根節點。

單引號內部的變數不會執行

雙引號會執行
如$name = 'hello';
echo "the $name";
會輸出 the hello
而如果是單引號
$name = 'hello';
echo 'the $name';
會輸出 the $name
主要區別就是這個，其他的無所謂，看你自己喜歡了

1.什麼是時序圖

2.如何看懂時序圖

3.時序圖的作用

4.如何繪製時序圖

分布式

乙個業務分拆多個子業務，部署在不同的伺服器上。

分布式是指將不同的業務分布在不同的地方。 而集群指的是將幾台伺服器集中在一起，實現同一業務。

同乙個業務，部署在多個伺服器上。

小飯店原來只有乙個廚師，切菜洗菜備料炒菜全乾。後來客人多了，廚房乙個廚師忙不過來，又請了個廚師，兩個廚師都能炒一樣的菜，這兩個廚師的關係是集群。為了讓廚師專心炒菜，把菜做到極致，又請了個配菜師負責切菜，備菜，備料，廚師和配菜師的關係是分布式，乙個配菜師也忙不過來了，又請了個配菜師，兩個配菜師關係是集群。

開發->測試->上線，其中生產環境也就是通常說的真實環境。

訊息佇列（message queue，簡稱mq），從字面意思上看，本質是個佇列，fifo先入先出，只不過佇列中存放的內容是message而已。

我們經常把socket翻譯為套接字，socket是在應用層和傳輸層之間的乙個抽象層，它把tcp/ip層複雜的操作抽象為幾個簡單的介面**用層呼叫已實現程序在網路中通訊。

告訴http伺服器， 客戶端使用的作業系統和瀏覽器的名稱和版本。

索引就像一本書的目錄,目錄越詳細越容易定位具體頁碼。索引也是越詳細就越容易定位具體資料。

索引越詳細意味著索引自身的資料越多。

–最好的情況是如果那個列具有unique屬性,那每一條資料就會有乙個索引記錄。

–最差的情況是所有的資料都一樣,索引只有一條,這一條索引對應了所有的資料。

乙個演算法花費的時間與演算法中語句的執行次數成正比例，哪個演算法中語句執行次數多，它花費時間就多。乙個演算法中的語句執行次數稱為語句頻度或時間頻度。記為t(n)。

常數階o(1),對數階o(log2n)(以2為底n的對數),線性階o(n),線性對數階o(nlog2n),平方階o(n2)，立方階o(n3),...，k次方階o(nk),指數階o(2n)。隨著問題規模n的不斷增大，上述時間複雜度不斷增大，演算法的執行效率越低。

設每條語句執行一次所需的時間均是單位時間，乙個演算法的時間耗費就是該演算法中所有語句的頻度之和。

與時間複雜度類似，空間複雜度是指演算法在計算機內執行時所需儲存空間的度量。

1.演算法程式所佔的空間;

2.輸入的初始資料所佔的儲存空間;

3.演算法執行過程中所需要的額外空間。

log2（n）

相當於2的多少次方（立方）等於n

例：log2（8）=3

相當於，2的3次方等於8

openstack是乙個開源的雲計算管理平台專案，由幾個主要的元件組合起來完成具體工作。openstack支援幾乎所有型別的雲環境，專案目標是提供實施簡單、可大規模擴充套件、豐富、標準統一的雲計算管理平台。openstack通過各種互補的服務提供了基礎設施即服務（iaas）的解決方案，每個服務提供api以進行整合。

東西經，南北緯。

一緯度=110.94公里，北緯35度至49度=？公里南北。一經度=85.276公里，東經73度至96度=？公里東西。

dns （domain name system 的縮寫）的作用非常簡單，就是根據網域名稱查出ip位址。你可以把它想象成一本巨大的**本。

舉例來說，如果你要訪問網域名稱math.stackexchange.com，首先要通過dns查出它的ip位址是151.101.129.69。

當我們通過在瀏覽器的位址列中鍵入網域名稱來訪問某個**時，瀏覽器將首先查詢本地的dns快取是否擁有該網域名稱所對應的ip位址。如果有，那麼瀏覽器將嘗試直接使用該ip位址訪問該**的內容。如果本地dns快取中沒有該網域名稱所對應的ip位址，那麼它將向dns傳送乙個請求，以獲得該網域名稱所對應的ip並新增到本地dns快取中。

比如a類中包含b類的乙個引用b，當a類的乙個物件消亡時，b這個引用所指向的物件也同時消亡（沒有任何乙個引用指向它，成了垃圾物件），這種情況叫做組合，反之b所指向的物件還會有另外的引用指向它，這種情況叫聚合。

0、1、2、3、4、5、6、7、8、9、a、b、c、d、e、f

a是10，f是15。轉為十進位制，10*16+15*1 = 175

庫是解決某個問題而拼湊出來的一大堆函式與類的集合。

框架則是乙個半成品的應用，直接給出乙個骨架。寫框架能提公升自己的架構能力。

剖析別人框架的特點，寫出屬於自己的框架。

px：各個終端統一大小，簡單明瞭，未嘗不可！

rem:大螢幕顯示大字型，小螢幕顯示小字型，漸進增強視覺感。

事件冒泡的過程是：a --> div --> body 。a冒泡到div冒泡到body。

incluce在用到時載入

require在一開始就載入

_once字尾表示已載入的不載入

include引入檔案的時候，如果碰到錯誤，會給出提示，並繼續執行下邊的**。

require引入檔案的時候，如果碰到錯誤，會給出提示，並停止執行下邊的**。

dos=disk operating system, 磁碟作業系統

ms=micro soft 美國微軟公司

ms-dos是微軟公司的磁碟作業系統

dos(磁碟作業系統)除了微軟的外，還有其他公司的產品。如dr-dos、pc-dos、rom-dos、freedos等，但ms-dos是最多人使用也是最實用的一種，不過現在基本上見到不其他公司的產品了，都被微軟壟斷了。

2023年，西雅圖電腦產品公司（seattle computer products）的一名24歲的程式設計師蒂姆·帕特森（tim paterson）花費了四個月時間編寫出了86-dos作業系統。2023年7月，微軟以五萬美元的代價向西雅圖公司購得本產品的全部版權，並將它更名為ms-dos。

最基本的ms-dos系統由乙個基於mbr的boot引導程式和三個檔案模組組成。這三個模組是輸入輸出模組（io.sys）、檔案管理模組（msdos.sys）及命令解釋模組。除此之外，微軟還在零售的ms-dos系統包中加入了若干標準的外部程式（即外部命令），這才與內部命令（即由解釋執行的命令）一同構建起乙個在磁碟操作時代相對完備的人機互動環境。

關鍵詞密度

百科名片 目錄 隱藏 什麼是增加keywords密度的最好方式 關鍵字堆砌 keyword stuffing 的定義 關鍵字堆砌 keyword stuffing 關鍵字堆砌 keyword stuffing 是指在乙個網頁中非常密集地放置關鍵字。一般說來，如果關鍵字的出現過於頻繁，就會蓋過網頁的其...

關鍵詞提取

隱含主題模型優缺點 隱含主題模型可以很好地表示文件和標籤主題，有效降低標籤系統中噪音的影響。但是另外乙個方面，隱含主題相對於詞而言粒度較粗，對於具體實體 如人名 地名 機構名和產品名 的標籤沒有辦法做到很好地區分，因此對這些細粒度標籤推薦效果較差 典型的聚類演算法 層次聚類 hierarchical...

常用關鍵詞

保留字是指在程式語言中，暫時還沒有賦予含義，不過也不能用於定義變數名和類名，因為後續再公升級過程中可能會用到的單詞。final 繼承的出現提高了 的復用性，並方便開發。但隨之也有問題，有些類在描述完之後，不想被繼承，或者有些類中的部分方法功能是固定的，不想讓子類重寫。final修類類不可以被繼承，但...