阅读 7887

一个渣硕iOS春招总结 | 掘金技术征文

地处北方一隅,今年很多公司春招没来现场,所以基本都是提前批的线上面试,整个三月都过的比较累,4月份的校招应该不参加了,还是当当咸鱼了,然后去实习了。

虽然之前一直比较抗拒背书和刷题,但是经历之后发现自己的基础是真的差,打好基础真的很有必要。

参加面试的公司(线上提前批+线下校招):时间顺序:3.1~4.10

1,今日头条:(三面挂)

2,作业帮(线下校招),offer get

3,瓜子网(线下校招),offer get

4,北京网易公开课,offer get

5,上海流利说,offer get

6,微信广州,offer get

7,阿里巴巴杭州(技术评级A),offer get

8,上海美团,offer get

。。。。。

1 问到的问题总结:

不能直接po原题,但是我总结了下背后的知识点:以下的知识点都最好挖的深一点,我这里只是点一下,但是每个点都可以挖很深,尽量都和runtime&runloop&性能优化穿起来说,结合自己遇到的坑说下)

  • 异步绘制&离屏幕渲染&CPU渲染和GPU渲染(说白了就是一些性能优化,这块比较看功底)
  • UIView 生命周期,UIViewController的生命周期
  • iOS中有哪些锁(原理+应用+优化)
  • 怎么看待审核被拒
  • runloop中将一个任务放到第二次runloop中执行:利用socket/port做一些事情(封装一个source)
  • UIKit框架架构图多看看
  • id和instencetype的区别
  • instrument的插件的使用(尽量都用一下)
  • IMP和SEL以及具体执行的操作
  • 在项目什么时候选择使用GCD,什么时候选择NSOperation?(根据项目规模以及接口的策略决定以及线程操作复杂程度)
  • 发现程序崩在一个objc_msgSend函数里面,这时候可以看的到当前正在调用哪个对象的哪个selector吗?(可以的,可以查到调用的堆栈信息。还可以将这个堆栈信息dump下来)
  • NSString类型的property常用copy的原因
  • 如何把异步线程转化成同步线程进行单元测试
  • autoreleasepool的使用场景和原理:基于runloop回答,并且提及autoreleasepage的实现(基于双向链表))
  • 对于Objective-C,你认为它最大的优点和最大的不足是什么?对于不足之处,现在有没有可用的方法绕过这些不足来实现需求。
  • app内存是怎么分析的:Xcode有两种方法(有区别:是否计入图片缓存)
  • 内存的使用和优化的注意事项
  • 怎样使用performSelector传入3个以上参数,其中一个为结构体。
  • nsstring对象的retainCount问题:(细抠下)
  • isMemberOfClass 和 isKindOfClass 联系与区别
  • 实现准确的定时器:
  • NSObject实现了哪些协议
  • 消息转发的机制(基于runtime讲全点)
  • 使用runtime Associate方法关联的对象,需要在主对象dealloc的时候释放么
  • 能否向编译后得到的类中增加实例变量?能否向运行时创建的类中添加实例变量
  • 手势相应和触摸事件传播的优先级以及处理等

1.2 计算机基础(计网+数据结构+编程基础+操作系统):

数据库没咋问就不po了。。。。

1.2.1计算机网络:

  • NSURLConnection 相比,NSURLsession 改进:
  • AFN用什么方式实现多线程
  • TCP是基于流式传输的,怎么设计协议,进行协议的解析?
  • 怎么实现上传/下载任务的断点续传
  • 发送网络请求,什么时候连IP、什么时候连域名
  • socket编程有了解吗?用在项目的哪里?
  • 客户端编程的时候,客户端send成功了,服务端没收到,有什么可能的原因
  • 只用TCP,如何设计这个聊天协议?
  • http和scoket通信的区别。
  • CFSocket使用有哪几个步骤。Core Foundation中提供了哪几种操作Socket的方法?
  • HTTPS具体过程,7次握手,以及如何防止中间人攻击的
  • 常见的状态码(应用层次)
  • URL重定向
  • TCP、UDP的特点以及具体应用
  • 滑动窗口的理解以及慢开始的措施

1.2.2 数据结构:

  • 哈希表的实现(抠的很细):当拉链长度超过阀值时,会有什么优化(参照JDK的处理思想)
  • 常见的链表算法(参照《剑指 offer》)
  • stack&queue算法(参照《剑指 offer》)

1.2.3 编程基础:

  • 浮点类型为什么不能精确
  • 几种容器的查询、插入效率
  • 可变容器的实现原理
  • C++如何实现一个不能被继承的class
  • C的编译过程
  • 动态链接和静态链接库的区别
  • C++和OC的区别
  • GC和ARC的比较(GC是runtime的)
  • 单例的实现(加锁和性能优化)
  • 内存的五大区域
  • 代码文件编译生成过程完成的事情

1.2.4 操作系统

  • 操作系统里线程切换是怎么实现的,怎么把线程调用函数的参数抛到另一个线程
  • 流水线的概念
  • 虚拟存储器的页面置换算法(编程实现)
  • 死锁的4个必要条件
  • 进程间通信的方式
  • 缓冲区概念
  • 死锁的预防算法

1.3 算法基础相关:

1.3.1图:注意算法的灵活运用

  • 最小生成树(prime算法、kruskal算法)
  • 最短路径算法(floyd、dijkstra)
  • 图中是否存在环
  • DFS&BFS的应用:迷宫问题比较多
  • 拓扑排序

1.3.2 树:基本都是2叉树的算法

这块参照《剑指 offer》+自行百度常见的二叉树算法

1.3.3 排序算法:

一定要深入理解三种排序的原理以及优化方法:比如大文件排序算法的优化,可利用快排和归并的特点,利用两种排序的特点,混合使用。

  • 堆排序
  • 快排:递归&非递归
  • 归并:递归&非递归
  • 内排序和外排序

1.3.4 DP:问的比较多,但是种类有限

1.3.4.1 LCS类:
  • 字符串最长公共子序列
  • 最长单调递增子序列:先sort 然后转化为LCS问题
1.3.4.2背包问题:
  • 0-1背包问题:
  • 数组分为两个sum和尽量相等的子数组:背包容量=sum/2,转化为0-1背包问题
  • 多背包问题:n个背包,求最大和
  • 完全背包问题:
  • 硬币组合问题:
1.3.4.4所有组合数问题
  • 1分2分5分的硬币三种,组合成1角,共有多少种组合?
  • 一个人上台阶可以一次上1个,2个,或者3个,问这个人上n层的台阶,总共有几种走法
1.3.4.5最小路径和问题:
  • 矩阵的最小路径和
  • 三角形的最小路径和

1.4编程思想&设计模式等:

  • 编程思想参照《iOS编程之道》
  • 设计模式主要是MVC&MVVM&MVCS的理解
  • 组件化需要了解下
  • 解耦的常用方法
  • 设计模块的设计思路:

    1,操作队列如何封装GCD,达到设置最大并发数(信号量实现) 2,NSNumber的设计(类簇的设计思想) 3,宽窄接口的设计等

2 推荐书籍:

  • 剑指offer(3编,对应牛客网的上的题全部刷完);
  • 面试宝典(C++版)一遍
  • 操作系统大概看一遍;
  • 数据结构一遍,主要是hash那片,平时不太关注的到的地方,懂一些原理。
  • 计算机网络【HTTP/HTTPS、tcp、udp、tcp/ip协议簇】大致是这些了
  • 数据库:
  • leetcode刷题,easy全部刷完+部分中等题或者牛客网刷题均可

以下几本书,多看几遍,看一遍并不能很好的理解(可能是因为我比较菜):

  • Objective-C高级编程(多线程与内存管理);
  • Effective Objective-C 2.0;
  • iOS编程之道
  • 精通Objective-C

掘金技术征文链接👉 juejin.im/post/5aaf2a…

关注下面的标签,发现更多相似文章
评论