2023-05-11 12:40 门头沟学院 iOS开发
关注
滴滴iOS实习面经
为大家贡献一点iOS的面经 #iOS#
滴滴一面 2023-3-9 19:00 1h10min
1.自我介绍，问简历上的内容
2.oc中atomic和nonatomic的区别
3.swift的构造函数都有哪些
4.任务A、B、C，怎么让C一定在A、B后发生， A、B顺序无所谓，三个任务并列不嵌套，说出所有方法
5.http的队头阻塞
6.输入一个网址后都用了哪些协议
7.网络层都有哪些协议？分别什么作用
8.kvo的原理。三种调用方式_property, self.property, kvc的形式，哪些会触发kvo
9.oc的消息转发机制
10.优先级反转
11.CALayer的三个树，然后渲染树是什么，CALayer是几维坐标
12.离屏渲染是什么，怎么避免？
算法题
数组往左移动k位 难度: easy
例： 1，2，3，4 k = 2 ———> 3, 4, 1, 2
给出空间O(n)事件O(n)解法
有没有空间复杂度O(1)的解法？
滴滴二面 2023-3-9 20:25 45min左右
1.自我介绍，问简历内容
2.Autoreleasepool 我说：MRC下用的多，ARC下之前没用过
3.block中局部变量修改这个点，__block关键字
4.weak和assign区别
5.自己设计检测性能
算法题
一个数组中的最大字数组和 leetcode mid
滴滴一面 2023-3-9 19:00 1h10min
1.自我介绍，问简历上的内容
2.oc中atomic和nonatomic的区别
3.swift的构造函数都有哪些
4.任务A、B、C，怎么让C一定在A、B后发生， A、B顺序无所谓，三个任务并列不嵌套，说出所有方法
5.http的队头阻塞
6.输入一个网址后都用了哪些协议
7.网络层都有哪些协议？分别什么作用
8.kvo的原理。三种调用方式_property, self.property, kvc的形式，哪些会触发kvo
9.oc的消息转发机制
10.优先级反转
11.CALayer的三个树，然后渲染树是什么，CALayer是几维坐标
12.离屏渲染是什么，怎么避免？
算法题
数组往左移动k位 难度: easy
例： 1，2，3，4 k = 2 ———> 3, 4, 1, 2
给出空间O(n)事件O(n)解法
有没有空间复杂度O(1)的解法？
滴滴二面 2023-3-9 20:25 45min左右
1.自我介绍，问简历内容
2.Autoreleasepool 我说：MRC下用的多，ARC下之前没用过
3.block中局部变量修改这个点，__block关键字
4.weak和assign区别
5.自己设计检测性能
算法题
一个数组中的最大字数组和 leetcode mid
全部评论
牛客691477020号
东北石油大学 测试其它
一面的第四个问题请问怎么回答呢？
天天摸鱼的华夫饼很勇敢
西安理工大学 iOS开发
一共几次面试
巨侠
湖南大学 iOS开发
有后续了吗
相关推荐
查看14道真题和解析 点赞 评论 收藏
分享
blueswiller：给出一个做法，刚刚才想到，应该没问题，时间复杂度为 O(max(30n, nlogn)): 1. 根据 0 切分数组。2. 现在问题转化为>=1 的情况，我们首先维护每一个数前一个 > 1 的数的位置，同时维护一个长度的差分数组，初始值全为 0。3. 我们从每一个数 i 开始向前跳，至多跳 30 次，维护这个过程中的乘积，于是得到 30 个区间加和。举例：假设从 j1 跳到 j2 ，相当于对查询长度 (i- j1 + 1) 至 (i - j2) 贡献 a_i * ... * a_j1。4. 对于所有区间加和，我们采用差分数组结合树状数组对其进行维护，由于长度至多为 n ，树状数组构建的复杂度为 O(nlogn)，于是，构建阶段的复杂度为 O(max(30n, nlogn))。在线单次查询的复杂度为树状数组查询的复杂度 O(logn)。
投递淘天集团等公司10个岗位 > 笔试 点赞 评论 收藏
分享