原创 面經總結——騰訊面試題彙總(一)

1.i++是不是原子操作,++i呢? 答:i++不是原子操作,++i也不是原子操作。 原子操作是指不會被線程調度機制打斷的操作;這種操作一旦開始,就一直運行到結束,中間不會切換到另一個線程。 i++其實一共做了三次指令操作,第一次

原创 面試常考知識點總結——面試必看

1.計算機網絡:ISO標準的7層模型都是哪些?爲什麼要分層? 答: 7層:應用層、表示層、會話層、傳輸層、網絡層、數據鏈路層、物理層 4層:應用層、傳輸層、網絡層、鏈路層 爲什麼分層: ①多層之間相互獨立,靈活性好 ②結構上可分割

原创 斷點續傳中斷點續傳是如何實現的?

斷點續傳主要原理是是HTTP1.1(RFC2616)中定義header中定義的Range和contentRange字段 Range : 用於請求頭中,指定第一個字節的位置和最後一個字節的位置,一般格式: Range:(unit=f

原创 一篇文章瞭解網絡相關知識——網絡基礎知識彙總

什麼是鏈接? 鏈接是指兩個設備之間的連接。它包括用於一個設備能夠與另一個設備通信的電纜類型和協議。 OSI參考類型的層次是什麼? OSI7層:應用層、表示層、會話層、傳輸層、網絡層、數據鏈路層、物理層。 什麼是骨幹網? 骨幹網絡是

原创 一文了解stack和queue類的實現

1. stack的介紹和使用 1.1 stack的介紹 stack是一種容器適配器,專門用在具有後進先出操作的上下文環境中,其刪除只能從容器的一端進行元素的插入與提取操作。 stack是作爲容器適配器被實現的,容器適配器即是對特

原创 面試官:請你說一下static的作用——趕緊來複習一下static都有哪些作用吧

關鍵字static的作用是什麼 函數體static變量的作用範圍爲該函數體,不同於auto變量,該變量的內存只被分配一次,因此其值在下次調用時仍維持上次的值 在模板內的static全局變量可以被函數內所有函數訪問,但不能模板外其

原创 二叉樹由淺至深(下)

5. 二叉搜索樹 5.1 二叉搜索樹概念 二叉搜索樹又稱二叉排序樹,它或者是一棵空樹,或者是具有以下性質的二叉樹: 若它的左子樹不爲空,則左子樹上所有節點的值都小於根節點的值 若它的右子樹不爲空,則右子樹上所有節點的值都大於根節

原创 map和set的概念及使用

1.什麼是關聯式容器? 關聯式容器也是用來存儲數據的,與序列式容器不同的是,其裏面存儲的是<key, value>結構的鍵值對,在數據檢索時比序列式容器效率更高 2.什麼是鍵值對? 用來表示具有一一對應關係的一種結構,該結構

原创 C++之STL標準模板庫——從入門到精通

STL的本質 通俗說:STL是Standard Template Library(標準模板庫),是高效的C++程序庫,其採用泛型編程思想對常見數據結構(順序表,鏈表,棧和隊列,堆,二叉樹,哈希)和算法(查找、排序、集合、數值運算…

原创 一文牢記HTTP狀態碼(圖解HTTP狀態碼)

HTTP狀態碼是幹什麼的? HTTP狀態碼負責表示客戶端HTTP請求的返回結果、標記服務器的處理是否正常、通知出現的錯誤等工作。 狀態碼告知從服務器端返回的請求結果 狀態碼的職責是當客戶端向服務端發送請求時,描述返回的請求結果。

原创 順序表總結以及代碼實現

1.順序表概念 順序表是用一段物理地址連續的存儲單元依次存儲數據元素的線性結構,一般情況下采用數組存儲。在數組上完成數據的增刪查改。 順序表一般可以分爲: 靜態順序表:使用定長數組存儲。 動態順序表:使用動態開闢的數組存儲。

原创 MySQL-單表操作

數據操作 複製表結構和數據 複製已有表結構 CREATE [TEMPORARY] TABLE [IF NOT EXISTS] 表名 {LIKE 舊錶名 | (LIKE 舊錶名) } 複製已有表數據 INSERT [INTO]

原创 MySQL-數據庫設計範式

第一範式(1NF): 第一範式是指數據庫表的每一列都是不可分割的基本數據項,同一列中不能有多個值,即實體中的某個屬性不能有多個值,或不能有重複的屬性。 第二範式(2NF): 第二範式是在第一範式的基礎上建立起來的,滿足第二範式必須

原创 一文搞懂網絡套接字編程

什麼是端口號? 端口號(port)是傳輸層協議的內容. 端口號是一個2字節16位的整數; 端口號用來標識一個進程, 告訴操作系統, 當前的這個數據要交給哪一個進程來處理; IP地址 + 端口號能夠標識網絡上的某一臺主機的某一個進

原创 面試官問到堆和棧的區別該怎麼回答?一文搞懂堆和棧的區別

編程經常需要操作的內存 棧區(stack):由編譯器自動分配和釋放,存放函數的參數值、局部變量的值等。其操作方式類似於數據結構中的棧。 堆區(heap):一般由程序員分配和釋放,若程序員不釋放,程序結束時可能由操作系統回收。它