MySql中MyISAM和InnoDB的區(qū)別 面試好幾次都被問(wèn)道這個(gè)問(wèn)題,一直說(shuō)不清楚,后來(lái)自己又復(fù)習(xí)了一下,這里總結(jié)一下。一、存儲(chǔ)引擎存儲(chǔ)引擎說(shuō)白了就是如何存儲(chǔ)數(shù)據(jù)、如何為...
進(jìn)程調(diào)度 面試的時(shí)候被問(wèn)到進(jìn)程調(diào)度,當(dāng)時(shí)不清楚,場(chǎng)面一度十分尷尬,下來(lái)之后自己又復(fù)習(xí)了一下。 多任務(wù) 1.多任務(wù)操作系統(tǒng)就是能同時(shí)并發(fā)的執(zhí)行多個(gè)進(jìn)程的操作系統(tǒng)。2.多任務(wù)操作...
算法題之判斷單鏈表是否有環(huán) 判斷單鏈表是否有環(huán)的算法核心思想是用兩個(gè)指針,一個(gè)走的慢,一個(gè)走得快,如果兩個(gè)相遇了則代表有環(huán),如果不相遇則代表無(wú)環(huán)。這里可以定義第一個(gè)指針每次走...
算法題之字符串相似度 問(wèn)題描述 面試阿里的時(shí)候問(wèn)了我一個(gè)問(wèn)題,如何求兩個(gè)字符串之間的相似度,當(dāng)時(shí)不知道該怎么回答,后來(lái)下來(lái)之后從網(wǎng)上查看才知道這是一個(gè)經(jīng)典的動(dòng)態(tài)規(guī)劃題。兩個(gè)字...
回溯法之n后問(wèn)題 問(wèn)題描述 在n x n格的棋盤上放置彼此不受攻擊的n個(gè)皇后。按照國(guó)際象棋的規(guī)則,皇后可以攻擊與之處在同一行或同一列或同一斜線的棋子。n后問(wèn)題等價(jià)于n x n...
動(dòng)態(tài)規(guī)劃之流水作業(yè)問(wèn)題 問(wèn)題描述 n個(gè)作業(yè){1,2,…,n}要在由2臺(tái)機(jī)器M1和M2組成的流水線上完成加工。每個(gè)作業(yè)加工的順序都是先在M1上加工,然后在M2上加工。M1和M2...
動(dòng)態(tài)規(guī)劃之最大子段和問(wèn)題 問(wèn)題描述 有一個(gè)由呢個(gè)整數(shù)組成的數(shù)列A={a1,a2,......,an},截取其中從i - j開(kāi)始的子段并計(jì)算字段和,求最大的字段和為多少?例如A...
動(dòng)態(tài)規(guī)劃之最長(zhǎng)公共子序列 問(wèn)題描述 給定兩個(gè)字符串,求解兩個(gè)字符串的最長(zhǎng)公共子序列。比如字符串1:BDCABA;字符串2:ABCBDAB,則這兩個(gè)字符串的最長(zhǎng)公共子序列長(zhǎng)度為...