三道笔试题
第一道。 Reverse a singly linked list.
Example:
Input: 1->2->3->4->5->NULL
Output: 5->4->3->2->1->NULL
第二道。 Implement function atoi to convert a string to an integer.
第三道。 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
1. tcp三次握手，最后一次ack没有发会有什么问题，第二次的sync_ack会有重发吗
2. tcp如何保证可靠性传输的，tcp快传有了解吗
3. 虚拟地址空间是做什么用的，
4. 如何计算一个进程实际所占用的地址空间有多少，32用户空间地址范围有多少，64位用户地址空间范围有多少
5. xcode编译做了些什么事情，链接做了什么事情
6. 堆和栈是怎么创建的，有没有碰到过栈出现stackoverflow，什么情况出现的
7. app启动时间如果有半分钟会出现什么问题，app启动过程怎么优化
8. 防止域名劫持你们是怎么做的
9. 直播的秒开优化你们是怎么做的
10.一堆的字符串如何最高效率的压缩存储
11. load和initilize的区别
12. runtime你都用来做什么
13. 卡顿如何监控，如何解决；内存泄漏如何监控， memory warning有一个level字段，他有几个级别
14. mach-o文件的格式是怎么样的
15. 直播中哪些是用长连接哪些是用短连接
16. app切到后台的时候如何保活，存活时间多久，没有实际跟过
17. c++和oc有什么区别，
18. NSDictionary底层是怎么实现的，oc里面方法数非常多的时候效率比较低是怎么处理优化的
19.OC 里面各种锁有什么区别，什么场景下用自旋锁
20. TCP 如何保证数据传输的可靠性
21 TCP 的 sync attack
22 aspect 原理
23 为什么 category 不能增加 property
24 .objc_setAssociatedObject 的原理
25 什么是架构？
26 为 bigo 的直播间设计一下架构
27 如何做路由转发
28 有没有了解过 VIPER
29 了解哪些设计模式
30 App内存结构
31 xcode编译都做了什么
32 对静态库和动态库的理解
33 卡顿如何监控，如何解决
34 App启动流程
35 能不能在main方法前执行自己的代码
36 TCP原理
网友评论