滴滴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

全部评论

推荐最新楼层

牛客691477020号

东北石油大学测试其它

一面的第四个问题请问怎么回答呢？

点赞回复分享

发布于 2023-05-12 19:32 广东

天天摸鱼的华夫饼很勇敢

西安理工大学 iOS开发

一共几次面试

点赞回复分享

发布于 2023-05-11 17:48 陕西

巨侠

湖南大学 iOS开发

有后续了吗

点赞回复分享

发布于 2023-05-11 16:54 湖南

03-15 16:48

门头沟学院 C++

淘天3.15开发笔试前两题简单题解

只做出2题，第三题暴力拿了20%不会优化了第一题：做了快 30 分钟，一开始就想着暴力求了，感觉写起来也挺恶心的，但是也想不到其他方法，有更好的可以评论。假设原数组是 a，长度为 n我是记录原数组每一个下标i  的在 [i, n] 区间上第一个 0 的位置 p0[i]，第一个 1 的位置p1[i]，第一个 2 的位置p2[i]，如果 a[i] 本身是 0，那么 p0[i] = i。可以从右往左扫一遍就可以求出这三个数组，边界情况设成 n+1答案我是计算每一个 i 为左端点的子数组的 mex 值之和，分6种情况讨论（p0[i] < p1[i]<=p2[i], p0[i] < p...

投递淘天集团等公司10个岗位 > 软件开发笔面经

点赞评论收藏

04-07 23:20

已编辑

武汉大学 Java

淘天 Java研发笔试4.2

单选：大小根堆转化、快排、线程池、http、状态模式、sql查询。不定项：索引、tcp、时间复杂度、二分查找、线程同步。算法1.求一个数组中全是质数的闭区间的个数。双指针找被合数分割的区间。2.a 个 1*1 和 b 个 2*2 正方形，能否刚好拼成大正方形。a <= b 必定不行，遍历查找 i^2 = a+4*b 。但只过了 34.75% 。3.给一个字符串，将各个前缀按照字母顺序内部排列之后，再将前缀数组按字典序排列，求第 k 小的元素。思路是重载 sort 。喜提 0 ，寄。#淘天##笔试#

查看14道真题和解析

投递淘天集团等公司10个岗位笔试

点赞评论收藏

03-15 20:26

已编辑

电子科技大学 Java

淘天3.15笔试

T3题面：给一个3e5数组,每次询问长度为len的子数组乘积的和，如果子数组乘积>1e9，则视为0.赛后一分钟想出来了，比赛时打了个暴力+线段树注意到1e9大约是2^30， 因此len长度如果>30就直接输出0,30以内做一个记忆化就行，复杂度O(30*n)感觉是以前比赛做过的题，忘了怎么做了。。。---upd: 忘了数据范围了，如果有0,1的话那这样也不行

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个岗位 > 笔试

点赞评论收藏