Pocket Gem 面試3
第三次電話面試,
a stream data find the number's occurrence more than once.
看到面經這道題,想了個建造一個array 的方法,誰知道要用bitmap, bitmap 是什麼鬼,還有就是算空間複雜度的時候的問題。
我的解法:
def sizeN(nums):
if nums is None or len(nums) == 0 or len(nums) == 1:
return None
result = [0]*25000
for elem in nums:
result[elem] += 1
a = []
for i in range(len(result)):
if result[i] > 1:
a.append(i)
return a
print sizeN([1,2,2,3,4,4])
演算法的空間複雜度: 對於32 位系統,一個integer 所佔空間是4byte,
array 4 *32000
map 4 *32000
all = 8*32000 *0.001 = 200 kb
減少空間負責度:用bit map
相關文章
- While executing gem ... (Gem::FilePermissionError)WhileError
- 面試3面試
- Debug GEM5
- vue3面試題Vue面試題
- archlinux or manjaro install pg gemLinuxJAR
- Rails常用gem總結AI
- Pocket Hacking: NetHunter實戰指南
- 八月面試題(3)面試題
- 面試系列<3>——java併發面試Java
- 3個Python面試回答的技巧,助你面試大大加分!Python面試
- JavaScript解析SECS GEM報文JavaScript
- 軟體測試經典面試題(3)面試題
- 3/25數倉面試總結面試
- 四劍客面試真題-3面試
- 3年PHPer的面試總結PHP面試
- rails gem報錯的處理AI
- Gem Mod音訊模擬工具音訊
- AI筆試面試題庫-Python題目解析3AI筆試面試題Python
- 【面試總結】記一次失敗的 bilibili 面試總結(3)面試
- 邦芒面試:導致面試失敗最關鍵的3種原因面試
- 阿里3輪面試都問了RecyclerView阿里面試View
- Unity3D相關面試題Unity3D面試題
- 2018-3 釘釘電話面試面試
- 廣州,3年Web面試總結Web面試
- 騰訊T3面試官透露!最全面試考點與面試技巧,內含福利面試
- Data2Pocket怎麼免費啟用?Data2Pocket安裝及啟用圖文教程
- Python企業面試題3 —— 基礎篇Python面試題
- Python 必備面試基礎知識-3Python面試
- 跳槽!3年Java面試經驗總結Java面試
- Pocket Yoga Teacher for Mac(瑜伽練習軟體)Mac
- 一個月面試4家,3家Offer,來看看麵霸真君如何面試的面試
- 一個月面試 4 家,3 家 Offer,來看看人家是如何面試的!面試
- Java面試300題(2020年版,3-5年面試題重點突破)Java面試題
- gem5 CPU ISA level is lower than requiredUI
- 面試題:面試經面試題
- 我,一名普通測試員,面試了5家公司拿到3個offer,分享面試流程面試
- JAVA面試輔導(包筆試面試代面)Java面試筆試
- 面試題:實現 (5).add(3).minus(2) 功能面試題
- 2020年11月3日面試總結面試