猎豹移动面经

作者: 韩叨叨 | 来源:发表于2017-09-15 09:32 被阅读60次

自我介绍

简单说了在学校的学习状况，如何学习iOS。

项目的出发点，立意

之后问了一下做的项目的出发点，立意。

问我，自己的优点，缺点

这个问题他每个人都问

问基础知识

堆，栈上哪块申请内存比较快
http与TCP的区别
iOS安全机制有哪些

把玩自己写的APP

看了看我写的西邮图书馆，并问了一些问题。

你的梦想是什么

对，没错，就是这样（但这里不是中国好声音）

做道题吧

之后他说不知道问我啥，就让我做道题：

说是有一个存有上亿个数，数据量非常大，而且数的范围也很大，现在有一个4G内存的32位计算机，统计出每个数字出现的次数。给我一小时时间

我想到有，hash。下标代表数字，填的是出现次数。

但是，这样创建的数组过大。

几个人商量，上网查，也没有详解出一个答案。

有说分治，bitmap，等等，但是都没有给出具体的说法

网上说是用小类型代表大类型进行映射，但是自己没看懂，如何映射的。

大神想出了类似于页面置换算法，就是创建两个很长的数组，一一对应数字与出现次数，之后使用先进先出算法，保存在磁盘中文件，进行统计。虽然慢，但是多大的数据都可以进行统计。

你们的想法呢

网友评论

本文标题：猎豹移动面经

本文链接：https://www.haomeiwen.com/subject/arqssxtx.html

猎豹移动面经