原创 面試集錦--構造函數初始化順序問題
從 C++ 託管到 Visual C++，類構造函數的初始化順序已經發生變化。 構造函數初始化順序的比較 在 C++ 託管擴展中，構造函數的初始化是按以下順序進行的： 如果存在基類的構造函數則調用該構造函數。 計算該類的初始化列
2020-06-14 02:20:25
原创 算法導論第十九章二項堆
自己寫的bug應該很多 BinHeapNode.h #include<iostream> using namespace std; class BinHeap; class BinHeapNode { private: friend B
2020-06-14 02:20:25
原创 面試集錦--堆與棧的區別
1、在申請方式上的不同：棧是系統自動分配的，使用完後系統自動刪除。堆是手動分配，使用完後手動刪除。 2、系統響應的不同：只要棧的剩餘空間大於所申請的空間，系統就會爲程序提供內存，否則系統提示棧溢出錯誤。 但是系統收到堆申請空間，系統會遍歷
2020-06-14 02:20:25
原创 linux標準庫#include
#include <unistd.h> 符號常量 是POSIX標準定義的unix類系統定義符號常量的頭文件，包含了許多UNIX系統服務的函數原型，例如read函數、write函數和getpid函數unistd.h在unix
2020-06-14 02:20:25
原创 面試集錦--09網易校園招聘筆試題
第一部分(必做): 計算機科學基礎1. (單選)軟件設計中模塊劃分應該遵循的準則是:A.低內聚低耦合 B.高內聚低耦合 C.低內聚高耦合 D.高內聚高耦合 答案：B 高內聚低耦合，是軟件工程中的概念，是判斷設計好壞的標準，主要是面向對象的
2020-06-14 02:20:25
原创 面試集錦之---Top-K問題（百度面試題）
百度面試題： 搜索引擎會通過日誌文件把用戶每次檢索使用的所有檢索串都記錄下來，每個查詢串的長度爲1-255字節。 假設目前有一千萬個記錄（這些查詢串的重複度比較高，雖然總數是1千萬，但如果除去重複後，不超過3百萬個。一個查
2020-06-14 02:20:25
原创 什麼是C++ traits
Traits技術可以用來獲得一個 類型 的相關信息的。 首先假如有以下一個泛型的迭代器類，其中類型參數 T 爲迭代器所指向的類型： template
2020-06-14 02:20:25
原创 const對象與const成員函數
const對象只能調用const成員函數： #include<iostream> using namespace std; class A { public: void fun()const { cout<<"cons
2020-06-14 02:20:25
原创 分享一道很有意思的算法題目
題目：有100盞燈和100個開關，剛開始的時候等全是滅的，someone第一輪按下所有開關（開的按一下變滅，滅的按一下變開），第二輪隔一個按一下（偶數個按），第三輪隔2個（3的倍數個按），求第100輪之後有多少盞燈是亮的。 本題有三個層次
2020-06-14 02:20:14
原创 2012年九月六號阿里巴巴面試
1、介紹一下你自己。 2、介紹一下你認爲做的最好的一個項目。 3、請用五分鐘的時間把你做的項目的流程圖畫一下。 4、項目中你遇到的難點是什麼？怎麼解決的？ 5、項目中你認爲那個技術是你最拿手的？ 6、介紹一下HTTP協議 7、如何把一個大
2020-02-24 10:09:39
原创 typedef和#define的區別
1) #define是預處理指令，在編譯預處理時進行簡單的替換，不作正確性檢查，不關含義是否正確照樣帶入，只有在編譯已被展開的源程序時纔會發現可能的
2020-02-24 10:09:39
原创 IBM筆試題
1.以下代碼輸出結果是 intp=1; int q=-1; int i=-p++-q; printf("%d \n",i); 答:結果是0。i=-p++-q;相當於i=-p-q;p++;最後p=2，q=-1。因爲-的優先級大於++，2。以
2020-02-24 10:09:39
原创 類的內存對齊（類的sizeof）
1、空類的sizeof是1。空類是指沒有成員的類，類中的函數不佔空間，除非是虛函數。 如： class A { public: A(){}
2020-02-24 10:09:39
原创 2012九月3號阿里巴巴筆試題目
第一題、5億個不重複的商品的ID（每一個商品的ID是64位），現在有一個存放了10億個商品ID（商品的ID會有重複）的日誌文件，請設計一種方法找出5億個商品中沒有出現在日誌文件中的商品。假設所能使用的內存爲2G。 2G的文件只能存放2.
2020-02-24 10:09:39
原创 關於創建對象時調用構造函數和析構函數的若干問題
先看一段代碼輸出的結果： #include<iostream> using namespace std; class A { private: int b; public: A(int num):b(num){cout<<"帶參構造
2020-02-24 10:09:39