目錄 一、哈希表基礎知識 1. 哈希表基本概念 二、哈希表相關題目 與出現次數有關 第一個只出現一次的字符(劍指offer50) 第一次只出現一次的字符2 數組中重復的數字(劍指offer03) 最長不含重復字符的字符串 前k ...
目錄 一 隊列的介紹 . 靜態循環鏈表 . 動態鏈式鏈表 . 隊列的應用:廣度優先算法搜索路徑 二 隊列的相關題目 二叉樹的遍歷: 二叉樹的層序遍歷 隊列的最大值 滑動窗口的最大值 隊列的最大值 一 隊列的介紹 隊列是一個能實現 先進先出 的一個存儲結構。 隊列分為鏈式隊列和靜態隊列:靜態隊列一般用數組來實現,但此時隊列必須是循環隊列,否則會造成巨大的內存浪費。鏈式隊列是用鏈表來實現隊列的。 . ...
2020-08-03 17:19 0 492 推薦指數:
目錄 一、哈希表基礎知識 1. 哈希表基本概念 二、哈希表相關題目 與出現次數有關 第一個只出現一次的字符(劍指offer50) 第一次只出現一次的字符2 數組中重復的數字(劍指offer03) 最長不含重復字符的字符串 前k ...
目錄 一、分治法基本原理 分治算法基本介紹 分治算法通俗解釋 二、Leecode刷題題解 最大子序和 合並兩個排序的鏈表 數組中出現次數超過一般的數字 最小的k ...
什么是動態規划 在面試過程中如果是求一個問題的最優解(通常是最大值或者最小值),並且該問題能夠分解成若干個子問題,並且子問題之間好友重疊的更小子問題,就可以考慮用動態規划來解決這個問題。 動態規划的分類 大多數動態規划問題都可以被歸類成兩種 ...
之前面試被問到C++里static的作用是什么,但我卻只知道static在java里的作用是什么,於是就google了一下c++相關面試題,發現這個同學總結的很棒。 就記錄一下。 原文地址:C/C++面試知識總結 侵刪 --------------------------正文分割線 ...
問題1、數組和指針的區別 數組名不可以作為左值 sizeof運算 取地址&運算 參考 二維數組名和二級指針 問題2、指針數組、數組指 ...
1、C和C++的區別 1)C是面向過程的語言,是一個結構化的語言,考慮如何通過一個過程對輸入進行處理得到輸出;C++是面向對象的語言,主要特征是“封裝、繼承和多態”。封裝隱藏了實現細節,使得代碼模塊化;派生類可以繼承父類的數據和方法,擴展了已經存在的模塊,實現了代碼重用;多態則是“一個接口,多種 ...
本文列出C++面試中經常遇到的一些問題,都是一些常見的面試考點,如果后續遇到其他常見面試問題還會再次更新。希望對近期參加面試的同學有一些幫助。先后順序與問題的重要性無關,查看的時候,最好是全面了解一下。 C++語言基礎、語言特性、數據結構、操作系統知識甚至是一些內核相關的知識、網絡相關知識、數據庫 ...
1、變量的聲明和定義有什么區別? 變量的定義為變量分配地址和存儲空間,變量的聲明不會分配地址,一個變量可以在多個地方聲明,但是只能在一個地方定義,加入extern關鍵字修飾的是變量的聲明,說明此變量 ...