原创 程序員筆試面試--基礎知識
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() {}