第三次电话面试，
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
第三次电话面试， a stream data find the number's occurrence more ...
1. Sort color 竟然没有做到bug free。。。多写。。恨 2. inorder successor...
先说面经： 第一轮电话面： Strstr, 写完说了下kmp 的solution， 要求说思路，心虚。。 K to...
gem 'sqlite3' 错误，应改成： gem 'sqlite3', '~> 1.3.6' 然后运行 bund...
1.查看版本 pod --version 2.查看gem安装的所有库 gem list 3.查看gem的源 ...
1.更新gem 2.删除gem源 3.修改gem源 4.查看gem源是否是最新的 5.升级cocoapods 6....
gem 'table_for_collection' table_for_collection is a simp...
reopen oh-my-env 情况下：rvm use 3，为了使用gem gem sources --add ...
1. sudo gem update --system 2. gem sources -l 查看当前源 3. ge...
目录 一：CocoaPods 的安装1、更换 Gem 的源2、更新升级 Gem 版本3、安装CocoaPods4、...
本文标题：Pocket Gem 面试3
本文链接：https://www.haomeiwen.com/subject/yukplttx.html
网友评论