小米、迅雷、深信服ios工程师社招面经

小米一面

自我介绍

• 实现reHash方法细节

• 在浏览器中输入一个域名会执行哪些操作

小米二面

闲聊

• 多个任务，具有起始时间和结束时间，任务是串行执行，规则如下：前一个任务结束时间和后一个任务开始时间不能相交，则计算最多的执行个数的路径为

• 在一个方法中有一个内部类，声明一个内部类类型的临时对象，然后开辟一个子线程去访问这个临时对象，最后在main中调用这个方法，问程序能正常运行吗，会出现野指针异常吗？

• 弱引用和强引用的区别

迅雷

迅雷一面

自我介绍

• MVC和MVVM的区别

• MVVM哪些东西是可以重用的

• 如何进行自动布局

• storyboard和纯代码布局的优劣

• SDWebImage的缓存策略

• 享问细节

• LRU算法

深信服

深信服一面

自我介绍

拿着一份像是公司出的题，好几页，整个过程来回翻阅题，然后看到合适的就问

• 模式串匹配（用牛客的某个后台付费平台出的题）

• 具体内容：普通字符+（通配符）?+（通配符）*

• 二叉树的几种遍历方式

笔试题（可能测试是否作弊）

• iOS数据持久化的几种方式

• 如果是自定义文件如何持久化

• 写出相应代码

• 如何判断一个C语言结构体相等

• 那如果是在Java中如何判断一个对象相等呢

• C语言中static修饰符的作用

• 数据库事务的特点

深信服二面

自我介绍

• 同样是不断翻面试题考

• 基本是算法，以算法能力评估一个人的能力

• 设计一个算法求圆周率

• 只能遍历一次文本，需要找出多个关键字的次数，位置

• 找出一个32位数二进制表示法中1的个数（需要达到最优解）