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