面试准备——基础知识
2018-02-13 本文已影响13人
tmachc
基础知识
内存中的栈和堆的区别是什么？那些数据在栈上，哪些在堆上？
- 按管理方式分
- 对于栈来讲，是由系统编译器自动管理，不需要程序员手动管理
- 对于堆来讲，释放工作由程序员手动管理，不及时回收容易产生内存泄露
- 按分配方式分
- 堆是动态分配和回收内存的，没有静态分配的堆
- 栈有两种分配方式：静态分配和动态分配
- 静态分配是系统编译器完成的，比如局部变量的分配
- 动态分配是有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 <Foundation/Foundation.h>
#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))
