原创 淺談C++中的特殊函數初始化

今天考完六級了,就來寫一寫我的第一篇blog吧,說是blog其實叫學習筆記其實更爲妥當吧。那麼今天就探討一些關於constructor以及一些c++中的特殊函數吧。 我是從java來入門的ob,就對人類的友好型來說自然是Java要好許多,

原创 vectorSTL中的陷阱

今天 ,寫代碼的時候我想用一個數組把布爾值存起來,就像這樣:  vector<bool> a; if (isOrder(num)) { a.push_back(true); }然後取他的一個元素的地址時: bool* ptr =

原创 集合棧-程序員面試金典

數據結構由多個棧組成,用鏈表連接,並且在前一個棧填滿之時,新建一個棧,且push()方法和pop()方法和top()方法與普通棧的方法一樣。且實現了一個popAt(int index)方法,指定子棧,並執行pop()操作,當一個非最後的棧

原创 用stack和麪向對象的設計思想實現漢諾塔

#include<iostream> #include<stack> using namespace std; class Tower{ public: Tower(){} Tower(int i) :index(i){} ~Tow

原创 返回某集合的所有子集

#include<iostream> #include<vector> using namespace std; vector<vector<int>> getSubsets(vector<int>& set, int index){

原创 移除未排序鏈表中的重複結點

#include<iostream> #include <hash_map> using namespace std; struct ListNode{ int m_nValue; ListNode* m_pNext; }; L

原创 打印n對括號的全部n對有效組合

#include<iostream> #include<vector> using namespace std; int length(char* str){ if (str == 0) return 0; int count

原创 神奇的多態

C++中多態表示通過一個public基類的指針或引用,來得到一個衍生類對象,並希望同一方法根據對象的不同而有不同的行爲。一般來說多態需要搭配2種方式來使用: 1、經過隱式轉換操作,把衍生類的指針或引用轉換爲public基類的指針或引用。

原创 二位平面上,經過點數最多的線

#include<iostream> #include<vector> #include<math.h> #include<hash_map> using namespace std; class Point{ public: doub

原创 求二進制中數1的個數

代碼如下 #include<iostream> using namespace std; /*1、 int Num1(int n){ int count = 0; while (n){ if (n % 2 == 1){ ++

原创 美團點評 社招 一面(3.6中午)結果通過 美女面試官

HashMap的put怎麼實現,如何解決hash衝突。調用putval,計算相應hash碼,然後初始化(默認64的capacity)或調用resize函數調整大小,判斷bucket是否有值,若沒有在數組初始化改值。若有則以拉鍊法(鏈表的形

原创 岩心科技面經(四面 三輪技術 1輪hr 已拿到offer)

一面一面面試官是拿着手機照着題目念得。。。問題之間沒有連續性,沒有深度,都是概念題。唸了差不多七八道題。雖然都是秒,不過爲了體現出我的能力,回答的時候還是夾着些私貨的。比如第一個問題問TCP有幾層。回答四層,然後又提了OSI的七層模型,計

原创 Mac上的jd-gui不能使用(打開)

使用Java9不能打開jd-gui,下面是錯誤信息 WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective acc

原创 網易一面(電話 3.6下午 一面通過)

1.項目介紹沒什麼難度,各有各的項目,就不寫了2.GC算法瞭解哪些CMS,G1,serial,parallel,scavenge balabala3.說下G1?太簡單不寫了,此處感謝美團,看這個就行(htt

原创 Bloom Filter概念和原理

Bloom Filter是一種空間效率很高的隨機數據結構,它利用位數組很簡潔地表示一個集合,並能判斷一個元素是否屬於這個集合。Bloom Filter的這種高效是有一定代價的:在判斷一個元素是否屬於某個集合時,有可能會把不屬於這個集合的元