一次面试的记录
面试记录
提到以下问题:
- 线程死锁是什么?什么样的情况会造成死锁?如何确保不会发生死锁?
在串行队列中,执行 A 时同步调度一个任务 B 会造成 AB 之间互相等待,造成死循环;
syncSerialBlock
{
dispatch_queue_t queue = dispatch_queue_create("yanhooQueue", DISPATCH_QUEUE_SERIAL);
dispatch_sync(queue, ^{
NSLog(@"1-----%@", [NSThread currentThread]);
// 这里阻塞了
dispatch_sync(queue, ^{
NSLog(@"2-----%@", [NSThread currentThread]);
});
});
}
/// 或者
-(void)syncMain
{
// 获得主队列
dispatch_queue_t queue = dispatch_get_main_queue();
// 这里阻塞了
dispatch_sync(queue, ^{
NSLog(@"1-----%@", [NSThread currentThread]);
});
dispatch_sync(queue, ^{
NSLog(@"2-----%@", [NSThread currentThread]);
});
dispatch_sync(queue, ^{
NSLog(@"3-----%@", [NSThread currentThread]);
});
}
> 不要在串行队列(先进先出)中同步调度任务,可以避免死锁。
- 如何监测 App 中主线程上某些操作占用耗时过长?Instruments 使用起来很麻烦,如何监测并上报内存和帧率异常情况,如何优化?
监测 UI 线程卡顿可以参考此文:http://mrpeak.cn/blog/ui-detect/
启动性能的优化:https://mp.weixin.qq.com/s?__biz=MzA3NTYzODYzMg==&mid=2653579242&idx=1&sn=8f2313711f96a62e7a80d63851653639
以下代码为获取当前内存情况的实现:
vm_size_t usedMemory(void) {
struct task_basic_info info;
mach_msg_type_number_t size = sizeof(info);
kern_return_t kerr = task_info(mach_task_self(), TASK_BASIC_INFO, (task_info_t)&info, &size);
return (kerr == KERN_SUCCESS) ? info.resident_size : 0; // size in bytes
}
vm_size_t freeMemory(void) {
mach_port_t host_port = mach_host_self();
mach_msg_type_number_t host_size = sizeof(vm_statistics_data_t) / sizeof(integer_t);
vm_size_t pagesize;
vm_statistics_data_t vm_stat;
host_page_size(host_port, &pagesize);
(void) host_statistics(host_port, HOST_VM_INFO, (host_info_t)&vm_stat, &host_size);
return vm_stat.free_count * pagesize;
}
void logMemUsage(void) {
// compute memory usage and log if different by >= 100k
static long prevMemUsage = 0;
long curMemUsage = usedMemory();
long memUsageDiff = curMemUsage - prevMemUsage;
if (memUsageDiff > 100000 || memUsageDiff < -100000) {
prevMemUsage = curMemUsage;
NSLog(@"Memory used %7.1f (%+5.0f), free %7.1f kb", curMemUsage/1000.0f, memUsageDiff/1000.0f, freeMemory()/1000.0f);
}
// 周期性获取目前占用的内存,设定阈值,如果较大,记录并上报堆栈信息
[NSThread callStackSymbols]);
}
///以下是帧率的获取方法
let displayLink CADisplayLink(
target: urDelegate,
selector: #selector(urFunc)
)
//每帧刷新都会回调 urFunc ,
func urFunc() {
if lastNotificationTime == 0.0 {
lastNotificationTime = CFAbsoluteTimeGetCurrent()
return
}
numberOfFrames += 1
let currentTime = CFAbsoluteTimeGetCurrent()
let elapsedTime = currentTime - self.lastNotificationTime
if elapsedTime >= self.notificationDelay {
let fps = Int(round(Double(self.numberOfFrames) / elapsedTime))
lastNotificationTime = 0.0
numberOfFrames = 0
print(fps) //帧率
}
}
-
中间人攻击是什么?如何预防中间人攻击?
指攻击者 C 与通讯的两端 A、B分别建立独立的联系,欺诈 A、B 使通讯的两端 A 、B认为他们正在通过一个私密的连接与对方直接对话(A ⇋ B),并交换其所收到的数据,但事实上整个会话都被攻击者完全控制(A ⇋ C ⇋ B)。iOS 中,App 端保存一份公钥证书,进行 HTTPS 的 SSL 通信建立时,比对服务器提供的公钥证书与本地是否一致,不一致拒绝。
-
TCP 与 UDP 有什么区别? 如何保证网络层使用 UDP 时应用层的数据可达与完整性?
TCP 通信握手更多,通信可靠;UDP 更简单更快不需要握手,不可靠,如果详细比较 TCP 与 UDP 有很多不同,可以参照此文章 http://www.diffen.com/difference/TCP_vs_UDP
关于握手有一个笑话:
我想听一个 TCP 的笑话。你好,你想听 TCP 的笑话么?嗯,我想听一个 TCP 的笑话。好的,我会给你讲一个TCP 的笑话。好的,我会听一个TCP 的笑话。你准备好听一个TCP 的笑话么?嗯,我准备好听一个TCP 的笑话Ok,那我要发 TCP 笑话了。大概有 10 秒,20 个字。嗯,我准备收你那个 10 秒时长,20 个字的笑话了。抱歉,你的连接超时了。你好,你想听 TCP 的笑话么 。过瘾不,没过瘾再来一个我给你们讲个UDP的笑话吧,哈哈哈哈哈哈。
有关实现可靠 UDP 可参照这里,我的实现思路类似,文末有同道的讨论,仅供参考 http://blog.codingnow.com/2016/03/reliable_udp.html -
锁的作用是什么?iOS 中有哪些锁?怎么使用?
- NSLock
- NSConditionLock
- NSRecursiveLock
- NSCondition
- @synchronized http://yulingtianxia.com/blog/2015/11/01/More-than-you-want-to-know-about-synchronized/
- dispatch_semaphore GCD信号量逻辑
- OSSpinLock 自旋锁 (因线程优先级问题,Apple 已不推荐使用)
- pthread_mutex
使用方法,参照这里:
http://yulingtianxia.com/blog/2015/11/01/More-than-you-want-to-know-about-synchronized/
http://www.jianshu.com/p/ddbe44064ca4 -
在慢速网络与高丢包率网络下保证请求结果的可靠性?在运营商屏蔽服务器时,如何解决 App 与 服务器通信?
多次请求,与后端合作合并部分请求,减少 request 的复杂度和大小;关键请求为了确保可达,可以先持久化,万一失败从持久层恢复重试;失败后通知用户手动重试,提示网络质量;一般的请求失败也无妨。 如果在运营商屏蔽服务时,与运营商联系协商解决,或采用其他云服务。
-
在需求多变的前提下,你会如何设计,使用什么样的技术来保证高复用性与远端控制?
复杂场景 ReactNative、简单场景 Hybrid、Native 的自定义 UI 控件封装
-
SQLite 、CoreData、Realm 等数据库技术如何取舍?如果一个数据库很大,查询性能很低,如何改善这种情况,请设计一下表结构?
数据库是持久化的需求:最简单的场景用 Plist 或简单的文件存储(JSON 、XML等);在 iOS 上平台上单独管理的可以考虑 CoreData;如果需要与安卓平台共用数据库可选用 SQLite 或 Realm ;Realm 使用方便,也可跨多平台,并且专为移动平台设计,查询性能是 CoreData 和 SQLite 的五倍,但是多线程处理不好; SQLite 需要传统数据库基础,但是与传统数据库兼容性好,易于迁移。大数据 A 抽出关键词做成小数据库 B,小数据库与大数据采用一对一关系,B 中的每一条记录都有 A 中的一条记录与之匹配,A 中主键是关键字,键值是 B 的主键,查询时查询小数据库,然后再匹配 A 的主键。
数据库的关系可以参照微软此文:
https://technet.microsoft.com/en-us/library/ms190651(v=sql.105).aspx
Realm 与 CoreData 和 SQLite 的比较:
https://sebastiandobrincu.com/blog/5-reasons-why-you-should-choose-realm-over-coredata -
你们在 App 开发中遇到什么难点?