原创 內存分段分頁與頁面置換方法

一 頁式管理 頁式管理的基本原理將各進程的虛擬空間劃分成若干個長度相等的頁(page),頁式管理把內存空間按頁的大小劃分成片或者頁面(page f

原创 [zz from byhh]完整的阿里支付寶面試經過

前言: 支付寶是我的一個意外收穫,當初並不是很重視它,只是和其他人一起跟風投了它,後來 才知道它是阿里旗下的一家公司,而且待遇和騰訊差不多,位於杭州

原创 從B樹、B+樹、B*樹談到R樹

從B 樹、B+ 樹、B* 樹談到R 樹   作者:July、weedge、Frankie。編程藝術室出品。 說明:本文從B樹開始談起,然後論述B+樹、B*樹,最後談到R 樹。其中B樹、B+樹及B*樹部分由weedge完成,R 樹部分由Fr

原创 Linux Shell編程

Linux--Shell編程 一、用戶登陸進入系統後的系統環境變量 $HOME 使用者自己的目錄 $PATH 執行命令時所搜尋的目錄 $TZ 時區 $MAILCHECK 每隔多少秒檢查是否有新的信

原创 網易、百度等公司面試題整理

1、n是一個奇數,求證n(n^2-1)能被24整除(網易) n=2*k+1;那麼n(n^2-1)=4*k(k+1)*(2k+1)=4*6*(1^2+...+k^2),顯然能被24整除。 2、do...while和while...do有什麼

原创 比較分析ArrayList,Vector以及Hash Map,Hash Table

線性表,鏈表,哈希表是常用的數據結構,在進行Java開發時,JDK已經爲我們提供了一系列相應的類來實現基本的數據結構。這些類均在java.util包中。本文試圖通過簡單的描述,向讀者闡述各個類的作用以及如何正確使用這些類。 Collect

原创 數據結構—中綴表達式轉後綴表達式算法及實現—棧的應用—計算表達式(C++代碼實現)(1)

理論: (這部分很重要,看明白了,可以寫出實現算法) 表達式的表示形式有中綴、前綴和後綴3中形式。中綴表達式按操作符的優先級進行計算(後面代碼實現只包括+、-、*、\,小括號),即數學運算。 後綴表達式中只有操作數和操作符。操作符在兩個

原创 (++a)+=(a++)到底發生了什麼

我們可以利用VC編譯器的一個選項/FAs來生成對應的彙編代碼。/FAs還會在彙編代碼中加入註釋註明和C++代碼的對應關係,十分有助於分析。在VS2008中可以這樣打開/FAs: Build代碼,可以在輸出目錄下發現對應的.ASM文件。

原创 從B樹、B+樹、B*樹談到R樹

從B 樹、B+ 樹、B* 樹談到R 樹   作者:July、weedge、Frankie。編程藝術室出品。 說明:本文從B樹開始談起,然後論述B+樹、B*樹,最後談到R 樹。其中B樹、B+樹及B*樹部分由weedge完成,R 樹部分由Fr

原创 UML基礎知識總結

最近面試經常會碰到UML圖相關的知識,由於之前沒有接觸過相關的內容,特此總結一下: 面向對象的問題的處理的關鍵是建模問題。建模可以把在複雜世界的許多重要的細節給抽象出。許多建模工具封裝了UML(也就是Unified Modeling La

原创 數據庫筆試面試題集

沒有玩過數據庫,整理兩套數據庫的題目來應付面試筆試吧~ 數據庫面試筆試題集 一一套選擇題 1-5 CCBAD 6-10 BDBCA 11-15 DCBAA 16-20 BAABA選擇題 1. 下面敘述正確的是______。 A、算

原创 數據庫的範式問題

在實際工作中,我們進行data modeling的時候,經常用到2NF和3NF,範式的概念很抽象不好理解,那我們就用實際的例子來進行說明吧:   第一範式(1NF): 數據庫表中的字段都是單一屬性的,不可再分。這個單一屬性由基本

原创 尋找循環節

#include <iostream> using namespace std; int main() { while(true) { int divide,divided; cin>>divide; cin>>divid

原创 c++常用容器總結

最近從網上找了一些資料,自己簡單整理了一下.   1 概要介紹 vector用來代替數組,也就是,要經常用下標運算的地方 list是鏈表,多用表經常使用插入刪除的地方 map是圖,比如做一個字典了,電話薄了,會用到 queue很少用,比

原创 隨機數組,從右往左尋找第一個大於當前數字的值得下標

void findnearmax(int array[],int index[],int n) { int i; int j; index[0]=-1; for (i=1;i<n;i++) { if (array[i-