在搜狗面试时候被问到的面试题，回来整理一下。虽然做iOS也有段时间了，但这次面试之后真的觉得自己会的是多么的皮毛。题目和大家讨论一下，之后会更新一下我整理的答案1.iOS应用的文件目录都是什么？缓存文件存在哪个文件里？它的上一层是什么？2.SDWebImage图片处理原理？3.SDWebImage在iOS9 3dtouch下出现的问题？4.NSArray和NSMutableArray在Copy和MutableCopy下的内存是怎样的？5.用户下载一个图片，图片很大，需要分成很多份进行下载，使用GCD应该如何实现？使用什么队列？6.现有两个人和一张桌子，两个人依次在桌子上放硬币，硬币不能叠放、立着，若一方找不到放的位置则失败。若你在玩这个游戏，设计一个算法必赢。7.现有n个物品和一个体积为V的包，每件物品的体积是ci，价格是wi，现在请你往包中放，每件物品只能放一次，怎么放能让包的价格最大。
3.暂时没碰到(如有答案，请告知)
4. 深拷贝和浅拷贝(http://blog.csdn.net/jasonjwl/article/details/52166948)
5.苹果官网有一个大图片下载的例子：https://developer.apple.com/library/content/samplecode/LargeImageDownsizing/Introduction/Intro.html
7.背包问题(动态规划)
给一些参考，如有不对的地方，请指出，谢谢！