騰訊算法 題服務器內存G有一個G的文件裡面每行存著一個QQ號(位數)怎麼最快找出出現過最多次的QQ號
G內存兩個G的文件每個文件格式為每行是一個url地址找出這個兩個文件中重復的url地址(典型的url去重問題)
淘寶面試題
從 [] 這個集合中任意選取個不重復的整數將這個數壓縮到 N 個 bit 位中存儲問
N 的最小值是多少?
給出這個最小值對應的壓縮存儲算法
有一個給定的字符串集
{;add; ;delete; ;update; ;start; ;stop; ;remove; ;push; ;pop; ;get; ;put;}
對於任意的一個輸入字符串快速地判斷它是否屬於該集合空間復雜度也越小越好
假設你有G的內存有個輸入文件裡面有Billion個整形數裡面有一個整形數沒有出現如何把它找出來?如果只有M的內存呢?
From:http://tw.wingwit.com/Article/program/sjjg/201404/30578.html