這是我考過(guò)的最high的一次筆試了。霸筆，晚進(jìn)場(chǎng)半小時(shí)，從四樓打算走人的時(shí)候在二樓又混進(jìn)了一個(gè)考場(chǎng)，最后一份測(cè)試試卷。不多，一頁(yè)紙，兩面未滿(mǎn)。寫(xiě)了一個(gè)小時(shí)搞定。題我都能記下來(lái)了……
1.編程：費(fèi)不垃圾數(shù)列，f(0) = 0, f(1) = 1, f(n) = f(n-1) + f(n-2) n>1。給定n，求f(n)，要求越快越好。
好吧，現(xiàn)在想想，我沒(méi)有考慮到返回值越界問(wèn)題。ft，該死的越界。
2.給字符串str，將其倒序。例如“abcdef”變?yōu)椤癴edcba”，要求空間復(fù)雜度為O(1).
3.寫(xiě)出下述協(xié)議的端口號(hào)： HTTP 80 POP3 110 FTP 21
4.列舉寫(xiě)黑盒測(cè)試用例的幾種方法，至少三個(gè)： 等價(jià)類(lèi)，邊界值，不會(huì)了
5.軟件測(cè)試在軟件工程中的位置
6.白盒測(cè)試的覆蓋形式很多，從覆蓋范圍的弱到強(qiáng)來(lái)列舉出來(lái)
7.讓你作為項(xiàng)目測(cè)試負(fù)責(zé)人，說(shuō)明從需求開(kāi)始到項(xiàng)目上線所要做的全部工作(參考網(wǎng)易有道面試中的回答)
8.怎么做瀏覽器兼容性測(cè)試?怎么測(cè)試亂碼問(wèn)題?
a.ie內(nèi)核瀏覽器+不同版本flash ie6、7、8，360等
b.非ie內(nèi)核瀏覽器+不同版本flash chrome、ff等
亂碼問(wèn)題要考慮編碼方式
a.單字節(jié)編碼
b.雙字節(jié)編碼
c.UTF-8、GBK等編碼的交界產(chǎn)生的二義性
列舉常見(jiàn)編碼問(wèn)題作為case，供日后測(cè)試便利使用。
9.一段java程序，寫(xiě)測(cè)試case，來(lái)滿(mǎn)足條件覆蓋。
其實(shí)跟java沒(méi)太大關(guān)系，c c++都差不多，我大概寫(xiě)一下題目：
我用了等價(jià)類(lèi)和邊界值，level要注意的值是0 1 2 10 11，grade要注意的是0 1 2 3 5 6。分為能否進(jìn)入第一個(gè)if;如果進(jìn)入了第一個(gè)if，能否進(jìn)入第二個(gè)if。大概寫(xiě)了15個(gè)case。
