IOS笔试题总结

1：二叉树根据前序中续求倒序

一、已知前序、中序遍历，求后序遍历

例：

前序遍历:         GDAFEMHZ

中序遍历:         ADEFGHMZ

画树求法：
第一步，根据前序遍历的特点，我们知道根结点为G

第二步，观察中序遍历ADEFGHMZ。其中root节点G左侧的ADEF必然是root的左子树，G右侧的HMZ必然是root的右子树。

 第三步，观察左子树ADEF，左子树的中的根节点必然是大树的root的leftchild。在前序遍历中，大树的root的leftchild位于root之后，所以左子树的根节点为D。

第四步，同样的道理，root的右子树节点HMZ中的根节点也可以通过前序遍历求得。在前序遍历中，一定是先把root和root的所有左子树节点遍历完之后才会遍历右子树，并且遍历的左子树的第一个节点就是左子树的根节点。同理，遍历的右子树的第一个节点就是右子树的根节点。

第五步，观察发现，上面的过程是递归的。先找到当前树的根节点，然后划分为左子树，右子树，然后进入左子树重复上面的过程，然后进入右子树重复上面的过程。最后就可以还原一棵树了。该步递归的过程可以简洁表达如下：

1 确定根,确定左子树，确定右子树。

2 在左子树中递归。

3 在右子树中递归。

4 打印当前根。

那么，我们可以画出这个二叉树的形状：



那么，根据后序的遍历规则，我们可以知道，后序遍历顺序为：AEFDHZMG

编程求法：（依据上面的思路，写递归程序）

1 #include <iostream>
2 #include <fstream>
3 #include <string>
4
5 struct TreeNode
6 {
7   struct TreeNode* left;
8   struct TreeNode* right;
9   char  elem;
10 };
11
12 void BinaryTreeFromOrderings(char* inorder, char* preorder, int length)
13 {
14   if(length == 0)
15     {
16       //cout<<"invalid length";
17       return;
18     }
19   TreeNode* node = new TreeNode;//Noice that [new] should be written out.
20   node->elem = *preorder;
21   int rootIndex = 0;
22   for(;rootIndex < length; rootIndex++)
23     {
24       if(inorder[rootIndex] == *preorder)
25       break;
26     }
27   //Left
28   BinaryTreeFromOrderings(inorder, preorder +1, rootIndex);
29   //Right
30   BinaryTreeFromOrderings(inorder + rootIndex + 1, preorder + rootIndex + 1, length - (rootIndex + 1));
31   cout<<node->elem<<endl;
32   return;
33 }
34
35
36 int main(int argc, char* argv[])
37 {
38     printf("Hello World!\n");
39     char* pr="GDAFEMHZ";
40     char* in="ADEFGHMZ";
41
42     BinaryTreeFromOrderings(in, pr, 8);
43
44     printf("\n");
45     return 0;
46 }

输出的结果为：AEFDHZMG

2：用预处理指令#define声明一个常数，用以表明1年中有多少秒（忽略闰年问题）

#defineSECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 

3.什么时候用delegate,什么时候用Notification?

delegate针对one-to-one关系，用于sender接受到reciever的某个功能反馈值。
notification针对one-to-one/many/none,reciver,用于通知多个object某个事件。

4. 属性readwrite，readonly，assign，retain，copy，nonatomic 各是什么作用，在那种情况下用？

readwrite 是可读可写特性；需要生成getter方法和setter方法时
readonly 是只读特性  只会生成getter方法不会生成setter方法 ;不希望属性在类外改变
assign 是赋值特性，setter方法将传入参数赋值给实例变量；仅设置变量时；
retain 表示持有特性，setter方法将传入参数先保留，再赋值，传入参数的retaincount会+1;
copy 表示赋值特性，setter方法将传入对象复制一份；需要完全一份新的变量时。
nonatomic 非原子操作，决定编译器生成的setter getter是否是原子操作，atomic表示多线程安全，一般使用nonatomic
5写一个"标准"宏MIN ，这个宏输入两个参数并返回较小的一个，副作用是什么？
#define MIN(A,B) （（A） <= (B) ? (A) : (B))
宏的副作用，例如：当你写下面的代码时会发生什么事？  

  

least = MIN(*p++, b); 
结果是：

((*p++) <= (b) ? (*p++) : (*p++))
这个表达式会产生副作用，指针p会作三次++自增操作。
6.写一个委托的 interface


@protocol MyDelegate;

 

@interface MyClass: NSObject

{

    id <MyDelegate> delegate;

}
// 委托方法

@protocol MyDelegate

- (void)didJobs:(NSArray *)args;

@end
7obj-c有多重继承么?不是的话有什么替代方法?


cocoa 中所有的类都是NSObject
的子类

多继承在这里是用protocol委托代理来实现的 
8Object-C有私有方法吗？私有变量呢？
objective-c - 类里面的方法只有两种,
静态方法和实例方法. 这似乎就不是完整的面向对象了,按照OO的原则就是一个对象只暴露有用的东西. 如果没有了私有方法的话, 对于一些小范围的代码重用就不那么顺手了. 在类里面声名一个私有方法 

@interface Controller : NSObject { NSString*something; } 

+ (void)thisIsAStaticMethod; 

- (void)thisIsAnInstanceMethod; 

@end 

@interface Controller (private) - 

(void)thisIsAPrivateMethod; 

@end 
9、objc优点：
 1) Cateogies 

  2) Posing 

  3) 动态识别

  4) 指标计算 

  5）弹性讯息传递

  6) 不是一个过度复杂的 C 衍生语言

  7) Objective-C 与 C++ 可混合编程

   objc缺点: 

  1) 不支援命名空間 

  2)  不支持运算符重载

  3） 不支持多重继承

  4） 使用动态运行时类型，所有的方法都是函数调用，所以很多编译时优化方法都用不到。（如内联函数等），性能低劣。

10、http和scoket通信的区别。

http是客户端用http协议进行请求，发送请求时候需要封装http请求头，并绑定请求的数据，服务器一般有web服务器配合（当然也非绝对）。 http请求方式为客户端主动发起请求，服务器才能给响应，一次请求完毕后则断开连接，以节省资源。服务器不能主动给客户端响应（除非采取http长连接技术）。iphone主要使用类是NSUrlConnection。

scoket是客户端跟服务器直接使用socket“套接字”进行连接，并没有规定连接后断开，所以客户端和服务器可以保持连接通道，双方都可以主动发送数据。一般在游戏开发或股票开发这种要求即时性很强并且保持发送数据量比较大的场合使用。主要使用类是CFSocketRef。