shopee iOS一面/二面凉凉面经

9.22一面：

• 自我介绍
• 讲一下数据库索引，索引有什么缺点
• B+树特点
• TCP和UDP有什么区别
• HTTPS连接过程
• DNS查询，知道HTTP-DNS吗
• 讲一下快排的思想和时间复杂度，最坏情况，为什么快排那么快，与堆排序比较
• 设计哈希表
• 算法题：判断数组是否二叉树的前序遍历

只记得这些了，算法题没写出来，最后讲了下思路也给过了

9.25二面：

• 自我介绍
• Objective-C和C语言的区别
• C语言和java的区别
• C++和java的区别
• 回收器怎么判断对象是否能被回收
  这里给自己挖坑了，GC算法没怎么看过，答不上来
• 进程、线程区别
• 进程间通信方式
• 消息队列对比管道的优点和缺点
• 了解红黑树吗
• B树、B+树区别
• 面向对象六大原则，逐个讲自己的理解
• 反问

9.27感谢信