今日头条、SAP ios工程师社招面经

今日头条二面

• 给出两个有序数组，其中A数组的长度为另外B数组的两倍，并且有效数字个数都是B数组大小，合并两个数组，要求：时间复杂度为O（n），空间复杂度为O（1）

• 如何检查循环引用

• 在delloc方法执行的时候，该对象已经会回收了吗

今日头条三面

• http和https的区别

• https的加密过程

• 有了解过中间人攻击吗

• https能防止中间人攻击吗

• 横向比较C++、andriod和iOS的内存管理机制

• 并行队列是同时执行的吗

• iOS中有哪些锁，你了解多少

• iOS中UIKit框架的架构

• UIView和CALayer之间的关系

• UIView、CoreAnimation和CoreGraphics的关系

• 应该知道SegmentFault，这个在iOS中是什么错误，那StackOverFlow呢

• GCD、NSThread、NSOperation性能上有何区别

SAP

SAP一面

• 数据链路层的帧的概念和作用

• ARP路由协议

• 传输层有哪些协议

• UIView是如何设计的

• CALayer和UIView的区别

• 一个链表，如何进行每两个交换一次的操作

• 如何理解运行时

• 运行时可以做什么

• UIViewController的生命周期

• loadView在什么时候执行，一定会执行吗

• 如何解决死锁问题

• 多个线程同时访问一个资源应该注意什么

• 锁的原理是什么

• 函数参数传入的一般是什么

• 如果传入一个对象，函数中做一些改变操作，如果不想改变原对象，该如何

• iOS有几种复制

• 什么行为能够产生深复制

• 复制的应用

• java中如何实现值传递和引用传递

• java的内存管理和OC区别

• my name is Z X变成Z X is name my

• 并分析时间复杂度和空间复杂度

• 用两个队列模仿一个栈