面试准备——基础知识

基础知识

内存中的栈和堆的区别是什么？那些数据在栈上，哪些在堆上？

• 按管理方式分
  • 对于栈来讲，是由系统编译器自动管理，不需要程序员手动管理
  • 对于堆来讲，释放工作由程序员手动管理，不及时回收容易产生内存泄露
• 按分配方式分
  • 堆是动态分配和回收内存的，没有静态分配的堆
  • 栈有两种分配方式：静态分配和动态分配
    • 静态分配是系统编译器完成的，比如局部变量的分配
    • 动态分配是有alloc函数进行分配的，但是栈的动态分配和堆是不同的，它的动态分配也由系统编译器进行释放，不需要程序员手动管理

非OC对象一般放在栈里面(栈内存会被系统自动回收)
OC对象存放于堆里面(堆内存要程序员手动回收)^[1]

#define和const定义的变量，有什么区别？

const定义的不可修改，为常量；
#define是宏定义，是预编译指令，在编译阶段替换用到宏的地方。

• 相同点
  都可定义常量
• 不同点
  const定义的只分配一次内存，#define是替换，替换之后，该怎么分配内存还怎么分配；
  #define可以定义函数；^[2]
  #define用于单例：^[3]
  创建一个HCSingleton.h文件

// .h文件
#define HCSingletonH(name) + (instancetype)shared##name;

// .m文件
#define HCSingletonM(name) \
static id _instance; \
\
+ (instancetype)allocWithZone:(struct _NSZone *)zone \
{ \
    static dispatch_once_t onceToken; \
    dispatch_once(&onceToken, ^{ \
        if (!_instance) { \
            _instance = [[self alloc] init]; \
        } \
    }); \
    return _instance; \
} \
\
+ (instancetype)shared##name \
{ \
    static dispatch_once_t onceToken; \
    dispatch_once(&onceToken, ^{ \
        if (!_instance) { \
            _instance = [[self alloc] init]; \
        } \
    }); \
    return _instance; \
} \
\
- (id)copyWithZone:(NSZone *)zone \
{ \
    return _instance; \
}

实际定义单例

// .h
#import 
#import "HCSingleton.h"
@interface Test : NSObject
HCSingletonH(Test)
@end
// .m
#import "Test.h"
@implementation Test
HCSingletonM(Test)
@end

使用单例

// .h
#import "Test.h"
NSLog(@"%@", [Test sharedTest]);

TCP和UDP的区别是什么？

http://blog.csdn.net/li_ning_/article/details/52117463

MD5和Base64的区别是什么，各自场景是什么？

MD5：只能加密不能解密，用于用户名密码的加密，文件校验
Base64：公开的加密和解密，用于URL加密

二叉搜索树的概念，时间复杂度多少？

若左子树不为空，则左子树所有节点均比跟节点小，若右子树不为空，则右子树所有节点均比根节点大
时间复杂度为树高O(log(n))

---

1. 参考自：https://www.jianshu.com/p/c8e1d91dda99 ↩

2. 参考自：http://www.cocoachina.com/ios/20160519/16342.html ↩

3. 参考自：http://www.cocoachina.com/ios/20160921/17613.html ↩