多玩筆試

多玩（歡聚時(shí)代）的筆試又掛了，真是桑心死了。本來(lái)招那么多人，看著挺有希望的，而且筆試的時(shí)候，想破腦袋把最后幾道編程題給想出來(lái)了。雖然不知對(duì)錯(cuò)，但還是抱有一點(diǎn)希望可以進(jìn)一面的，結(jié)果還是和騰訊一樣筆試就掛了�？磥�(lái)前面的基礎(chǔ)知識(shí)還是做得很不好，很多java的知識(shí)都忘了，現(xiàn)在真是什么都忘了，操作系統(tǒng)忘了，java忘了，悲劇。。。。。。 算了，還是回憶一下，把能想起的題記錄一下算了。
1，StringBuilder和StringBuffer有什么區(qū)別？在什么場(chǎng)合下使用？ 網(wǎng)上講的是：類似于HashTable和HashMap，HashTable是線程安全的，很多方法都是synchronized方法，而HashMap不是線程安全的，但其在單線程程序中的性能比HashTable要高。StringBuffer和StringBuilder類的區(qū)別也在于此，新引入的StringBuilder類不是線程安全的，但其在單線程中的性能比StringBuffer高。 無(wú)奈我記反了，唉。。。。。 詳細(xì)介紹請(qǐng)看：/s/blog_73cdc7a60101chpp.html
2，TCp/IpV4協(xié)議。 這個(gè)我居然想不起“表示層”，唉，活該被刷。 詳細(xì)介紹請(qǐng)看：/s/blog_73cdc7a60101chq7.html
3，計(jì)算兩個(gè)字符串的最小差異值： A串比B串短，可以在A串首尾隨意添加字符，求添加后A串和B串的差異值。如： A：abc B：efgajkadce 在A串首尾添加后得到efgajkabce，與B串efgajkadce的差異值為1。 求函數(shù)int fun(String a, String b) 我的思路：因?yàn)锳串中間不能插入新的字符，所以不管在A的首尾添加多少字符，最終最小差異值是以A的長(zhǎng)度來(lái)和B上所有這個(gè)長(zhǎng)度的子串來(lái)比較而得到的。所以可以以B.length - A.length + 1 為循環(huán)，比較找出這個(gè)最小差異值。如下： 第一次，結(jié)果為3： efgajkadce abc 第二次，結(jié)果為3： efgajkadce abc 第三次，結(jié)果為3： efgajkadce abc 第四次，結(jié)果為2： efgajkadce abc ...... ...... 第七次，結(jié)果為1： efgajkadce abc ...... 最后即可得出答案。 不知道這種想法對(duì)不對(duì)，也不知有沒有更好的方法，畢竟這個(gè)的復(fù)雜度是O(mn)。
4，字符串“AAABBBAB”，通過(guò)改動(dòng)字符，使得所有A都在B左邊，求最少改動(dòng)次數(shù)。如： AAABBBAB=1 BBBBAAAA=4 我的思路是找到字符串\"BA\"，然后將其刪去，重復(fù)這個(gè)過(guò)程，直到找不到。比如對(duì)于ABABABABAABAB： 1,A(BA)BAABABAABAB 2,A(BA)ABABAABAB 3,AA(BA)BAABAB 4,AA(BA)ABAB 5,AAA(BA)B 6,AAAB 結(jié)束，即最少改動(dòng)次數(shù)為5。
5，文本編輯器，這道題網(wǎng)上有，考試前瞄了一下，也使用hashmap做的，具體看：/s/blog_73cdc7a60101chrj.html

【多玩筆試】相關(guān)文章：

筆試通知04-06

筆試的種類04-12

幼兒園教案－體操圈的一物多玩03-24

數(shù)字筆試題04-06

C 筆試題04-06

筆試題（循環(huán)）04-06

國(guó)網(wǎng)筆試題04-06

建設(shè)銀行筆試知識(shí)04-07