原创 程序員筆試面試--基礎知識

1.    面向對象的程序設計思想是什麼?答:把數據結構和對數據結構進行操作的方法封裝形成一個個的對象。 2.    什麼是類?答:把一些具有共性的對象歸類後形成一個集合,也就是所謂的類。 3.    對象都具有的兩方面特徵是什麼?分別是

原创 程序員筆試面試--數據庫知識

1 數據庫概念 1 數據管理的發展歷程:人工管理、文件系統、數據庫系統 2  SQL語言的功能: 1) 數據查詢 SELECT; 2) 數據操作 INSERT UPDATA DELETE 3) 數據定義 CREATE(數據表的建立) D

原创 程序員筆試面試系列-網絡與通信知識點

無論面試什麼樣的程序語言,計算機網絡與通信的相關基礎知識是必須儲備的。本文即從理論的角度對網絡與通信重要知識點進行歸納與整理,希望對大家有所幫助。 1 OSI/RM 參考模型 (1)  物理層(physical layer) 物理層定

原创 計算機中的有符號數和無符號數

1.概念  在計算機中,可以區分正負類型的數,成爲“有符號數”(signed);無正負類型的數(只有整數類型),成爲“無符號數”(unsigned)。簡明的說,無符號說就是其所有的位數都用來表示數值的大小,有符號數除最高位來表示數值的正

原创 《編程之美》讀書筆記(1)--中國象棋將帥問題

中國象棋將帥問題由於比較簡單,該問題的具體描述是:(根據中國象棋的基本原則)在只有將帥棋盤上,找出所有雙方可以落子的位置(將帥不能碰面),但只能使用一個變量。直覺上我們想到,只要遍歷將帥所有可能的位置,去除將帥衝突的位置即可。可見,剩下的

原创 QT 基礎功能整理

XML操作 QFile file("my.xml");//建立指向my.xml文件的QFile對象. if(!file.open(QIODevice::WriteOnly | QIODevice::Truncate

原创 .net 數據結構與算法基礎:圖的操作

定義 圖是由結點的有窮集合V和邊的集合E組成。其中,爲了與樹形結構加以區別,在圖結構中常常將結點稱爲頂點,邊是頂點的有序偶對,若兩個頂點之間存在一條邊,就表示這兩個頂點具有相鄰關係。 在有向圖中,通常將邊稱作弧,含箭頭的一端稱爲弧頭

原创 .net 數據結構與算法基礎:高級排序

希爾排序 基本思想 先取一個小於n的整數d1作爲第一個增量,把文件的全部記錄分成(n除以d1)個組。所有距離爲d1的倍數的記錄放在同一個組中。先在各組內進行直接插入排序;然後,取第二個增量d2<d1重複上述的分組和排序,直至所取的增量

原创 OSI七層模式簡單通俗理解

這個模型學了好多次,總是記不住。今天又看了一遍,發現用歷史推演的角度去看問題會更有邏輯,更好記。本文不一定嚴謹,可能有錯漏,主要是拋磚引玉,幫助記性不好的人。總體來說,OSI模型是從底層往上層發展出來的。  這個模型推出的最開始,是

原创 程序員筆試面試算法題系列--數組

題目來源於《程序員面試筆試寶典》、各大博客以及歷年真題,供大家查漏補缺。(持續更新中) 1 遞歸實現數組求和 void Sum(int a[],int n,double& sum)每次遞歸,在sum上累加,同時n自減,當n<0,退出遞歸。

原创 字符串匹配的KMP算法

字符串匹配的KMP算法 另有一篇關於KMP算法的博文也寫得很好,建議大家讀。http://blog.csdn.net/sjf0115/article/details/8579484 舉例來說,有一個字符串"BBC

原创 NET+AE開發中常見幾種非託管對象的釋放

我們知道.Net中對於內存的管理有兩種方式,一種是託管對象管理,另一種是非託管對象管理。而我們通常理解的內存管理就是GC(垃圾收集),雖然GC通過對託管堆的管理,可以使我們有機會從繁鎖的諸如內存泄漏之類的問題中解放出來,可以將精力專注

原创 大話設計模式學習篇--簡單工廠模式

1 以一個計算器例子引入 將數據的輸入和計算(加減乘除等)都寫入主函數體內,代碼難以得到複用。 2 業務封裝 將業務邏輯(計算邏輯)與界面輸入分隔開,將業務邏輯獨立到類當中。 3  業務的繼承與多態 在第二部分,計算邏輯被獨立在一個類當中

原创 單鏈表之刪除某一位置節點

單鏈表刪除某一位置節點的程序十分容易,但也容易出錯。網上流傳的一些程序並不正確。 這一程序的關鍵點在於:刪除某一位置節點,那麼需首先確定其前驅結點。前驅節點存在一些特例情況:當前節點爲空、當前非空但後繼爲空(尾節點)。 同時,還要進行斷言

原创 程序員筆試題--C++程序判讀精選集

本文筆試題素材來源於歷年真題、各大博客以及相關書籍,方便大家集中式學習(持續更新中)。 1 運行下面C++代碼,輸出是什麼? class A { }; class B { public: B() {}