图吧导航引擎组2017校招电面总结

写在图吧导航引擎组电面之后

今天上午10点左右图吧导航引擎组IOS岗打电话面试，本人参加的是2017校招，所以简历筛选过后，先给的电面。目前面试结果尚不得而知，面试的过程还是很nice的，电面是个女面试官，在我回答不上来的时候也着意去引导一下我。刚开始，先谈了谈我自己自学IOS的过程，以及实习的经历还有在校学习iOS的过往，还有他们公司的产品以及发展方向。之前对他们公司还是有所了解，最为诱人的还是工资待遇，月薪16K起，special offer 20K起。废话不多说，下面总结一下此次电面的题目。

题目：
一.谈谈你对C/C++的预处理命令的了解

预处理是在程序编译之前进行的处理，C语言的预处理主要有三个方面的内容：1.宏定义、2文件包含、3.条件编译、4.布局控制；预处理命令以符号“#”开头。

1.宏定义：又称宏代换、宏替换。预处理也叫宏展开：将宏名替换为文本。

（1）.不带参数的宏定义：格式：#define 宏名 文本。例：#define PI 3.1415926 把程序中全部的标识符PI换成3.1415926。
说明：1.宏名一般大写、2.使用宏可提高程序的通用性和易读性，减少错误和便于修改。
（2）.带参数的宏：格式：#define 宏名（参数表） 文本 例：#define S(a,b) a*b area=S(3,2); 第一步被换为area=a*b,第二步被换为area=3*2; 类似于函数调用。
说明：1.宏替换只做替换，不做计算，不做表达式求解。2.宏替换在编译前进行，不分配内存，函数调用要分配内存。3.宏展开不占运行时间，只占编译时间，函数调用占运行时间（分配内存，值传递等）

2.文件包含：一个文件包含另一个文件的内容
格式：#include”文件名”或#include<文件名>
例：#include”iostream” 或 #include
区别：前者是编译器从用户的工作路径开始搜索，后者是编译器从标准库路径开始搜索。

3.条件编译：有些语句希望在条件满足时才编译。
格式：（1）

#ifdef 标识符
程序段1
#else
程序段2
#endif
或
#ifdef
程序段1
#endif

当标识符已经定义时，程序段1才参加编译。
格式：（2）

#ifndef 标识符
#define 标识1
程序段1
#endif

如果标识符没有被定义，则重定义标识1，且执行程序段1。
格式：（3）

#if 表达式1
程序段1
#elif 表达式2
程序段2
……
#elif 表达式n
程序段n
#else
程序段n+1
#endif

当表达式1成立时，编译程序段1，当不成立时，编译程序段2。

使用条件编译可以使目标程序变小，运行时间变短。
预编译使问题或算法的解决方案增多，有助于我们选择合适的解决方案。

4.布局控制：#pragma；
这也是我们应用预处理的一个重要方面，主要功能是为编译程序提供非常规的控制流信息。

二、说一下你对堆栈的认识，说的比较细一点
堆栈是两种数据结构，都是一种数据项按序排列的数据结构，只能在一端对数据项进行插入和删除。
在数据结构角度看是两种不同的数据结构：
堆：队列优先，先进先出；
栈：先进后出；
在操作系统角度看是两种不同的内存分配方式：
栈区：由操作系统自动分配释放内存，存放函数的参数值、局部变量值等；
堆区：一般由程序员分配释放内存，是一种动态分配内存(详见下面2.2部分)，若程序员不释放，程序结束时由垃圾回收机制回收。（在C/C++中如果不释放可能会导致内存不足，要养成好的申请释放的习惯，C中malloc申请，free释放。C++中new申请，delete释放；在Java中有垃圾回收机制，自动回收多余内存。）

（
堆和栈的理论知识
2.1申请方式
stack:
由系统自动分配。 例如，声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空
间
heap:
需要程序员自己申请，并指明大小，在c中malloc函数
如p1 = (char *)malloc(10);
在C++中用new运算符
如p2 = new char[10];
但是注意p1、p2本身是在栈中的。

2.2
申请后系统的响应
栈：只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。
堆：首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时， 会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序，另外，对于大多数系统，会在这块内存空间中的首地址处记录本次分配的大小，这样，代码中的delete语句才能正确的释放本内存空间。
另外，由于找到的堆结点的大小不一定正好等于申请的大小，系统会自动的将多余的那部分重新放入空闲链表中。

2.3申请大小的限制
栈：在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在WINDOWS下，栈的大小是2M（也有的说是1M，总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。
堆：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。

2.4申请效率的比较：
栈由系统自动分配，速度较快。但程序员是无法控制的。
堆是由new/malloc分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便.
/另外，在WINDOWS下，最好的方式是用VirtualAlloc分配内存，他不是在堆，也不是在栈是直接在进程的地址空间中保留一块内存，虽然用起来最不方便。但是速度快，也最灵活。 /

2.5堆和栈中的存储内容
栈： 在函数调用时，第一个进栈的是主函数中后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。 当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。
堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容由程序员安排。

2.6存取效率的比较
char s1[] = “aaaaaaaaaaaaaaa”;
char *s2 = “bbbbbbbbbbbbbbbbb”;
aaaaaaaaaaa是在运行时刻赋值的；
而bbbbbbbbbbb是在编译时就确定的；
但是，在以后的存取中，在栈上的数组比指针所指向的字符串(例如堆)快。

//C或C++程序中占内存的几个模块：栈区、堆区、全局/静态区、文字常量区、程序代码区； 以上占内存的模块，除了堆以为，其他都是程序结束后系统自动释放。

2.7小结：
堆和栈的区别可以用如下的比喻来看出：
使用栈就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小。
使用堆就象是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，而且自由度大。
）

三、你对虚拟内存了解多少
答：虚拟内存就是划出一部分硬盘来当内存使用，在虚拟空间中实际要使用的内存大于物理内存时，就会用到虚拟内存。举个例子：假如你的电脑内存是512M的，现在你需要执行一个1G的内存，很明显你的物理内存并没有足够的空间去执行这个进程，那就得需要使用虚拟内存。然后映射的时候，你的物理内存除去系统需要占用的空间，剩下也就300M，那就会先映射这300M的内存，其余的再去虚拟内存中映射。虚拟内存的设置在我的电脑->属性->高级设置->虚拟内存中设置大小，一般是实际物理内存的1.5-3倍。
进程一般会采取分页技术,分成大小一样的很多页,每页有编号.然后页表里面会把你每页对应内存中具体的一块内存.当超过那300的实际上就对应于虚拟内存中去了.(实际上就是硬盘上的一个swp文件),肯定也有标志信息表明这部分是在硬盘上. 于是当进程运行起来时,需要用到某个地址时就映射到虚拟内存中时就会出现所谓的缺页,那页不在内存中嘛,于是就需要去硬盘上把数据读进内存来,如果内存满了就需要置换出去一些页. 所以你设置了虚拟内存,最后如果真的会有用到,那你会看到硬盘转的很快,然后程序运行速度会变慢.硬盘的操作比内存慢很多

四、线程和进程的区别（应届生招聘常问问题，还有多线程）

进程： 是一个动态的概念，是并发执行的程序在执行过程中操作系统进行资源分配和调度基本单位。每一个进程都有自己的一个地址空间，进程空间的大小与处理机的位数有关。

线程：线程是进程的一个实体，是进程的一部分，它是比进程更小的能独立运行的基本单位，是CPU调度和分派的基本单位，一个没有线程的进程可以被看做单进程。线程基本上不拥有系统系统资源，只有一点运行中必不可少的资源（程序计数器、栈等），但是他与同属一个进程的其他线程共享进程所拥有的全部资源。

进程和线程的关系：

（1）一个线程只能属于一个进程，而一个进程可以有多个线程，但至少有一个线程。

（2）资源分配给进程，同一进程的所有线程共享该进程的所有资源。

（3）处理机分给线程，即真正在处理机上运行的是线程。

（4）线程在执行过程中，需要协作同步。不同进程的线程间要利用消息通信的办法实现同步。线程是指进程内的一个执行单元,也是进程内的可调度实体.

进程与线程的区别：

（1）调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位

（2）并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行

（3）拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源.

（4）系统开销：在创建或撤消进程时，由于系统都要为之分配和回收资源，导致系统的开销明显大于创建或撤消线程时的开销。

线程/进程的执行特性。

线程只有 3 个基本状态：就绪，执行，阻塞。

线程存在 5 种基本操作来切换线程的状态：派生，阻塞，激活，调度，结束。

进程至少有 5 种基本状态，它们是：初始态，执行态，等待状态，就绪状态，终止状态。

进程间通信的方式：

（1）管道（pipe）及有名管道（named pipe）

（2）信号（signal）

（3）消息队列（message queue）

（4）共享内存（shared memory）

（5）信号量（semaphore）：主要作为进程之间及同一种进程的不同线程之间得同步和互斥手段。

（6）套接字（socket）：这是一种更为一般得进程间通信机制，它可用于网络中不同机器之间的进程间通信，应用非常广泛。

线程可以有效地提高系统的执行效率，但并不是在所有计算机系统中都是适用的，如某些很少做进程调度和切换的实时系统。使用线程的好处是有多个任务需要处理机处理时，减少处理机的切换时间；而且，线程的创建和结束所需要的系统开销也比进程的创建和结束要小得多。最适用使用线程的系统是多处理机系统和网络系统或分布式系统。

可能是感觉我计算机理论知识一般，然后转向谈一谈IOS的问题

五、你对常用的苹果设备的分辨率了解吗？
答：我目前在开发中常接触的就是iPhone 6 plus 分辨率：1080*1920; iPhone 6 ：750*1334； iPhone 5s : 640*1136

当时觉得自己回答的没错，但后来发现是自己愚蠢了。 因为苹果设备所说的分辨率要分两种：物理分辨率、逻辑分辨率。 4S之前这两种分辨率是一种，但是之后就分开来说了。 物理分辨率就是我们通常所说的设备分辨率，是评价一个屏幕好坏的重要指标。而逻辑分辨率是和UI设计、屏幕适配相关联的。 详见下图：

六、那你说一下获取iPhone手机分辨率的函数是哪个？

//获取屏幕大小
var screenBounds:CGRect = UIScreen.mainScreen().bounds
println(screenBounds) // iphone6输出：（0.0，0.0，375.0，667.0）

//获取屏幕大小（不包括状态栏高度）
viewBounds:CGRect = UIScreen.mainScreen().applicationFrame
println(viewBounds) //iphone6输出：（0.0，20.0，375.0，647.0）

//但由于 UIScreen.mainScreen().applicationFrame 从 iOS9 起要被废除，我们可以改用如下方法获取不包括状态栏高度的屏幕大小

//获取屏幕大小（不包括状态栏高度）
let viewBounds:CGRect = CGRectMake(0,20,UIScreen.mainScreen().bounds.width,UIScreen.mainScreen().bounds.height-20) //iphone6输出：（0.0，20.0，375.0，647.0）

七、如何获取当前设备屏幕是否为高清屏

scale factor的值为@1x是普通屏幕，物理分辨率320*480；iPhone4以前的设备。
@2x是视网膜屏，物理分辨率640*960 - 750*1334；iPhone4到iPhone6设备。
@3x是全高清屏，物理分辨率1080*1920；iPhone 6plus及以后设备。

判断屏幕类型：
[plain]  
// 判断屏幕类型，普通还是视网膜  
    float scale = [[UIScreen mainScreen] scale];  
    if (scale == 1) {  
        bIsRetina = NO;  
        NSLog(@"普通屏幕");  
    }else if (scale == 2) {  
        bIsRetina = YES;  
        NSLog(@"视网膜屏幕");  
    }else{  
        NSLog(@"全高清屏幕");  
    }  

八、TableView的样式有哪两个，分别是什么，描述一下，区别有哪些？

答：UITableView有两种样式，一种是plain，一种是group。这两种样式，plain是普通样式，group是分组样式，plain更像是一个块、一个分区，而group是一组一组。在外形上来说，plain是方形样式，充斥着你给的view.frame坐标。group是圆角样式，跟iphone自带的通讯录编辑页面类似。 plain的分组表头悬停（也可以禁用悬停） group的分组表头不悬停。

九、在TableView里添加子TableView的函数名是什么？

答：addSubview

以上这些是图吧引擎组的电面所有问题，第一次电面，有点紧张，总体上感觉问的挺基础，涉及的面很广，校招这种招聘途径还是很偏向考察理论基础。 在今后还是要多花些时间在基础知识，算法数据结构方面的学习，另外还要多看一些网上的面试技巧。 以上的问题如果有我总结的不对或不好的地方，欢迎各位朋友批评指正。