iOS跳动，京东，小米，腾讯面经

2025-03-24  本文已影响0人  lukyy

百度面试

不用临时变量怎么实现 swap(a, b)?（实现两个值的交换）

解：用加法或者异或都可以

a = a + b
b = a - b  # 此时 b = (a + b) - b = a
a = a - b  # 此时 a = (a + b) - a = b
二维有序数组查找数字？

剑指 offer 第 3题，解题思路：

  1. 方法一：
    暴力遍历，可以做剪枝操作，如果遍历的数字大于target，就直接break。
  2. 方法二：
    二分查找，对每一行做二分查找，python有内置函数bisect，非常方便。
  3. 方法三：
    从右上角往左下方向查找，如果大于target，就向左移一位，如果小于target，就向下移一位
    这种查找方法适用于有序数组，在本题中既可以从右上角出发，也可以从左下角出发，像流水一样，缓缓朝刚好大于target的方向流动。
在亿级日志中查找登录次数最多的十个用户？

剑指 offer 第 30题，解题思路：
先用哈希表保存登陆次数和ID，然后用红黑树保存最大的十个数。（这是我的思路，不确定对不对）
问题：当用户量极大时（比如上亿用户），哈希表可能无法全部放入内存。

  1. 方法一：哈希统计 + 最小堆（单机处理）
    哈希统计：遍历日志文件，用哈希表统计每个用户的登录次数
    维护Top 10：使用大小为10的最小堆来维护当前找到的登录次数最多的用户

  2. 方法二：分治 + 归并（适用于大数据）
    哈希分片：根据用户ID的哈希值将日志分割到多个文件中
    分别统计：对每个文件统计用户登录次数
    归并结果：汇总所有文件的统计结果，找出全局Top 10

  3. 方法三：使用MapReduce框架
    对于真正的亿级数据，使用分布式计算框架更合适：
    Map阶段：提取每条日志中的用户ID，输出<user_id, 1>
    Shuffle阶段：框架自动将相同user_id的数据发送到同一个Reducer
    Reduce阶段：统计每个user_id的总登录次数
    二次MapReduce：找出全局Top 10

优化建议
预处理：如果日志是按时间排序的，可以只处理最近的数据
布隆过滤器：快速过滤掉低频用户
多级统计：先按天统计，再汇总多天结果

简述排序算法?

引用：
1、冒泡排序：与后面的依次比较大小，往后排
2、选择排序：选择最小的交换，最后交换到前面的位置
3、插入排序：与前面排好序的对比，插入到前面
4、希尔排序：分治算法，二分增量排序
5、归并排序：分治算法，递归左右两边的排序，最后合并
6、快速排序：选择基准元素，递归左右两边的排序（partion函数的原理）
7、堆排序：二叉树排序（不稳定）
8、计数排序：每个桶只存储单一键值（适合整数）
9、桶排序：每个桶存储一定范围的数值
10、基数排序：根据键值的每位数字来分配桶，从个位开始，然后十位，百位...

iOS中：类的load和initialize 方法，哪个先调用？调用时机再什么时间？

1. +load 方法

调用时机：+load 方法在类或分类被加载到运行时（Runtime）时调用，通常是在程序启动时。
调用顺序：
1.父类的 +load 方法先于子类调用。
2.类的 +load 方法先于分类的 +load 方法调用。
3.不同类之间的 +load 方法调用顺序取决于编译顺序。

2. +initialize 方法

调用时机：+initialize 方法在类第一次接收到消息（如调用类方法或实例方法）时调用，且只会调用一次（类被使用的时候）。
调用顺序：
父类的 +initialize 方法先于子类调用。
如果子类没有实现 +initialize 方法，父类的 +initialize 方法会被调用。

总结

+load 先于 +initialize 调用：+load 在程序启动时调用，而 +initialize 在类首次使用时调用。
调用顺序：+load 的调用顺序由编译顺序决定，而 +initialize 的调用顺序由类的继承关系决定。

说说你对 block 的理解？

三种 block：堆、栈、全局
捕获变量，__block捕获指针（forwarding）
栈上的自动复制到堆上，block 的属性修饰符是 copy，循环引用的原理和解决方案。
解决循环引用：__weak

说说你对 runtime 的理解？

主要是方法调用时如何查找缓存，如何找到方法，找不到方法时怎么转发，对象的内存布局。

说说 UITableView 的调优？
  1. 通过 instruments 检查影响性能的地方
  2. 使用预估算设置 cell高度
  3. 计算cell高度并在 runloop 空闲时缓存
  4. 使用重用机制
谈谈你对 ARC 的理解。ARC 是编译器完成的，依靠引用计数，谈谈几个属性修饰符的内存管理策略，什么情况下会内存泄露？

isKindOfClass、isMemberOfClass区别是什么

isKindOfClass：检查对象是否是：指定类或其子类的实例
isMemberOfClass：某个对象确切属于某个类型。

NSArray *array = [NSArray array];
if ([array isKindOfClass:[NSArray class]]) {
    NSLog(@"array 是 NSArray 或其子类的实例");
}
if ([array isKindOfClass:[NSObject class]]) {
    NSLog(@"array 是 NSObject 或其子类的实例");
}
//输出
array 是 NSArray 或其子类的实例
array 是 NSObject 或其子类的实例

NSArray *array = [NSArray array];
if ([array isMemberOfClass:[NSArray class]]) {
    NSLog(@"array 是 NSArray 的实例");
}
if ([array isMemberOfClass:[NSObject class]]) {
    NSLog(@"array 是 NSObject 的实例");
}
//输出
array 是 NSArray 的实例

数组和链表的区别？

根据具体需求选择数据结构：
优先数组（快速访问、内存紧凑）
优先链表（频繁增删、动态大小）


image.png

SDWebImage 下载了图片后为什么要解码？

默认情况：从网络或磁盘加载的图片数据是压缩格式的二进制数据，必须解码成未压缩的位图（如 RGBA 像素数据）才能被 GPU 渲染。
SDWebImage 的解决方案：在后台线程提前解码图片，确保主线程渲染时直接使用解码后的位图，避免实时解码带来的性能问题。
解码前后内存对比：

SDWebImage 的策略：提前在后台解码并缓存位图，虽然占用内存，但避免了重复解码和内存波动。(建立一个内存映射)

了解NSURLConnection和Session吗？

1. NSURLConnection (已废弃)
NSURLConnection 是苹果早期提供的网络请求 API，在 iOS 2.0 引入，但在 iOS 9.0 被标记为废弃。
同步请求：会阻塞当前线程
异步请求：通过委托回调返回数据

2. NSURLSession (推荐)
NSURLSession 是苹果在 iOS 7 引入的现代网络 API，取代了 NSURLConnection。

说一下NSURLSession具体的实现原理

底层创建 __NSURLSessionLocal 或 __NSCFURLSession
每个 Session 持有一个唯一的标识符（创建 Task 时生成唯一标识符）
维护一个操作队列 (NSOperationQueue) 用于任务调度

iOS TCP流量控制方法总结

具体取决于你的需求（如优化性能、节省电量、限制带宽等）。以下是常见的方法和技术：
iOS 提供了高级网络框架（如 URLSession），它们已经内置了 TCP 流量优化机制（如拥塞控制、慢启动等）。你可以通过配置 URLSession 来控制部分行为：

页面间的传值方式有哪些?

公有属性，公有方法和协议，block传值，通知，extern全局变量传值，NSUserDefault简单数据存储传值

哈希表如何处理冲突？

具体策略：

Autoreleasepool什么时候释放？

AutoreleasePool（自动释放池）会在以下情况下释放其管理的对象：

swift使用的基础库

    pod 'HandyJSON' , '5.0.2'   # JSON转Model，阿里出品，使用很方便
    pod 'MJRefresh' , '3.7.6'   # 刷新：上拉下拉
    pod 'SnapKit' , '5.6.0'   # 布局
    pod 'SnapKitExtend' , '~> 1.1.0'    # 针对约束的扩展
    pod 'Kingfisher'  , '7.6.2'   # 网络图片加载
    pod 'SDWebImage'  , '5.18.10'
    pod 'IQKeyboardManagerSwift'  , '= 6.5.11'
    pod 'Alamofire' , '5.8.1'  # 网络请求（swfit）
    pod 'SwifterSwift'  , '5.2.0'
    pod 'lottie-ios'  , '3.4.1'   # Installing lottie-ios 3.4.1 (was 4.3.4)
    pod 'Toast-Swift' , '5.1.0'   # 弹窗提示
    pod 'RxSwift' , '~> 6.2.0'
    pod 'RxCocoa' , '~> 6.2.0'
    pod 'RxDataSources' ,  '~> 5.0'
    pod 'SwiftyRSA' , '1.7.0'   # 加密
    pod 'KeychainAccess'  , '4.2.2'   # 钥匙链访问
    pod 'SSZipArchive'  , '= 2.4.3'   # web缓存压缩

    pod 'AMapSearch'  , '9.7.0'   # 高德地图 地图SDK搜索功能
    pod 'AMapLocation'  , '2.10.0'    # 高德地图 定位SDK
    pod 'AMapFoundation'  , '~> 1.8.0'    # 高德地图
    pod 'AMapNavi'  , '9.8.1'   # 已包含3D地图，无需单独引入3D地图 (9.8.1)
    pod 'AMapTrack' , '1.4.2'   # 图片选择器
    pod 'HXPHPicker'  , '2.0.0'
    pod 'JPush' , '5.2.0'   # 必选项 极光推送  #pod 'JCore' # 可选项，也可由pod 'JPush'自动获取
    pod 'Starscream'  , '~> 4.0.6'
    pod 'JXSegmentedView' , '1.3.0'   # 分类切换滚动视图
    pod 'ActiveLabel' , '1.1.0'   # 协议展示Label
    pod 'FSPagerView' , '0.8.3'   # 轮播图

    #移动开发：分享、支付
    pod 'WechatOpenSDK-XCFramework' , '2.0.2'
    pod 'AlipaySDK-iOS' , '~> 15.6.8'
    pod 'AliyunOSSiOS'  , '2.10.18'

引用

新iOS面试题全集合（目前不断更新）
新iOS开发京东零售的面试题
iOS开发，跳槽面试应该注意的Swift面试题
iOS某些大厂以及小公司的面试题！
iOS面试--字节跳动最新iOS开发面试题

上一篇 下一篇

猜你喜欢

热点阅读