iOS笔试知识点集锦

参考自：《鹅厂实习生客户端笔试》

1.下列减少内存碎片的方法有哪些是正确的？

增加实际申请和释放的次数
频繁调用的子函数尽量使用栈内存
系统申请一大块内存，自己实现内存分配和释放，定时清理内存
降低虚拟内存的大小

解答：

答案2,3是正确的。属于操作系统中内存管理的问题。

C/C++中的malloc/free是从堆中动态申请和释放内存的，是非常耗时的；
栈内存速度比堆内存快，因为栈结构简单，只需要弹出或者入栈就可以移动指针了，而在堆中，需要查找空闲内存，申请内存等操作，所以比较慢；
分配一大块内存池，然后自己进行管理，有经验的程序员是可以做到的，比如在nginx中，它就首先分配了很多的内存，然后再重写malloc/free进行自主管理的；
关于虚拟内存，肯定是越多越好啊，升级64位最显著的优势就是可以使用64EB的内存。

考点：Stack与Heap的区别：

考点：虚拟内存(Virtual memory)

在32位Unix下，进程启动后，可以获取到4GB的虚拟内存，其中内核占用1G，用户占用3G，虚拟内存是通过物理内存（physical memory）与交换空间（swap）进行分配的，它对于进程是透明的，系统通过地址转换功能（比如MMU，内存管理单元）进行虚拟内存与实际内存的转换。

什么是内存碎片？

内部碎片: 线程占用内存而不利用或者释放的内存空间。
外部碎片: 内存空间太小以至于无法分配的内存空间。

2.以下哪些是HTTP协议里面定义的URL组成部分：

schema
path
port
host
query-string
解答：

这道题答案是除第一个以外。考的是实际中对网络编程的理解。

URL实际上就是是对资源的一种描述：

<scheme>://<host>:<port>/[<path>|<pathPrefix>|<pathPattern>]<query-string>

scheme 指协议类型,常见的协议类型有market,http,content,media,file,当然协议类型也可以自定义，比如简书中使用的就是 jianshu作为默认URL的。
注意这里的 scheme 不是 schema

比如HTTP-GET的例子：

http://www.blackswift.com:8080/api/v2/getimagelist?limit=10

很显然，这个HTTP例子中除了HTTP本身已经有了，其它所有的组成都有体现。

3.已知人脸检测器的检出率（人脸图被检测为人脸的概率）为90%，误检率（非人脸被检测为人脸的概率）为1%. 请问当一张被人脸检测器识别为人脸时，该图为人脸图的概率是多少？若给定一个图片集中，其中20%的图片为人脸图，80%的图为非人脸图，当该集合中的某一张图被人脸检测器检测为人脸时，该图为人脸的概率又是多少？

1. 无法确定, 45/47
2. 90/91, 45/47
3. 无法确定，90/91
4. 90/91，90/91
   解答：

选择1;

第一问,

A = P(图片是人脸);
B = P(机器检测出人脸);

P(B|A) = 90%;
P(B|~A) = 1%;

P(B) = P(B|A)xP(A) + P(B|~A)* P(~A) = 0.9A + 0.01(1-A);

根据贝叶斯公示:

P(A|B) = P(B|A) * P(A)/P(B)
= 0.9 * P(A)/(0.89A + 0.01)
A为止，所以无法确定。

第二问，

P(A) = 0.2，代入完成。

4.iOS开发中，非ARC下这段代码执行的结果是什么？

//类似于Java，用注解定义接口
@interface OCObject : NSObject
-(void)printDescription;
@end

//接口的实现
@implementation OCObject
-(void)printDescription{
NSLog(@”OCObject printDescription!”);
}
@end

//手动分配内存，alloc并init
OCObject *obj = [[OCObject alloc]init];
//执行方法，performSelector类似于Java中的反射，也是在运行时找的。
[obj performSelector:@selector(printDescription) withObject:nil afterDelay:60];
[obj release];
1. 不会打出任何消息
2. 会输出OCObject printDescription!
3. 会crash
4. 编译不通过
解答:

答案是2

ARC是 Automatic Reference Counting，即自动引用计数器，在iOS开发中，苹果不希望开发者控制内存，所以使用ARC帮助开发者在编译的时候自动加上内存回收的代码。

以下为测试结果：

Xcode6.3/ARC on/iOS8.3下，编译不通过，要求删除release，删除后编译通过，输出Log；

Xcode6.3/ARC off/iOS8.3下，编译通过，输出Log。

5.以下对C++（C++98标准）语言描述中正确的是

1. C++提供了对全局对象初始化顺序控制的机制
2. C++没有提供固定大小的整型
3. C++支持多维数组
4. C++支持类类型的成员常量
   解答:

答案是1 3 4

·全局对象如果有依赖的话，就需要对初始化顺序进行控制，C++已经有了这个机制；
·C++中有int8_t,int16_t,int32_t, 甚至int64_t，所以是有固定大小的整型;
·多维数组肯定支持，连C语言都支持;
·类类型的成员常量是支持的，用const修饰。

6.请问下列代码，当x =0x7c和x=0f2时，运行结果分别是什么？

int main(){    char x = 0xF2;    int nConut = 0;    //这里的x 就是 x!= 0x00;    for (; x; x>>=1) {        ++nConut;    }    printf("nCount = %d ",nConut);}

解答：

答案分别是7,死循环。

第一个是简单二进制操作题目，用于判断它有多少位。至于第二个，是负数。

知识点：
负数右移是补1，最后就是0xffffffff了

1111001011111001111111001111111011111111

由于-1始终不为0，所以会死循环。

无符号右移(unsigned right shift)在iOS中是没有的，在Java中是有的。

7.下列方法得到的NSString对象与众不同的是:

NSString *str = @"Hello";NSString *str2 = [NSString stringWithFormat:@"%s","Hello"];NSString *str3 = [NSString stringWithFormat:@"%s","Hello"];NSString *str4 = [[NSString alloc]initWithString:@"Hello"];

解答：

答案是第四个，它调用了malloc，是在堆中（运行时）申请的，需要手动释放(如果没有用arc的话)，而其它几个是编译时（栈中）就已经固定在_DATA段了。

8.在一个路由表中，假设有下面三条路由：192.168.128.0/24, 192,168.130.0/24, 192.168.132.0/24,如果进行路由汇聚，能覆盖这三条路由的地址是:

192.168.128.0/21
192.168.128.0/22
192.168.130.0/22
192.168.130.0/23
解答：

答案是第一个。

1100 0000.1010 1000.1000 0000.0000 0000
1100 0000.1010 1000.1000 0010.0000 0000
1100 0000.1010 1000.1000 0100.0000 0000
可以看出，公共节点在21位。

9.程序运行的结果是？

#include<stdio.h>struct A{    unsigned char x;    unsigned char y;    int z;};int main(){    struct A a;    a.x = 10;    a.y = 20;    a.z = 30;    *((int*)&a) = 0x010101ff;    printf("%d,%d,%d,%d",sizeof(a),a.x,a.y,a.z);    return 0;}

解答：
8，255，1，30

本题有2个重点：

结构体对齐
指针类型转换

在结构体对齐中，我们要知道，为了提高内存读取效率，需要把结构体中的成员按照2^n（Power-of-two）来进行对齐(align)的，对齐准则是

回到题目，我们可以看出，结构体是按照Int，也就是4byte来对齐的

所以sizeof为8.

接下来，是指针问题，我们先翻译这句话

((int)&a) = 0x010101ff;

它实际上就是取a的地址，然后把a到(a+4)byte中的内容换成0x010101ff。伪代码如下

a.x = (0x010101ff)&0xff;a.y = (0x010101ff>>2)&0xff; //小端CPU的情况

a,z不受影响啦
也就是这样

10.在SQL语句中，与X BETWWEN 20 AND 30 等价的表达式是：__？

解答；

20<= x <= 30，是包括边界的，最多可以取出11个数。

11.在iOS开发中，需要实践一个简单的http协议通讯，可用的工具/组件有?

BSD Socket API
CFSocket
NSStrem
NSSURLConnection
解答:

答案是NSSTream 与 NSSURLConnection。

前面两个Socket是属于传输层的，面向底层网络连接，要是自己重写一个HTTP那还不得累死。在Android中，有URLConnnection,OkHttp,Volley等组件。

12.下列关于栈的说法哪些是正确的？

1. 栈是后进先出的
2. 通常栈空间大小在编译时指定，并在程序运行时由操作系统管理（分配，释放等）
3. 所有定义在函数内部的变量都是从栈上分配内存
4. 栈的使用效率比堆高
5. 栈内存具有读，写属性
   解答：除了3是错的，别的都是对的。注意函数内部的malloc。

13.二进制0.101001B等于十进制()?

0.640625D
0.620125D
0.820325D
0.804625D
解答：0.640625D。

1/2 + 1/8 + 1/64 

= 0.5 + 0.125 + 0.015625
= 0.640624D

14.关于数据类型的取值范围，在Java中执行语句 byte b = (byte)128，请问b的值是多少?

1. -1
2. 128
3. -128
4. 出错
   解答:

答案为128；

第一，强制转换实际上就是添加mask，伪代码如下

b = 0x80;
b_new = 0x80 & 0xff;
第二，char与byte的区别（特指C中）

0x00 ~ 0x7f 0x80 ~ 0xff
byte 0 ~ 127 128 ~ 255
char 0 ~ 127 -128 ~ -1
如果我们把byte改成char，结果就是-128了，因为java中的char是有符号而且是双子节的。

15.网络带宽拥堵可能导致以下哪些问题？

1. UDP丢包变严重
2. tcp数据被写乱
3. tcp丢包
4. tcp传输速度骤降
   解答：1 3 4

网络拥塞一般是由三个原因照成：

存储空间(缓存)，比如缓存队列满了就会被路由器丢包；
带宽不足，比如最近的出国带宽就受到了不明干扰；
处理器不足，特别是在openwrt路由器上，由于MIPS的CPU性能优化不足，导致网速下降。
解决拥塞：

满足上面三个短板
使用NetSpeeder,ARP等不良工具强制抢网速

16.下列函数的时间复杂度是

int foo(int n){    int i = 1;    while(1 <= n){        i = i*2;    }    return 1;}

解答:
答案是O(log2N)，非常简单。这里的 i = i*2 可以用 i <<= 1来优化哦。

17.使用快速排序对{83，123，69，179，118，13，190}进行升序排序，请问如下那个是第一趟快排交换后的结果？

1. {13,69,83,179,118,123,190}
2. {13,83,69,179,118,123,190}
3. {13,69,83,118,179,123,190}
4. {13,123,69,179,118,83,190}
   解答：答案是 1

原理可以参考 http://me.dt.in.th/page/Quicksort/ 的 Partitioning

18.关于TCP和UDP协议的说法正确的有:

1. TCP是面向连接的协议，而UDP是无连接的协议
2. TCP建立连接过程中，协议栈需要进行三次握手，而关闭连接则需要进行4次握手；
3. UDP协议常常用于容忍丢数据，但需要更高传送性能的业务场景;
4. UDP和TCP协议栈都具备保证数据包时序性的能力，并通过滑动窗口机制进行拥塞控制。
   解答：1 2 3

19.假设代码如下:

#include<stdio.h>#pragma pack(8)struct X{    uint8_t a;    uint32_t b;    uint16_t c;};#pragma pack()int main(){    struct X x;    printf("%d\n",sizeof(x));    return 0;}

解答：

答案是12。同刚刚的那道结构体对齐的题目，公式如下

MIN(MAX(DataType),#pragram pack(8))
= MIN(8,8);
= 8;
所以以8byte为准则进行对齐，它的内存布局如下

如果我们现在改一下结构体的布局

struct X{    uint8_t a;    uint16_t c;    uint32_t b;};

它的布局是这样的

这样，结构体的占用就变少了，sizeof由12变成了8。

20.一颗二叉树有5个节点，树的形态有多少种？

1. 38
2. 42
3. 46
4. 58
   解答：42

考的是递推。以根节点为开始，按照左一右零，左一右一，左零右一的三个方向进行调用，网上有公式。

大题（60分钟）

1.请尽可能多的列举/描述出你所了解的个进程间通信机制已经对应的应用场景，各自的优缺点。

我只知道Android中的Binder；还有曾经学的管道，Socket。

2.已知结构体StructA定义如下

#include<stdio.h>typedef struct _StruckA{    unsigned int val1;    unsigned char bSuccess;    unsigned int val2;    unsigned char bInitialize;}structA, *pStructA;int main(){    structA a;    a.val1 = 0x12345678;    a.bSuccess = 0;    a.val2 = 0xABCDEF01;    a.bInitialize = 1;    //请给出变量a在x86，x64下的内存分布情况    return 0;}

解答：

!address 0x00 ~ 0x03 0x04 0x05 ~ 0x7 0x08 ~ 0x0b 0x0c 0x0d ~ 0x0f
value val1 bSuccess padding val2 bInitialize padding
还是按照4byte对齐，共16bype，具体原理我在前面的字节对其中已经讲了

而且我没有32位的机子测试啊，全是LP64的….运行以下代码

printf("%d\n",sizeof(a));printf("%p\n",&a);printf("%p\n",&a.val1);printf("%p\n",&a.bSuccess);printf("%p\n",&a.val2);printf("%p\n",&a.bInitialize);

Xcode6.3

160x7fff5fbff8380x7fff5fbff8380x7fff5fbff83c0x7fff5fbff8400x7fff5fbff844

Ubuntu14.10 x64

160x7fff652a48800x7fff652a48800x7fff652a48840x7fff652a48880x7fff652a488c

3.设计抽卡程序，策划人员填写物品出现概率，程序按照概率随机抽出物品。配置表如下：

<data>    <item id="1">10</item>    <item id="2">50</item></data>

4.用C写一个程序，得出当前系统的整型数字长(16位，32位，64位等)，不能使用sizeof()

解答：

使用数组即可

#include<stdio.h>unsigned int getSize(){    int a[2] = {1,2};    return (char*)(a+1) - (char*)a;}

或者

unsigned int getSize(){    int *a;    return (char*)(a+1) - (char*)a;}

5.在传统的CS网络模型中，server端需要控制请求量，对超过某个阀值的请求量直接抛弃或者返回错误，以保护自己（过载保护）。假设一个Server服务的能力为1W Qps，设计一个过滤机制，对于超过服务能力的请求直接抛弃。