ios charts显示固定个数_上次挂在了百度iOS二面不服气，三月之期已到，这次终于拿下offer！...

笔试、面试题

1.算法题

（1）.请在1000万个整型数据中以最快的速度找出其中最大的1000个数？

这是一个经常被问到的问题，百度网上解法也很多。

这里仅提供基本思路，供参考：把1000万的整型平均分到合适n个文件中，分别对每一份文件找出前1000个最大的数，最后对每份文件前1000数据用常规算法合并即可。

那么，如何从每一份文件中找出前1000个最大的数呢？

先取文件中前1000个数放到数组中，并排好序（假设升序），之后从文件中读取下一个数与数组第一个数比较，如果比数组中第一个数大，则替换数组第一个数，并重新排序，之后再取下一个数进行下轮比较即可。

（2) .循环链表题：一个有序循的整形环链表断开了，请插入一个整形数，使得链表仍然是有序的。

解题思路：请百度……哈哈。

2. OC题

（1）.Block中可以修改全局变量，全局静态变量，局部静态变量吗？

答案，可以。原因请参考深入研究Block捕获外部变量和__block实现原理

（2）代码分析题,以下代码输出结果是什么？

@property (nonatomic, strong) NSString *strongString;
@property (nonatomic, weak)   NSString *weakString;strongString =  [NSString stringWithFormat:@"%@",@"string1"];
weakString =  strongString;
strongString = nil;NSLog(@"%@", weakString);

答案： string1，原因：@"string1" 初始化 retainCount == 1； strongString 指向@"string1"对象， retainCount +1，strongString = nil， retainCount -1，最后retainCount == 1，所以输出是string1。

抱歉，此题之前给的方向有误。

感谢@Mr_Wei，@毵毵肆肆 iOS 两位大佬提供的解题思路。答案输出结果仍然是string1，具体请参考两位大佬的评论，谢谢。

（3）SDWebImage实现原理是什么？它是如何解决tableView的复用时出现图片错乱问题的呢？

答案：原理请参考iOS开发之SDWebImage原理，解决tableView复用错乱问题：每次都会调UIImageView+WebCache文件中的 [self sd_cancelCurrentImageLoad];

（4）iOS事件响应链机制是什么？

答案：iOS 事件响应链

（5）如图view上有横向排列label1 和 label2, label1，label2间距固定，内容动态变化。请使用AutoLayout建立约束，保证label2内容要完全显示，label1内容自适应？

答案：请参考iOS AutoLayout使用技巧

（5）对runtime和runloop了解吗？

5.1 runtime:又称运行时，是一套底层的C语言API。 runtime应用场景：

a.字典模型自动转化（MJExtension,YYModel）

b.系统方法交互（Swizzle黑魔法）

c.万能控制器跳转(通过推送传过来控制器名称，属性等)

d.给分类（category）添加属性(实现setter、getter方法)

e.实现自动归档和解归档（原理与a类似）

5.2 runloop: 从字面上讲就是一个运行循环，内部是do-while循环，在这个循环内部处理各种任务。一个线程对应一个runloop,主线程的循环默认启动，子线程的runloop得手动启动（调用run方法）。 runloop只能选择一个Model启动，如果当前Model中没有任务Source(Source0, Source1)、Timer,那么就直接退出runloop. runloop的作用：保持程序持续运行，处理App中各种事件。通过runloop,有事情运行，没事休息，可以节省Cpu资源，提高程序性能。

runloop应用： a.

想更深入了解runloop，请看大牛博客深入理解RunLoop。

或者看这个视频iOS线下分享《RunLoop》by 孙源@sunnyxx

3. Swift题

（1）struct 和 class 的区别？

答案：

区别：

a. 类可以继承，结构体不可以

b. 可以让一个类的实例来反初始化，释放存储空间，结构体做不到

c. 类的对象是引用类型，而结构体是值类型。所以类的赋值是传递引用，结构体则是传值。

相同点：

a，类和结构体都可以扩展

b，定义属性用于储存值

c，定义方法用于提供功能

d，定义下标用于通过下标语法访问值

e，定义初始化器用于生成初始化值

（2）class与staitc关键字的区别？

a. static 可以在类、结构体、或者枚举中使用。而 class 只能在类中使用。

b. static 可以修饰存储属性，static 修饰的存储属性称为静态变量(常量)。而 class 不能修饰存储属性。

c. static 修饰的计算属性不能被重写。而 class 修饰的可以被重写。

d. static 修饰的静态方法不能被重写。而 class 修饰的类方法可以被重写。

e. class 修饰的计算属性被重写时，可以使用 static 让其变为静态属性。 f. class 修饰的类方法被重写时，可以使用 static 让方法变为静态方法。

（3）swift是如何解决循环引用问题的？

答案：请参考：Unowned 还是 Weak？生命周期和性能对比

4. 性能优化题

（1）了解App进行性能优化吗，影响App启动时间的因素有哪些？

答：1.1 App性能优化涉及方面很多。个人感觉面试官主要想知道作为开发人员，对Instruments工具的了解及使用情况，关于 Instruments里面工具： Time Profiler: 性能分析

Zombies：僵尸对象检测

Allocations：内存检查

Leaks：内存泄露检测。

1.2 响应App启动时间的因素大体分为pre-main（执行App main函数前时间）和main（执行App main函数时间）两部分。

需要更多iOS面试文集资料，加iOS开发交流群：789143298，群文件直接获取——点击加入：iOS开发交流群