【面試現場】如何判斷一個數是否在40億個整數中？

作者：channingbreeze | 微信公衆號：互聯網偵察 小史是一個應屆生，雖然學的是電子專業，但是自己業餘時間看了很多互聯網與編程方面的書，一心想進BAT。 今天他就去BAT中的一家面試了，簡單的自我介紹後，面試官給了小史一個問題！ 題目：我有40億個整數，再給一個新的整數，我需要判斷新的整數是否在40億個整數中，你會怎麼做？ 【請教大神】 小史回到學校，把面試的情況和計算機學院的呂老師說

>>阅读原文<<