阿里p5,二面 (答案为参考)
1、怎样判断某个cell 是否显示在屏幕上
NSArray * visibleCells = [self.tableView visibleCells];
if ([visibleCells containsObject:cell]) {
//cell 在当前屏幕上
}
2、进程与线程的区别
(1)进程是资源分配和调度的一个独立单元,而线程是CPU调度的基本单元
(2)同一个进程中可以包括多个线程,并且线程共享整个进程的资源(寄存器、堆栈、上下文),一个进程至少包括一个线程。
(3)进程的创建调用fork 或者vfork ,而线程的创建调用pthread_create,进程结束后。
(4)线程是轻量级的进程,它的创建和销毁所需要的时间比进程小很多,所有的操作系统中的执行功能都是创建线程去完成的。
(5)线程中执行时一般都要进行同步或会吃,因为他们共享同一进程的所有资源。
(6)线程有自己私有的TCB,线程id,寄存器,硬件上下文,而进程也有自己的私有属性进程控制块PCB,这些私有属性是不被共享的,用来标记一个进程或线程的标志。
扩展: 死锁?死锁产生的原因?死锁的必要条件?怎么处理死锁
死锁产生的原因: 相互等待资源而产生的一种僵持状态,如果没有外力干预将一直持续这个状态
(1)系统资源不足,相互竞争资源,请求资源顺序不当
(2)互斥、不可抢占、循环等待、请求与保持
(3)因为互斥是不可改变的,所以只能破坏其它三个条件中的一个来解除死锁,
方法:剥夺资源,杀死其中一个线程
3、TCP与UDP的区别
1、TCP面向连接(如打电话要先拨号建立连接);UDP是无连接的,即发送数据之前不需要建立连接
2、TCP提供可靠的服务。也就是说,通过TCP连接传送的数据,无差错,不丢失,不重复,且按序到达;UDP尽最大努力交付,即不保证可靠交付
3、TCP面向字节流,实际上是TCP把数据看成一连串无结构的字节流;UDP是面向报文的
UDP没有拥塞控制,因此网络出现拥塞不会使源主机的发送速率降低(对实时应用很有用,如IP电话,实时视频会议等)
4、每一条TCP连接只能是点到点的;UDP支持一对一,一对多,多对一和多对多的交互通信
5、TCP首部开销20字节;UDP的首部开销小,只有8个字节
6、TCP的逻辑通信信道是全双工的可靠信道,UDP则是不可靠信道
http://blog.csdn.net/li_ning_/article/details/52117463
4、TCP流量控制
5、数组与链表的区别
1.数组:
数组是将元素在内存中连续存放,由于每个元素占用内存相同,可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素,需要移动大量元素,在内存中空出一个元素的空间,然后将要增加的元素放在其中。同样的道理,如果想删除一个元素,同样需要移动大量元素去填掉被移动的元素。如果应用需要快速访问数据,很少插入和删除元素,就应该用数组。
2.链表:
链表中的元素在内存中不是顺序存储的,而是通过存在元素中的指针联系到一起,每个结点包括两个部分:一个是存储数据元素 的数据域,另一个是存储下一个结点地址的 指针。如果要访问链表中一个元素,需要从第一个元素始,一直找到需要的元素位置。但是增加和删除一个元素对于链表数据结构就非常简单了,只要修改元素中的指针就可以了。如果应用需要经常插入和删除元素你就需要用链表。
3.区别:
(1)存储位置上:
数组逻辑上相邻的元素在物理存储位置上也相邻,而链表不一定;
(2)存储空间上:
链表存放的内存空间可以是连续的,也可以是不连续的,数组则是连续的一段内存空间。一般情况下存放相同多的数据数组占用较小的内存,而链表还需要存放其前驱和后继的空间。
(3)长度的可变性:
链表的长度是按实际需要可以伸缩的,而数组的长度是在定义时要给定的,如果存放的数据个数超过了数组的初始大小,则会出现溢出现象。
(4)按序号查找时,数组可以随机访问,时间复杂度为O(1),而链表不支持随机访问,平均需要O(n);
(5)按值查找时,若数组无序,数组和链表时间复杂度均为O(1),但是当数组有序时,可以采用折半查找将时间复杂度降为O(logn);
(6)插入和删除时,数组平均需要移动n/2个元素,而链表只需修改指针即可;
(7)空间分配方面:
数组在静态存储分配情形下,存储元素数量受限制,动态存储分配情形下,虽然存储空间可以扩充,但需要移动大量元素,导致操作效率降低,而且如果内存中没有更大块连续存储空间将导致分配失败; 即数组从栈中分配空间,,对于程序员方便快速,但自由度小。
链表存储的节点空间只在需要的时候申请分配,只要内存中有空间就可以分配,操作比较灵活高效;即链表从堆中分配空间, 自由度大但申请管理比较麻
6.UIView 的声明周期
(loadView/nib)
文件来加载view到内存-->
viewDidLoad
函数进一步初始化这些view-->内存不足时, 调用
viewDidUnload
函数释放views-->当需要使用view时又回到第一步
loadView:
永远不要主导调用这个函数。viewController 会在view的property被请求并且当前view值为nil时调用这个函数。如果你手动创建view, 你应该重载这个函数,切不要在重载的时候调用[super loadView]。
viewDidload:
这个函数的作用主要是让你可以进一步的初始化你的views。viewDidLoad通常负责的是view及其子view被加载进内存之后的数据初始化的工作,即视图的数据部分的初始化
viewDidUnLoad:
这个函数时viewDidLoad的对立函数。在程序内存欠缺时,这个函数被controller调用,来释放他的view以及view相关的对象。由于controller通常保存着view以及相关的object的引用,所以你必须使用这个函数来放弃这些对象的所有权以便内存回收,但不要释放那些难以重建的数据
viewWillAppear:
视图即将可见时调用,默认情况下不执行任何操作。
viewWillLayoutSubViews:
视图在显示之前会布局子控件(将要布局子控件的时候调用)
viewDidLayoutSubViews:
已经布局完子控件的时候调用
viewDidAppear:
视图已完全过渡到屏幕上时调用
viewWillDisappear:
视图被驳回时调用,覆盖或以其他方式隐藏,默认情况下不执行任何操作
viewDidDisappear:
视图被驳回后调用,覆盖或以其他方式隐藏。默认情况下不执行任何操作
didReceiveMemoryWarning:
当程序内存过度时,系统会调用该方法
链接:https://www.jianshu.com/p/ce3eeaebbe93
7.如果页面A跳转到页面B,A的viewDidDisappear 方法和B 的ViewDidAppear方法哪个先调用?
A的viewDidDisappear 先调用
8.block 的循环引用问题
9、ARC的本质
https://www.cnblogs.com/yyxblogs/p/4866813.html
https://www.cnblogs.com/runner42/p/5031154.html
10、Runloop的基本概念,它是怎么休眠的?
11、AutoReleasepool 什么时候释放,在什么场景下使用?
12、如何找到字符串中第一个不重复的字符
13、哈希表如何处理冲突
阿里P6
1.NSString占用多少内存?
2.SD最大支持多少个下载数?
3.yykit如何异步渲染?
4.runtime动态创建一个类,需要注意什么?
5.runloop和线程有和关系?
6.你平时做过什么有技术难点的东西,然后解决难点
7.你是如何学习iOS,看什么网站,列举几个国外的学习网站?
8.技术架构如何搭建?
9.还有一个很长字符串,你用什么算法搜索到abc的位置?
10.字符串如何预处理?
11.https和ssl在握手方向有什么区别?
12.还有,你平时很忙,怎么学习和积累技术
13.怎么防止别人动态在你程序生成代码
14.怎么防止反编译
阿里-p6-一面
1.介绍下内存的几大区域?
2.你是如何组件化解耦的?
3.runtime如何通过selector找到对应的IMP地址
4.runloop内部实现逻辑?
5.你理解的多线程?
6.GCD执行原理?
7.怎么防止别人反编译你的app?
1.本地数据加密
iOS应用防反编译加密技术之一:对NSUserDefaults,sqlite存储文件数据加密,保护帐号和关键信息
2.URL编码加密
iOS应用防反编译加密技术之二:对程序中出现的URL进行编码加密,防止URL被静态分析
3.网络传输数据加密
iOS应用防反编译加密技术之三:对客户端传输数据提供加密方案,有效防止通过网络接口的拦截获取数据
4.方法体,方法名高级混淆
iOS应用防反编译加密技术之四:对应用程序的方法名和方法体进行混淆,保证源码被逆向后无法解析代码
5.程序结构混排加密
iOS应用防反编译加密技术之五:对应用程序逻辑结构进行打乱混排,保证源码可读性降到最低
6.借助第三方APP加固,例如:网易云易盾
8.YYAsyncLayer如何异步绘制?
9.优化你是从哪几方面着手?
参考答案地址(学习视频等资源也在公众号内):
http://url.cn/5YAhbxs
淘宝-P7
1.查找字符串算法
2数组匹配算法
3.代码文件编译生成过程,编译和链接有什么区别,链接做了什么事情
4.用C语言实现一个通知流程
5.A B 线程执行到一半去执行C线程,用OC和C各自怎么实现。
6.对什么技术比较感兴趣
7.tableview怎么优化,优化后还是感觉卡怎么办
8.怎么定位到野指针的地方。如果还没定位到,这个对象被提前释放了,怎么知道该对象在什么地方释放的
9.ARC的实现原理,什么情况下用MRC比ARC好
10.16进制的FF + 2后 等于什么 有哪几种情况?
饿了么面试题:
你了解哪些iOS底层知识
- automic一定是线程安全的吗
- iOS中的消息传递是怎么一步一步实现的
- category和extension有什么区别
- iOS中的私有属性如何设置
- 串行队列和同步锁两者在保护线程安全上的性能对比
- 并行队列是同时执行的吗
- iOS中有哪些锁,你了解多少
- iOS中UIKit框架的架构
- UIView和CALayer之间的关系
- UIView、CoreAnimation和CoreGraphics的关系
- 应该知道SegmentFault,这个在iOS中是什么错误,那StackOverFlow呢
- GCD、NSThread、NSOperation性能上有何区别
百度iOS面试题:
1.Delegate 、Notification和KVO比较各自的优缺点
2.在一个UI的正中间实现一个正方形的红色视图有几种方式?
3.手触碰到屏幕的时候,响应机制是怎样的?第一响应者是谁?追问 UIView和UIResponse的关系是什么?
4。UIViewController的生命周期是什么?追问 UIViewController 只alloc而没用到的时候,UIViewController 的view是否加载了?如果没有加载那什么时候加载?
5.直接用UILabel和自己用DrawRect画UILabel,哪个性能好?为什么?哪个占用的内存少?为什么?
6.AFNetworking是否支持ipv6?
7.项目采用64位,为什么要用64位?怎么修改成64位?i386是什么?他们有什么关系?
8.iOS的应用程序有几种状态?追问,退到后台代码是否可以执行?双击home键,代码是否可以执行?
9.一般使用的图标内存为多大?比如200×300的图片,内存应该占用多少比较合理?
10.说说你对内存泄漏的看法,追问,block为什么容易引起内存泄漏?
11.[object copy]是浅拷贝还是深拷贝?为什么是浅拷贝?copy是实现了哪个协议?
12.Images.xcassets和直接用图片有什么不一样?
搜狗iOS面试题:
1.iOS应用的文件目录都是什么?缓存文件存在哪个文件里?它的上一层是什么?
2.SDWebImage图片处理原理?
3.SDWebImage在iOS9 3dtouch下出现的问题?
4.NSArray和NSMutableArray在Copy和MutableCopy下的内存是怎样的?
5.用户下载一个图片,图片很大,需要分成很多份进行下载,使用GCD应该如何实现?使用什么队列?
6.现有两个人和一张桌子,两个人依次在桌子上放硬币,硬币不能叠放、立着,若一方找不到放的位置则失败。若你在玩这个游戏,设计一个算法必赢。
7.现有n个物品和一个体积为V的包,每件物品的体积是ci,价格是wi,现在请你往包中放,每件物品只能放一次,怎么放能让包的价格最大。