猎豹移动面经

自我介绍

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

项目的出发点,立意

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

问我,自己的优点,缺点

这个问题他每个人都问

问基础知识

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

把玩自己写的APP

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

你的梦想是什么

对,没错,就是这样(但这里不是中国好声音)

做道题吧

之后他说不知道问我啥,就让我做道题:

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

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

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

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

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

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

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

你们的想法呢

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 时间:2017 年 3 月岗位:算法工程师,大数据部门结果:三面通过,进入谈薪条件:三年外企国内研发,Rails ...
    vixuowis阅读 4,960评论 0 0
  • 从三月份找实习到现在,面了一些公司,挂了不少,但最终还是拿到小米、百度、阿里、京东、新浪、CVTE、乐视家的研发岗...
    时芥蓝阅读 42,444评论 11 349
  • 看完这8种食物,还说减肥嘛? 蛋糕 看完这8种食物,还说减肥嘛? 烧烤 看完这8种食物,还说减肥嘛? 碳酸饮料 看...
    宾宾日记阅读 1,839评论 0 0
  • 第二章 第一个程序,能有多难呐? 整个上一章没写一行代码,现在你需要这个啦,对不?本章,我们将编写第一个程序并逐行...
    易木成华阅读 2,875评论 0 0
  • 今天的头条新闻是“一架载有71名巴西球员的飞机遇难”和一篇朋友圈刷屏的“罗一笑,你给我站住”的募捐文案。 每一天都...
    cogitoergo_sum阅读 3,056评论 1 1