模板
教程
環境
性能
功能
管理
軟件測試 > 測試技術 > 軟件測試工程師職業發展 > 面試精選 >
九月十月百度，迅雷，華為，阿里巴巴，最新校招筆試面試五十題(7)
Class選擇器
Id選擇器
屬性選擇器 [arr = xx] [att *= xx] [att ^=xx] [att $= xx]
偽選擇器 first after before
5. Web性能改進方面的10個提議：涉及圖片、js、css、client, server
6. 數字游戲：桌子上有數值為Number的數字，2個玩家，每個玩家可以選擇減去有 Number中連續1,2，，，，位構成的數值，桌子上換成差值，循環下去。提出算法：第一個玩家應該怎么減去桌子上的數值，如果第一個玩家輸，返回-1
7. 交換單鏈表中兩個指針(提示不能直接交互單鏈表中值)
讀者@fhljys留言提供：百度一面試題
磁盤里有100T的數據，每一個數據項有一個Key，數據項按key的升序排列，但是key不連續。每個數據項的大小不一樣，但是都不超過1M，每一個數據項以特定的標識符結束?，F在內存大小為256M，如何找到指定Key的數據項。
點評：具體思路就是二分查找，更多討論請見：http://weibo.com/1580904460/AeVSDCdac?mod=weibotime。
10月17日，新浪2014校招應用開發筆試題
10月17日，360校招測試開發一面
1、寫一個單例模式
2、怎么樣對一個hashmap里的根據key進行排序?
3、給出一個路徑“D/test/test.txt”，其中記錄了一個搜索結果“百度，關鍵詞，結果1-10,360，關鍵詞，結果1-10”，用程序實現把這兩個搜索結果中出現相同關鍵詞的搜索結果存入另一個文件中。
4、對一個數組中找出第二大的數
5、TCP的三次握手是怎樣的過程，如果是兩次握手會怎么樣，四次握手呢?
美團2014校招二面
假設已有10w個敏感詞，現給你50個單詞，查詢這50個單詞中是否有敏感詞。
點評：換句話說，題目要你判斷這50個單詞是否存在那10w個敏感詞庫里，明顯是字符串匹配，由于是判斷多個單詞不是一個，故是多模式字符串匹配問題，既是多模式字符串匹配問題，那么便有一類稱之為多模式字符串匹配算法，而這類算法無非是kmp、hash、trie、AC自動機、wm等等：http://stblog.baidu-tech.com/?p=418。
那到底用哪種算法呢?這得根據題目的應用場景而定。10w + 50，如果允許誤差的話，你可能會考慮用布爾過濾器;否則，只查一次的話，可能hash最快，但hash消耗空間大，故若考慮tire的話，可以針對這10w個敏感詞建立trie樹，然后對那50個單詞搜索這顆10w敏感詞構建的tire樹，但用tire樹同樣耗費空間，有什么更好的辦法呢?Double Array Trie么?請讀者繼續思考。
谷歌面試題：輸入是兩個整數數組，他們任意兩個數的和又可以組成一個數組，求這個和中前k個數怎么做?
點評：引用朋友Ben博客http://blog.csdn.net/tnndye/article/details/12857577 內的分析，“假設兩個整數數組為A和B，各有N個元素，任意兩個數的和組成的數組C有N^2個元素。
那么可以把這些和看成N個有序數列：
A[1]+B[1] <= A[1]+B[2] <= A[1]+B[3] <=…
A[2]+B[1] <= A[2]+B[2] <= A[2]+B[3] <=…
…
A[N]+B[1] <= A[N]+B[2] <= A[N]+B[3] <=…
問題轉變成，在這N個有序數列里，找到前k小的元素”：http://blog.csdn.net/v_JULY_v/article/details/6370650。
阿里巴巴二面：
兩個字符串A、B。從A中剔除存在于B中的字符。比如A=“hello world”,B="er"，那么剔除之后A變為"hllowold"?？臻g復雜度要求是O(1)，時間復雜度越優越好。
點評：微博上一朋友@kanrence留言到：把B對應的字符在asc碼表上置1，然后掃描A，表上置1的就A上刪掉?；蛘呷鏎齊士博Go所說asc的bitvector, O(m+n); 先把B映射到vecotr，再遍歷A。這兩種方法因為都是常數空間127，所以可以認為是空間復雜度O(1)，此外，還有別的什么方法么?位運算?更多討論請見這：http://weibo.com/1580904460/AeNifo3tI?mod=weibotime。
創新工場面試
1、有一個int型數組，每兩個相鄰的數之間的差值不是1就是-1.現在給定一個數，要求查找這個數在數組中的位置。
2、一個字符數組，里面的字符可能是a-z、A-Z、0-9.現在要求對數組進行排序，要求所有小寫字符放在最前面，所有大寫字符放在中間，所有數字放在最后，而且各部分內部分別有序。
點評：面試中紙上coding能力尤為重要，且答題之前一定要跟面試官交流以徹底弄清楚題意，題目來源：http://blog.csdn.net/xiajun07061225/article/details/8882981。
10月17日，網易2014校招雷火游戲一面
1、i)
[cpp] view plaincopyprint?
Class A{
...
};
A *pa = new A();
A *pas = new A[NUM]();
1.delete []pas; //詳細流程
2.delete []pa; //會發生什么
3.delete pas; //哪些指針會變成野指針
Class A{
...
};
A *pa = new A();
A *pas = new A[NUM]();
1.delete []pas; //詳細流程
2.delete []pa; //會發生什么
3.delete pas; //哪些指針會變成野指針
ii)、為什么不建議經常手動new和delete而以內存池取代
iii)、malloc函數本身涉及的幾種系統調用
iv)、內存分配算法伙伴算法
整理自：http://www.itmian4.com/forum.php?mod=viewthread&tid=3753。
10月21日，唯品會2014校招南京站-數據挖掘與分析崗位筆試題目
原文轉自：http://blog.csdn.net/v_july_v/article/details/11921021
