自我介绍
简单说了在学校的学习状况，如何学习iOS。
项目的出发点，立意
之后问了一下做的项目的出发点，立意。
问我，自己的优点，缺点
这个问题他每个人都问
问基础知识
堆，栈上哪块申请内存比较快
http与TCP的区别
iOS安全机制有哪些
把玩自己写的APP
看了看我写的西邮图书馆，并问了一些问题。
你的梦想是什么
对，没错，就是这样（但这里不是中国好声音）
做道题吧
之后他说不知道问我啥，就让我做道题：
说是有一个存有上亿个数，数据量非常大，而且数的范围也很大，现在有一个4G内存的32位计算机，统计出每个数字出现的次数。给我一小时时间
我想到有，hash。下标代表数字，填的是出现次数。
但是，这样创建的数组过大。
几个人商量，上网查，也没有详解出一个答案。
有说分治，bitmap，等等，但是都没有给出具体的说法
网上说是用小类型代表大类型进行映射，但是自己没看懂，如何映射的。
大神想出了类似于页面置换算法，就是创建两个很长的数组，一一对应数字与出现次数，之后使用先进先出算法，保存在磁盘中文件，进行统计。虽然慢，但是多大的数据都可以进行统计。
你们的想法呢
网友评论