面试题5

前言

最新整理的笔试题，由群里某某群友提供的题目，笔者整理并在此提供参考答案。招聘高峰期来了，大家都非常积极地准备着跳槽，那么去一家公司面试就会有一堆新鲜的问题，可能不会，也可能会，但是了解不够深。本篇文章为群里的小伙伴们去某公司的笔试题，由笔者整理并提供笔者个人参考答案。注意，仅供参考，不代表绝对正确。参考答案不唯一，大家可以根据自己的理解回答，没有必要跟笔者的一样。参考笔者的答案，也许给你带来灵感！

题照（前五题）

1、链表不具备的特点是（）

A. 可随机访问任何一个元素B. 插入，删除操作不需要移动元素C. 无需事先估计存储空间大小D. 所欲存储空间可以是不连续的这道题是考大学时所学的链表知识，其实笔者也忘了很多了。因为在大学时，曾经自己写过很多链表相关的代码，再加上经常帮同学调试，以及帮助同学讲解链表相关知识点，因此记忆较深。以下答案纯属个人认知，非百度而来，若有不对之处，请指出。

参考答案： （A）

链表不同于数组。链表之所有叫链表，就是像一条链一样，要过到某个节点处，就得遍历着找；而数组才具备随机访问任何一个元素的能力，数组可以通过索引直接访问元素，时间复杂度为常量，效率非常高，因此在某些场合上，我们需要数组这样的数据结构。B. 链表的插入、删除都不需要移动元素，只需要修改指针的指向就可以了，因为链表上的每个节点都是动态分配的，分配在堆上，通过指针来指向每个节点的内存区，要获取某个节点的值，是需要遍历一遍才能找到对应的节点的。C. 因为链表上的每个节点是分配在堆上，需要开发人员手动申请内存空间的，因此不像数组在定义时就要指定存储空间大小。对于链表，需要增加一个节点时，直接在堆上申请。当需要删除某个节点时，可以直接将该节点的内存给释放掉。D. 因为链接中的节点都是存储在堆上的，而每个节点之间都有一个指向前一个节点和后一个节点的指针，只要知道链表头指针，就可以通过遍历查找到任何一个节点。因此，链表不同于数组，数组是要连续的内存存储空间，才能保证以常量时间复杂度快速访问任意元素；而链表不要求每个节点是连接，在堆上申请的内存空间很难得到连续的，而且空间产生内存碎片。

2、关于多线程和多进程编程，下面描述正确的是（）

A. 多进程里，子进程可获取父进程的所有堆和栈的数据；而线程会与同进程的其他线程共享数据，拥有自己的栈空间。B. 线程因为有自己的独立栈空间且共享数据，所有执行的开销相对较大，同时不利于资源管理和保护。C. 线程的通信速度更快，切换更快，因为他们在同一地址空间内。D. 线程使用公共变量/内存时需要使用同步机制，因为他们在同一地址空间内。

3、设两个变量a=19;b=29;在不创建新实例的情况下使a、b的值互换

参考答案：

这道题要求不创建新的实例，只有a、b两个变量，要交换这两个变量的值，通常的做法是使用临时变量来临时存储，但是现在要求不使用新的实例，那么有什么办法呢？方法就是通过位运算来操作：

 
a = a ^ b;
b = a ^ b;
a = a ^ b;
 

对于题目中的a = 19，也就是对应二进制 00010011 ；而b=29，也就是对应二进制00011101第一步：a = 00010011 ^ 00011101 => 00001110，将a、b的值都记录下来了第二步：b = 00001110 ^ 00011101 => 00010011（值为19，也就是b得到了原来的a的值）第三步：a = 00001110 ^ 00010011 => 00011101 (值为29，也就是a得到了原来的b的值)注意，符号表示按位异或。所谓按位异或是指对应位置上的二进制数值相同为0，不同为1。

4、使用block时什么情况会发生引用循环，如何解决？

参考答案：

笔者之前写过这篇文章讲了讲开发中常见的内存循环引用的案例：iOSBlock循环引用精讲

5、为什么要序列化，对象序列化方式

参考答案：

笔者也不是很确定，iOS里的序列化是指归档、JSON序列化吗？实际上归档也就是将对象转换成XML、JSON序列化也就是将对象转换data。

将对象JSON序列化：

 
NSLog(@"%s", __FUNCTION__);
NSDictionary *dict = @{@"key"  : @"value",
                    @"key1" : @"value1",
                    @"key2" : @"value2"};
NSData *data = [NSJSONSerializationdataWithJSONObject:dictoptions:NSJSONWritingPrettyPrintederror:nil];
NSLog(@"%@", [[NSString alloc]initWithData:dataencoding:NSUTF8StringEncoding]);
 

将对象归档：需要遵守NSCoding协议，实现如下方法：

 
- (void)encodeWithCoder:(NSCoder *)aCoder {
  [aCoderencodeObject:self.titleforKey:@"title"];
}
 

如果所谓的序列化不是指这两种，还请高人指点。

题照（后三题）

7、简述如何处理UI与耗时操作的通信，有哪些方式及各自的优缺点

参考答案：

将耗时的计算和IO操作放在子线程去处理，然后到主线程更新UI。优点是采用预加载方式，将耗时操作提前处理。优点是可让UI更流畅；缺点是内存会增多，控制加载逻辑比较复杂。采用延迟加载方式，将耗时操作而不立刻使用时，采用延迟加载。优点是界面可提高流畅度；缺点是在需要显示时还需要加载才能显示，需要稍稍等待。不知道说得合不合适，还请高人提出还有哪些方式？

8、如何优化一个TableView

参考答案：

若高度一定，直接使用rowHeight属性而不是使用heightForRowAtIndexPath方法，以减少调用的消耗。若高度是不固定的，heightForRowAtIndexPath所计算的高度应该缓存起来，每次数据源发生变化时，比如删除、插入、更新行都会重新请求所有的高度。若有100个行，就会有调用100次，因为将高度缓存起来是应该的。同理，heightForHeaderInSection、heightForFooterInSection也应该缓存起来。不要在tableView:cellForRowAtIndexPath:中做太多的计算和IO操作，比如可以将需要的计算提前计算好、IO操作也提前计算好。它应该直接调用来显示就可以。将计算行高的时间提前到从服务器获取数据的时候，计算完了高度一并写回数据库或者通过转型为model，将高度放到模型中。但是，最好将高度缓存起来。若一个model的数据有不同的状态，比如展开与收起状态，应该也将高度都缓存起来。注意使用异步去计算，计算完成后再回到主线程显示。在设置显示图片时，不要直接设置UIImageView的contentMode属性自动适应，图片变形会计算transform，压缩时会乘以一个矩阵，消耗性能。对于要求性能较高的app，应该将得到的图片经过处理成UIImageView大小后再呈现。不要将视图的opaque属性设置为NO，默认为YES,它表示不透明度。当opque为NO的时候，图层的半透明取决于图片和其本身合成的图层为结果。layer添加圆角是比较耗时的，这样会离屏渲染，需要牺牲更多的性能。比如，图片显示有圆角时，可以通过core graphics来生成带圆角的图片等。手动绘制cell。绘制cell不建议使用UIView，建议使用CALayer。 UIView的绘制是建立在CoreGraphic上的，其使用的是CPU。CALayer使用的是Core Animation，CPU、GPU都可以使用且由系统自动决定使用哪一个。UIView的绘制，使用的是自下向上的一层一层的绘制，而后渲染。Layer处理的是纹理，利用GPU的 Texture Cache和独立的浮点数计算单元可以加速纹理的处理。重用cell。防止重复的绘制，减少渲染次数，可提高性能。减少subviews的数量。尽量放在同一层view上显示。尽量少动态给cell添加子view。用addView给Cell动态添加View，可以初始化时就添加，然后通过hide来控制是否显示。想要更深入，不防看看大牛的文章吧： iOS保持界面流畅的技巧

9、假设让你设计一关于指示器的开源库，请设想和设计框架的public API，并指出大概需要如何做、需要注意一些什么方面来使别人容易使用这个框架

参考答案：

设计API的基本准则是：简单易用易扩展单一功能

注意事项：

尽可能不要依赖第三方库（除非不使用第三库需要非常大的工作量）。每个API的功能应该是单一的，只做一件事。注意性能、内存问题注意多个HUD显示、关闭的切换问题样式问题

分析：

要想让全工程使用起来非常方便，那最好的方式就是使用单例，比如SVProgressHUD就是通过单例的方式来操作的。将单例封闭在内部，外部并不知道是单例，而外部的调用全是通过类方法的形式来调用，代码调用是非常简化的。使用单例的优点是方便管理和调用。缺点就是一直占用内存而不释放。当然，我们也可以通过正常的对象创建，在哪里使用就在哪里创建一个对象，自己来管理。这样的方式在使用的地方不是那么方便，还需要再单独进行一层封装，以方便直接调用。但这种方式的好处就是在不需要使用的时候可以释放掉；缺点就是如果同时创建了多个HUD来显示时，需要调用者使用代码逻辑来控制之前的显示与隐藏或者切换文本等。笔者觉得，使用单例方式更方便调用一些，外部也不用通过逻辑来管理多个HUD的显示与隐藏问题，都封装到内部，由封装库的人来维护。假设设计一个HYBProgressHUB的小例子，随手写的，没有真实写完整：

 
typedef NS_ENUM(NSUInteger, HYBProgressHUBMaskType) {
  kHYBProgressHUBClear,
  kHYBProgressHUBBlack,
  kHYBProgressHUBUserEnabled
};
 
@interfaceHYBProgressHUD: NSObject
 
+ (void)setDefaultMaskType:(HYBProgressHUBMaskType)defaultMaskType;
 
+ (void)show;
+ (void)showWithText:(NSString *)text;
+ (void)showWithImage:(NSString *)image;
+ (void)showWithText:(NSString *)textimage:(UIImage *)image;
 
+ (void)showWithText:(NSString *)textmaskType:(HYBProgressHUBMaskType)maskType;
+ (void)showWithImage:(NSString *)image  maskType:(HYBProgressHUBMaskType)maskType;
+ (void)showWithText:(NSString *)textimage:(UIImage *)image  maskType:(HYBProgressHUBMaskType)maskType;
 
+ (void)dismiss;
+ (void)dismissWithText:(NSString *)text;
+ (void)dismissWithImage:(UIImage *)image;
+ (void)dismissWithText:(NSString *)textimage:(UIImage *)image;
 
@end
 

将单例放在实现文件中，并没有暴露出来：

 
@implementation HYBProgressHUD
 
+ (instancetype)sharedInstance {
__blockHYBProgressHUD *singleTon = nil;
  
  static dispatch_once_tonceToken;
  dispatch_once(&onceToken, ^{
    singleTon = [[[self class]alloc]init];
  });
  
  return singleTon;
}
 
@end

1.两个App之间如何互调，又如何传参？

具体问题如下：

由一个app1跳转到app2之后，app2完成某项任务之后，怎么把app2的完成信息传到app1（自己的程序是app1），传的是什么类型的数据，怎么进行解析？

参考答案：

笔者针对这个问题，写了一篇文章并提供demo下载：iOS App之间如何通信

2.Socket在传输过程中用的是什么类型的数据：结构体还是文本？如果是文本，那么怎么进行编码和解码？

参考答案：

笔者学习相关socket知识，写了这几篇文章，可以参考：iOS Socket理论知识iOS Socket UDP编程-C语言版iOS Socket TCP编程-C语言版iOS Socket编程-Objective-C原生API版iOS Socket编程-Objective-C基于CocoaAsyncSocket版iOS Socket编程-Swift原生API版iOS Socket编程-Swift基于AsyncSocket版

3、图片压缩处理问题

参考答案：

关于图片的压缩处理，在ios中常用的方法是先处理像素再处理尺寸。大家可以参考笔者所写的这篇处理压缩处理文章：iOS 图片压缩处理

4、在做图片优化处理的时候，怎么将一个原图比较小（或大）的image放到一个固定的imageview中，如何减少失真度，除了这个，图片优化还有哪些方法？

参考答案：

最直接的办法就是使用UIImageView的contentMode，让其自动适应，但是这样会消耗一定的性能。如果要优化，可以通过手动将原图处理成UIImageView大小的图，再给它呈现。

5、如何高效的对各种控件（label、button）进行切圆角、透明度、加边框（备注：不使用layer的方法）？

参考答案：

iOS 高效添加圆角效果实战讲解

6、多线程在实际现实中有哪些应用？（网络操作和大量图片处理不算）

参考答案：

通常耗时的操作都会放在子线程里处理，然后再回到主线程来显示。下面举几个例子：我们要从数据库提取数据还要将数据分组后显示，那么就会开个子线程来处理，处理完成后才去刷新UI显示。拍照后，会在子线程处理图片，完成后才回到主线程来显示图片。拍照出来的图片太大了，因此要做处理。音频、视频处理会在子线程来操作文件较大时，文件操作会在子线程中处理做客户端与服务端数据同步时，会在后台闲时自动同步

7、如果app比较大，怎么样减少app的大小？

参考答案：

将build setting中的Optimization Level设置为Fastest, Smallest [-Os]，在发布模式下，默认就是这样设置的将build setting 中的Strip Debug Symbols During Copy设置为YES，在发布模式下，默认就是这样设置的资源文件查找出所有未使用的，去掉这些永远不会使用的资源文件对嵌入App的音频进行压缩处理就想到这些了，大家再补充吧~

8、你在迭代开发中是怎么处理版本兼容问题？

参考答案：

版本迭代一定要注意兼容老版本，比如新增了字段或者去掉了某些不再使用的字段，不能引起应用闪退。我们这里只谈程序代码兼容新老版本问题，不考虑业务。因为业务是要求后台来兼容的，通常接口会有版本号控制，用于兼容不同版本的客户端。对于任何一个App，当可以升级的时候，不会是所有用户就立刻去升级，通常会有很大一部分的用户是不愿意立刻升级的。原因会有很多种，比如我这种的就不会频繁升级，因为对于我来说，这个App并不是天天用，没有必要升级。那么，我们在iOS开发时，如何去兼容老版本的，保证新版本的增加或者删减不会影响到老版本呢？其实这个问题似乎并不是说有没有新、老版本问题，更重要的是程序的健壮性问题。对于我们做前端的，永远不要相信后台一定会按照原先约定返回我们想要的数据结构以及所有字段。假设接口返回来的数据是这样的，我们需要通过类型判断，确保不会因为接口变化返回无效数据而引起闪退。当然，当接口返回的数据结构与我们原先约定的不一样时，通常是因为后台出错了，因此为了程序更健壮，我们应该要容得下后台的错误：

 AFHTTPRequestOperation *op = [selfPostRequestWithUrl:urlparams:paramscompletion:^(id responseObject) {  BOOL isSuccess = NO;  if ([responseObjectisKindOfClass:[NSDictionary class]]) {        NSDictionary *response = responseObject[@"response"];    if ([responseisKindOfClass:[NSDictionary class]]) {            NSArray *resultList = response[@"resultList"];      if ([resultListisKindOfClass:[NSArray class]]) {        NSArray *listModels = [HYBCosmesisModelobjectArrayWithKeyValuesArray:resultList];        isSuccess = YES;        completion(listModels);      }    }  }    if (!isSuccess) {    // 表示出错    completion(nil);  }}errorBlock:^(NSError *error) {  errorBlock(error);}]; 

而我们在使用的时候，对于字符串、数组、字典都应该要做一下类型判断和空处理。比如：

 if ([responseisKindOfClass:[NSDictionary class]]) {  NSString *value = response[@"blogName"];  if (!kIsEmptyString(value)) {    // Do my job  }    NSArray *array = response[@"array"];  if ([arrayisKindOfClass:[NSArray class]]) {    // Do my job  }} 

对于业务方面的话，由后台来做版本控制，通过在接口做添加公共参数，[email protected]�要调用的是哪个版本的接口。

9、你和后端服务器是怎么进行交互的

参考答案：

这个问题非常简单，但是对于新手就不太清楚了。在很多小公司里，前端好像什么都不需要管，只等后台给你一个接口及参数说明就可以了，根本不清楚后端为什么要这么设计这个接口。那笔者也来聊聊如何与后端服务器交互：在需求确定，定下了开发的周期后，就需要准备开发了。iOS、安卓及后端各端主要负责人员在了解完需求后，开始分析本期需求需要哪些接口，是否需要新的接口，是否需要改动原有的接口等。在三端统一后，后端接口负责人确定哪天出接口文档及接口假数据。为什么要三端一起定接口呢？因为即使是后端接口负责人，也不一定对原有的业务和原有的接口全部都了解，任何一方的了解加起来才能确定是否可行。如果App还没有开发过，首先开发一款新的App，那么iOS、安卓端的架构师，或者主要开发负责人，需要与后端接口负责人共同分析需求，然后初步写出第一版本接口文档，然后各方再各自好好看看、分析分析接口是否合理，参数是否合理，结构是否合理等。这数据的结构会决定着整个网络框架的搭建。好了，就扯谈这些吧~

10、怎么用GCD加载多张图片之后，把图片放到融合到一张图片里？

参考答案：

使用Dispatch Group追加block到Global Group Queue,这些block如果全部执行完毕，就会执行Main Dispatch Queue中的结束处理的block。当放到group中的所有请求都完成时，才会回调dispatch group notify的block：

 dispatch_queue_tqueue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0);dispatch_group_tgroup = dispatch_group_create();dispatch_group_async(group, queue, ^{ /*加载图片1 */ });dispatch_group_async(group, queue, ^{ /*加载图片2 */ });dispatch_group_async(group, queue, ^{ /*加载图片3 */ });dispatch_group_notify(group, dispatch_get_main_queue(), ^{    // 合并图片}); 

11、使用GCD的时候，如何在一个group里添加几个任务的依赖关系（这几个任务放在一个组中）

参考答案：

这个不太清楚想问什么，笔者翻看了看GCD中dispatch group t里，也没有什么可以设置同一个组内的任务依赖关系的，就看到dispatch group wait这个API：

 longdispatch_group_wait(dispatch_group_tgroup, dispatch_time_ttimeout); 

这个API是等待group中的所有任务都执行完毕才能继续往下执行其它任务。它是同步地等待任务执行完毕。比如，A、B、C、D四个任务，要求A、B执行完毕后，C、D才能开始执行，那么可以通过这样做：

 dispatch_queue_tqueue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0);dispatch_group_tgroup = dispatch_group_create(); dispatch_group_async(group, queue, ^{ /* 任务A */ });dispatch_group_async(group, queue, ^{ /* 任务B */ });dispatch_group_notify(group, dispatch_get_main_queue(), ^{    dispatch_group_async(group, queue, ^{ /* 任务C */ });    dispatch_group_async(group, queue, ^{ /* 任务D */ });}); 

或者可以这样：

 dispatch_queue_tqueue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0);dispatch_group_tgroup = dispatch_group_create(); dispatch_group_async(group, queue, ^{ /* 任务A */ });dispatch_group_async(group, queue, ^{ /* 任务B */ });// 同步等待A、B执行dispatch_group_wait(group, DISPATCH_TIME_FOREVER);dispatch_release(group); // 重新创建组group = dispatch_group_create();dispatch_group_async(group, queue, ^{ /* 任务C */ });dispatch_group_async(group, queue, ^{ /* 任务D */ });dispatch_group_notify(group, dispatch_get_main_queue(), ^{    // C、D执行完毕后，想干嘛就干嘛去吧}); 

不知道笔者对题目的理解是否到位，上面的代码是随手写的，可能单词会写错~~~

11、使用SDWebImage的时候，从服务器请求回来的头像URL没有变化，但是用户已经修改过头像，由于缓存的原因，不能显示出最新修改的用户的头像。在不去掉缓存的条件下，如何显示出最新的头像，给出策略。