您的位置:1010cc时时彩经典版 > 1010cc时时彩经典版 > 1010cc时时彩经典版:小说收藏,写的百般好

1010cc时时彩经典版:小说收藏,写的百般好

发布时间:2019-09-12 12:10编辑:1010cc时时彩经典版浏览(109)

    ..数据库没咋问就不po了。。。。

    二面:约 0.5 小时

    字符串
    【3】最长回文子串
    【3】最长无重复子串
    【1*】字符串转数字
    【4】KMP 算法
    【2】字符串全排列
    【2*】翻转字符串

    1. 九种基本数据类型的大小,以及他们的封装类。
    2. Switch能否用string做参数?
    3. equals与==的区别。
    4. Object有哪些公用方法?
    5. Java的四种引用,强弱软虚,用到的场景。
    6. Hashcode的作用。
    7. ArrayList、LinkedList、Vector的区别。
    8. String、StringBuffer与StringBuilder的区别。
    9. Map、Set、List、Queue、Stack的特点与用法。
    10. HashMap和HashTable的区别。
    11. HashMap和ConcurrentHashMap的区别,HashMap的底层源码。
    12. TreeMap、HashMap、LindedHashMap的区别。
    13. Collection包结构,与Collections的区别。
    14. try catch finally,try里有return,finally还执行么?
    15. Excption与Error包结构。OOM你遇到过哪些情况,SOF你遇到过哪些情况。
    16. Java面向对象的三个特征与含义。
    17. Override和Overload的含义去区别。
    18. Interface与abstract类的区别。
    19. Static class 与non static class的区别。
    20. java多态的实现原理。
    21. 实现多线程的两种方法:Thread与Runable。
    22. 线程同步的方法:sychronized、lock、reentrantLock等。
    23. 锁的等级:方法锁、对象锁、类锁。
    24. 写出生产者消费者模式。
    25. ThreadLocal的设计理念与作用。
    26. ThreadPool用法与优势。
    27. Concurrent包里的其他东西:ArrayBlockingQueue、CountDownLatch等等。
    28. wait()和sleep()的区别。
    29. foreach与正常for循环效率对比。
    30. Java IO与NIO。
    31. 反射的作用于原理。
    32. 泛型常用特点,List<String>能否转为List<Object>。
    33. 解析XML的几种方式的原理与特点:DOM、SAX、PULL。
    34. Java与C 对比。
    35. Java1.7与1.8新特性。
    36. 设计模式:单例、工厂、适配器、责任链、观察者等等。
    37. JNI的使用。
      Java里有很多很杂的东西,有时候需要你阅读源码,大多数可能书里面讲的不是太清楚,需要你在网上寻找答案。
      推荐书籍:《java核心技术卷I》《Thinking in java》《java并发编程》《effictive java》《大话设计模式》

    数据结构与算法

    1. 链表与数组。

    2. 队列和栈,出栈与入栈。

    3. 链表的删除、插入、反向。

    4. 字符串操作。

    5. Hash表的hash函数,冲突解决方法有哪些。

    6. 各种排序:冒泡、选择、插入、希尔、归并、快排、堆排、桶排、基数的原理、平均时间复杂度、最坏时间复杂度、空间复杂度、是否稳定。

    7. 快排的partition函数与归并的Merge函数。

    8. 对冒泡与快排的改进。

    9. 二分查找,与变种二分查找。

    10. 二叉树、B 树、AVL树、红黑树、哈夫曼树。

    11. 二叉树的前中后续遍历:递归与非递归写法,层序遍历算法。

    12. 图的BFS与DFS算法,最小生成树prim算法与最短路径Dijkstra算法。

    13. KMP算法。

    14. 排列组合问题。

    15. 动态规划、贪心算法、分治算法。(一般不会问到)

    16. 大数据处理:类似10亿条数据找出最大的1000个数………等等

    算法的话其实是个重点,因为最后都是要你写代码,所以算法还是需要花不少时间准备,这里有太多算法题,写不全,我的建议是没事多在OJ上刷刷题(牛客网、leetcode等),剑指offer上的算法要能理解并自己写出来,编程之美也推荐看一看。

    推荐书籍:《大话数据结构》《剑指offer》《编程之美》

    ..app内存是怎么分析的:Xcode有两种方法(有区别:是否计入图片缓存)

    你亲自动手试验过。所谓实践是检验真理的唯一标准,数据是不会说谎的。

    位运算
    【2】给一个十进制数字,求它的二进制表示中,有多少个 1 (n &= n - 1)
    【3】给一个数组,所有数字都出现了偶数次,只有一个出现了一次,找出这个数
    【4】给一个数组,所有数字都出现了三次,只有一个出现了一次,找出这个数
    【3】给一个数组,所有数组都出现了偶数次,只有两个数字出现了一次,找出这两个数

    1. OSI与TCP/IP各层的结构与功能,都有哪些协议。
    2. TCP与UDP的区别。
    3. TCP报文结构。
    4. TCP的三次握手与四次挥手过程,各个状态名称与含义,TIMEWAIT的作用。
    5. TCP拥塞控制。
    6. TCP滑动窗口与回退N针协议。
    7. Http的报文结构。
    8. Http的状态码含义。
    9. Http request的几种类型。
    10. Http1.1和Http1.0的区别
    11. Http怎么处理长连接。
    12. Cookie与Session的作用于原理。
    13. 电脑上访问一个网页,整个过程是怎么样的:DNS、HTTP、TCP、OSPF、IP、ARP。
    14. Ping的整个过程。ICMP报文是什么。
    15. C/S模式下使用socket通信,几个关键函数。
    16. IP地址分类。
    17. 路由器与交换机区别。
      网络其实大体分为两块,一个TCP协议,一个HTTP协议,只要把这两块以及相关协议搞清楚,一般问题不大。
      推荐书籍:《TCP/IP协议族》

    TCP/IP

    1. OSI与TCP/IP各层的结构与功能,都有哪些协议。

    2. TCP与UDP的区别。

    3. TCP报文结构。

    4. TCP的三次握手与四次挥手过程,各个状态名称与含义,TIMEWAIT的作用。

    5. TCP拥塞控制。

    6. TCP滑动窗口与回退N针协议。

    7. Http的报文结构。

    8. Http的状态码含义。

    9. Http request的几种类型。

    10. Http1.1和Http1.0的区别

    11. Http怎么处理长连接。

    12. Cookie与Session的作用于原理。

    13. 电脑上访问一个网页,整个过程是怎么样的:DNS、HTTP、TCP、OSPF、IP、ARP。

    14. Ping的整个过程。ICMP报文是什么。

    15. C/S模式下使用socket通信,几个关键函数。

    16. IP地址分类。

    17. 路由器与交换机区别。

    网络其实大体分为两块,一个TCP协议,一个HTTP协议,只要把这两块以及相关协议搞清楚,一般问题不大。

    推荐书籍:《TCP/IP协议族》

    ..内存的五大区域

    某痴迷扑克的小团体喜欢用23456789TJQKA来计数,A后面是22,23,...,2A,32,...,AA,222,... 依次类推。 请用C/C 或Java写个程序,将用字符串表示这种计数法转换成字符串表示的10进制整数。其中,该计数法的2就对应于十进制的2,之后依次递增。C/C 函数接口: charpokToDec(char )

    iOS
    Block没那么难1
    Block没那么难2
    Block没那么难3

    数据结构与算法

    J2SE基础

    1. 九种基本数据类型的大小,以及他们的封装类。

    2. Switch能否用string做参数?

    3. equals与==的区别。

    4. Object有哪些公用方法?

    5. Java的四种引用,强弱软虚,用到的场景。

    6. Hashcode的作用。

    7. ArrayList、LinkedList、Vector的区别。

    8. String、StringBuffer与StringBuilder的区别。

    9. Map、Set、List、Queue、Stack的特点与用法。

    10. HashMap和HashTable的区别。

    11. HashMap和ConcurrentHashMap的区别,HashMap的底层源码。

    12. TreeMap、HashMap、LindedHashMap的区别。

    13. Collection包结构,与Collections的区别。

    14. try catch finally,try里有return,finally还执行么?

    15. Excption与Error包结构。OOM你遇到过哪些情况,SOF你遇到过哪些情况。

    16. Java面向对象的三个特征与含义。

    17. Override和Overload的含义去区别。

    18. Interface与abstract类的区别。

    19. Static class 与non static class的区别。

    20. java多态的实现原理。

    21. 实现多线程的两种方法:Thread与Runable。

    22. 线程同步的方法:sychronized、lock、reentrantLock等。

    23. 锁的等级:方法锁、对象锁、类锁。

    24. 写出生产者消费者模式。

    25. ThreadLocal的设计理念与作用。

    26. ThreadPool用法与优势。

    27. Concurrent包里的其他东西:ArrayBlockingQueue、CountDownLatch等等。

    28. wait()和sleep()的区别。

    29. foreach与正常for循环效率对比。

    30. Java IO与NIO。

    31. 反射的作用于原理。

    32. 泛型常用特点,List<String>能否转为List<Object>。

    33. 解析XML的几种方式的原理与特点:DOM、SAX、PULL。

    34. Java与C 对比。

    35. Java1.7与1.8新特性。

    36. 设计模式:单例、工厂、适配器、责任链、观察者等等。

    37. JNI的使用。

    Java里有很多很杂的东西,有时候需要你阅读源码,大多数可能书里面讲的不是太清楚,需要你在网上寻找答案。

    推荐书籍:《java核心技术卷I》《Thinking in java》《java并发编程》《effictive java》《大话设计模式》

    Effective Objective-C 2.0;

    用两个栈实现队列、用两个队列实现栈

    iOS自定义转场动画实战讲解

    1. Activity与Fragment的生命周期。
    2. Acitivty的四中启动模式与特点。
    3. Activity缓存方法。
    4. Service的生命周期,两种启动方法,有什么区别。
    5. 怎么保证service不被杀死。
    6. 广播的两种注册方法,有什么区别。
    7. Intent的使用方法,可以传递哪些数据类型。
    8. ContentProvider使用方法。
    9. Thread、AsycTask、IntentService的使用场景与特点。
    10. 五种布局:FrameLayout、LinearLayout、AbsoluteLayout、RelativeLayout、TableLayout各自特点及绘制效率对比。
    11. Android的数据存储形式。
    12. Sqlite的基本操作。
    13. Android中的MVC模式。
    14. Merge、ViewStub的作用。
    15. Json有什么优劣势。
    16. 动画有哪两类,各有什么特点?
    17. Handler、Loop消息队列模型,各部分的作用。
    18. 怎样退出终止App。
    19. Asset目录与res目录的区别。
    20. Android怎么加速启动Activity。
    21. Android内存优化方法:ListView优化,及时关闭资源,图片缓存等等。
    22. Android中弱引用与软引用的应用场景。
    23. Bitmap的四中属性,与每种属性队形的大小。
    24. View与View Group分类。自定义View过程:onMeasure()、onLayout()、onDraw()。
    25. Touch事件分发机制。
    26. Android长连接,怎么处理心跳机制。
    27. Zygote的启动过程。
    28. Android IPC:Binder原理。
    29. 你用过什么框架,是否看过源码,是否知道底层原理。
    30. Android5.0、6.0新特性。

    操作系统

    1. 进程和线程的区别。

    2. 死锁的必要条件,怎么处理死锁。

    3. Window内存管理方式:段存储,页存储,段页存储。

    4. 进程的几种状态。

    5. IPC几种通信方式。

    6. 什么是虚拟内存。

    7. 虚拟地址、逻辑地址、线性地址、物理地址的区别。

    因为是做android的这一块问得比较少一点,还有可能上我简历上没有写操作系统的原因。

    推荐书籍:《深入理解现代操作系统》

    iOS编程之道

    高效设置圆角

    iOS多线程编程——GCD与NSOperation总结

    1. 链表与数组。
    2. 队列和栈,出栈与入栈。
    3. 链表的删除、插入、反向。
    4. 字符串操作。
    5. Hash表的hash函数,冲突解决方法有哪些。
    6. 各种排序:冒泡、选择、插入、希尔、归并、快排、堆排、桶排、基数的原理、平均时间复杂度、最坏时间复杂度、空间复杂度、是否稳定。
    7. 快排的partition函数与归并的Merge函数。
    8. 对冒泡与快排的改进。
    9. 二分查找,与变种二分查找。
    10. 二叉树、B 树、AVL树、红黑树、哈夫曼树。
    11. 二叉树的前中后续遍历:递归与非递归写法,层序遍历算法。
    12. 图的BFS与DFS算法,最小生成树prim算法与最短路径Dijkstra算法。
    13. KMP算法。
    14. 排列组合问题。
    15. 动态规划、贪心算法、分治算法。(一般不会问到)
    16. 大数据处理:类似10亿条数据找出最大的1000个数.........等等
      算法的话其实是个重点,因为最后都是要你写代码,所以算法还是需要花不少时间准备,这里有太多算法题,写不全,我的建议是没事多在OJ上刷刷题(牛客网、leetcode等),剑指offer上的算法要能理解并自己写出来,编程之美也推荐看一看。
      推荐书籍:《大话数据结构》《剑指offer》《编程之美》

    Android

    1. Activity与Fragment的生命周期。

    2. Acitivty的四中启动模式与特点。

    3. Activity缓存方法。

    4. Service的生命周期,两种启动方法,有什么区别。

    5. 怎么保证service不被杀死。

    6. 广播的两种注册方法,有什么区别。

    7. Intent的使用方法,可以传递哪些数据类型。

    8. ContentProvider使用方法。

    9. Thread、AsycTask、IntentService的使用场景与特点。

    10. 五种布局: FrameLayout 、 LinearLayout 、 AbsoluteLayout 、 RelativeLayout 、TableLayout 各自特点及绘制效率对比。

    11. Android的数据存储形式。

    12. Sqlite的基本操作。

    13. Android中的MVC模式。

    14. Merge、ViewStub的作用。

    15. Json有什么优劣势。

    16. 动画有哪两类,各有什么特点?

    17. Handler、Loop消息队列模型,各部分的作用。

    18. 怎样退出终止App。

    19. Asset目录与res目录的区别。

    20. Android怎么加速启动Activity。

    21. Android内存优化方法:ListView优化,及时关闭资源,图片缓存等等。

    22. Android中弱引用与软引用的应用场景。

    23. Bitmap的四中属性,与每种属性队形的大小。

    24. View与View Group分类。自定义View过程:onMeasure()、onLayout()、onDraw()。

    25. Touch事件分发机制。

    26. Android长连接,怎么处理心跳机制。

    27. Zygote的启动过程。

    28. Android IPC:Binder原理。

    29. 你用过什么框架,是否看过源码,是否知道底层原理。

    30. Android5.0、6.0新特性。

    计划:

    ..几种容器的查询、插入效率

    显然分别执行retain和release操作是没有必要的,那么就可以构造出相应的例子:


    【2】用两个栈实现队列、【2】用两个队列实现栈
    【2】实现一个栈,可以用常数级时间找出栈中的最小值
    【3】判断栈的压栈、弹栈序列是否合法(剑指offer 第 22 题)

    Android

    JVM

    1. 内存模型以及分区,需要详细到每个区放什么。

    2. 堆里面的分区:Eden,survival from to,老年代,各自的特点。

    3. 对象创建方法,对象的内存分配,对象的访问定位。

    4. GC的两种判定方法:引用计数与引用链。

    5. GC的三种收集方法:标记清除、标记整理、复制算法的原理与特点,分别用在什么地方,如果让你优化收集方法,有什么思路?

    6. GC收集器有哪些?CMS收集器与G1收集器的特点。

    7. Minor GC与Full GC分别在什么时候发生?

    8. 几种常用的内存调试工具:jmap、jstack、jconsole。

    9. 类加载的五个过程:加载、验证、准备、解析、初始化。

    10. 双亲委派模型:Bootstrap ClassLoader、Extension ClassLoader、ApplicationClassLoader。

    11. 分派:静态分派与动态分派。

    JVM过去过来就问了这么些问题,没怎么变,内存模型和GC算法这块问得比较多,可以在网上多找几篇博客来看看。

    推荐书籍:《深入理解java虚拟机》

    ..发现程序崩在一个objc_msgSend函数里面,这时候可以看的到当前正在调用哪个对象的哪个selector吗?(可以的,可以查到调用的堆栈信息。还可以将这个堆栈信息dump下来)

    每行从左到右,每列从上到下递增的二维数组中,判断某个数是否存在(剑指 offer 第 3 题)

    排序算法整理

    TCP/IP

    ..怎么实现上传/下载任务的断点续传

    下面这段代码的输出结果是:

    数组
    【3】求两个等长、有序数组的中位数(二分法)
    【4】求两个不等长、有序数组的中位数
    【3】旋转数组求最小值、【3】旋转数组求查找某个值是否存在(二分法)
    【4】每行从左到右,每列从上到下递增的二维数组中,判断某个数是否存在(剑指 offer 第 3 题)
    [【3
    】数组中出现次数超过一半的数字]()
    【3*】第 k 大的数(拓展:最大的 k 个数)
    【3*】有序数组中某个数字出现的次数(提示:利用二分搜索)

    JVM

    .剑指offer(3编,对应牛客网的上的题全部刷完);

    进阶问题:这些题的解题思路和普通问题相似,但是需要你事先有对应的知识积累,否则难以直接看出问题的本质。

    排序
    了解以下排序的时间、空间复杂度,是否稳定,实现原理
    归并排序、拓展:求数组中的逆序对个数
    快速排序 重点:partion
    函数的实现
    堆排序
    数组元素值域已知时,考虑 基数排序 和 桶排序

    J2SE基础

    ..缓冲区概念

    1. 准备杀手锏

    离屏渲染优化

    操作系统

    ..浮点类型为什么不能精确

    简书原文:让 BAT 的 Offer 不再难拿

    以 iOS 中的UITableView
    UIKit性能调优实战讲解,
    优化UITableViewCell高度计算的那些事

    1. 进程和线程的区别。
    2. 死锁的必要条件,怎么处理死锁。
    3. Window内存管理方式:段存储,页存储,段页存储。
    4. 进程的几种状态。
    5. IPC几种通信方式。
    6. 什么是虚拟内存。
    7. 虚拟地址、逻辑地址、线性地址、物理地址的区别。
      因为是做android的这一块问得比较少一点,还有可能上我简历上没有写操作系统的原因。
      推荐书籍:《深入理解现代操作系统》

    ..矩阵的最小路径和

    说说你对 runtime 的理解。——主要是方法调用时如何查找缓存,如何找到方法,找不到方法时怎么转发,对象的内存布局。


    【3】根据中序和后序遍历结果重建二叉树、【3】根据中序和前序遍历结果重建二叉树
    【2】翻转二叉树
    【2】从上往下打印二叉树 (BFS 的思想)
    【3】判断某个数组是不是二叉树的后序遍历结果 (剑指 offer 第 24 题)
    【3】二叉树中和为某个值的路径
    【3*】二叉树中某个节点的下一个节点 (强烈推荐准备一下,剑指 offer 第 58 题)

    1. 内存模型以及分区,需要详细到每个区放什么。
    2. 堆里面的分区:Eden,survival from to,老年代,各自的特点。
    3. 对象创建方法,对象的内存分配,对象的访问定位。
    4. GC的两种判定方法:引用计数与引用链。
    5. GC的三种收集方法:标记清除、标记整理、复制算法的原理与特点,分别用在什么地方,如果让你优化收集方法,有什么思路?
    6. GC收集器有哪些?CMS收集器与G1收集器的特点。
    7. Minor GC与Full GC分别在什么时候发生?
    8. 几种常用的内存调试工具:jmap、jstack、jconsole。
    9. 类加载的五个过程:加载、验证、准备、解析、初始化。
    10. 双亲委派模型:Bootstrap ClassLoader、Extension ClassLoader、ApplicationClassLoader。
    11. 分派:静态分派与动态分派。
      JVM过去过来就问了这么些问题,没怎么变,内存模型和GC算法这块问得比较多,可以在网上多找几篇博客来看看。
      推荐书籍:《深入理解java虚拟机》

    ..流水线的概念

    我的博客:bestswifter

    iOS 开发
    RunLoop
    Cell 图片异步加载优化
    iOS 函数式编程的实现 && 响应式编程概念
    内存恶鬼drawRect
    UIKit 性能调优(主要是UITableView)
    优化UITableViewCell高度计算的那些事
    高性能图片架构与设计
    轻量化视图控制器
    UIView的生命周期
    高效设置圆角
    事件的传递和响应机制
    ReactiveCocoa 和 MVVM 入门

    ..可变容器的实现原理

    求两个等长、有序数组的中位数

    【阿峥教你实现UITableView循环利用】

    ..完全背包问题:

    ARC 会对代码做什么优化?——比如NSString *s2 = s1; s2 = nil这样的语句,可能就不会有retain和release方法了。

    iOS面试题系列之常见算法

    ..autoreleasepool的使用场景和原理:基于runloop回答,并且提及autoreleasepage的实现

    最长无重复子串

    UITableView优化技巧

    1.3.1图:注意算法的灵活运用

    介绍 block。—— 我让面试官提示我一下什么时候会有野指针,他说用 block 时,我表示还是不知道,只知道 block 会有循环引用。于是就扯回了一面的问题。

    链表
    【2】反转链表(使用递归和迭代两种解法,了解头插法)
    【3】删除链表的当前节点
    【3】删除倒数第 k 个节点
    【1】两个有序链表合并
    【4】复杂链表的复制
    【2*】判断链表是否有环
    【3*】两个链表的第一个公共节点(提示:考虑链表有环的情况)
    【3】删除链表中重复节点

    ..NSURLConnection 相比,NSURLsession 改进:

    如何找到字符串中第一个不重复的字符

    AutoRelease

    ..URL重定向

    字符串全排列

    网络层
    【博客】我的六篇总结————不到一周
    【书】图解 TCP/IP————半个月
    【书】TCP/IP 详解————没读过,感觉至少需要一个月
    【书】TCP/IP 协议簇————没读过,感觉至少需要一个月

    ..字符串最长公共子序列

    最后,还需要保持一个平稳的心态:“面试时尽力就好,遇到自己不会的问题也是正常情况”。如果面试者顺利答对了所有问题,难免会让面试官感到一丝尴尬,面试者也有可能会产生一些别的情绪。所以,我们要做的只是把自己的能力展示给面试官,做到不骄不躁。

    动态规划
    【2】背包问题
    【3】连续子数组的最大和
    【4】实现简单的正则表达式匹配

    ..TCP、UDP的特点以及具体应用

    删除链表的当前节点

    OC
    首先两本必备的神书一定是要读完的。一本是讲 OC 的《Effective Objective-C 2.0》,中文名叫:“编写高质量 iOS 与 OS X 代码的 52 个有效方法”。另一本书叫:《Objective-C 高级编程》。前者讲解 OC 中各种细节,后者主要讲了 ARC、Block 和 GCD。
    光是读书,思考不够,很容易在面试时被问懵逼,所以建议一遍尝试回答面试真题,一边阅读以下总结性的文章,重要性不分先后:
    检测内存泄露
    KVO与KVC原理、KVO、Notification、Delegate优缺点、最推荐的官方文档
    GCD 与 NSOperation
    Runtime
    block
    atomic 线程安全、@synchronized
    对象的深浅复制
    招聘一个靠谱的iOS
    消息传递机制
    深入理解Objective-C:Category

    ..iOS中有哪些锁

    我的解决思路是进制转换,类似于 16 进制转换 10 进制这种,最后再把数字转成char *类型。

    光读书是没有用的,一问到实际问题很容易懵逼,以下是我总结的一些问题:
    简介 TCP 和 UDP 区别,他们位于哪一层?
    路由器和交换机的工作原理大概是什么,他们分别用到什么协议,位于哪一层?
    描述TCP 协议三次握手,四次释放的过程。
    TCP 协议是如何进行流量控制,拥塞控制的?
    为什么建立连接时是三次握手,两次行不行?如果第三次握手失败了怎么处理
    关闭连接时,第四次握手失败怎么处理?
    你怎么理解分层和协议?
    HTTP 请求中的 GET 和 POST 的区别),Session 和 Cookie 的区别。
    谈谈你对 HTTP 1.1,2.0 和 HTTPS 的理解。

    ..死锁的4个必要条件

    算法

    ..怎么看待审核被拒

    复杂链表的复制

    ..拓扑排序

    GCD 与 NSOperation

    ..NSObject实现了哪些协议

    KVO、Notification、delegate各自的优缺点,效率还有使用场景

    ..实现准确的定时器:

    基础问题:即使是新手,一眼看过去就有思路,只是实现的时候需要注意细节。

    1.3.4.5最小路径和问题:

    源代码是怎么变成可执行文件的,每一步的作用是什么?(预编译,词法分析,语法分析,语义分析,中间语言生成目标代码生成,汇编,链接)

    ..消息转发的机制(基于runtime讲全点)

    最长回文子串

    ..哈希表的实现:当拉链长度超过阀值时,会有什么优化(参照JDK的处理思想)

    欢迎求职中的小伙伴加入 Q 群讨论,有 BAT 的老司机带:605586927

    1.3.2 树:基本都是2叉树的算法

    如果时间充裕,我建议阅读《剑指 Offer》这本书并配合 Leetcode来巩固知识,在我的面试过程中,出现很多书上的原题或者变体,我自认为没有因为算法而影响任何一次面试的成绩。如果时间紧张,你也可以只完成我列出的一些经典题目,在“【】”中标记了我对此题类型的分类,如果加星号表示此题在实际面试中出现过

    1.3 算法基础相关:

    使用GCD如何实现这个需求:A、B、C 三个任务并发,完成后执行任务 D。

    ..最长单调递增子序列:先sort 然后转化为LCS问题

    其他面经

    .数据结构一遍,主要是hash那片,平时不太关注的到的地方,懂一些原理。

    关于简历的书写,推荐两篇文章:如何写面向互联网公司的求职简历、程序猿简历模板。你也可以参考我的简历,没有亮点,就当是抛砖引玉。

    ..C的编译过程

    RunLoop的基本概念,它是怎么休眠的?

    ..死锁的预防算法

    路由器和交换机的工作原理大概是什么,他们分别用到什么协议,位于哪一层?

    ..NSString类型的property常用copy的原因

    求两个不等长、有序数组的中位数

    ..常见的链表算法(参照《剑指 offer》)

    RunLoop的实现原理和数据结构,什么时候会用到

    ..快排:递归&非递归

    ..发送网络请求,什么时候连IP、什么时候连域名

    链接:

    ..0-1背包问题:

    数组元素值域已知时,考虑 基数排序和 桶排序

    ..socket编程有了解吗?用在项目的哪里?

    UIView生命周期

    ..使用runtime Associate方法关联的对象,需要在主对象dealloc的时候释放么

    删除链表中重复节点

    3,宽窄接口的设计等

    判断某个数组是不是二叉树的后序遍历结果 (剑指 offer 第 24 题)

    Objective-C高级编程;

    哈希表如何处理冲突

    1.2.3 编程基础:

    实现简单的正则表达式匹配

    ..最短路径算法(floyd、dijkstra)

    SDWebImage 下载了图片后为什么要解码?——当时蒙住了,面试官很 nice 的解释了一下,说是要把 png 文件建立一个什么内存映射,目前还不太懂,有空研究一下。

    .操作系统大概看一遍;

    首先是四个算法题:

    1.3.4.4所有组合数问题

    作为一名 iOS 开发者,我所理解的基础是 操作系统、网络和算法这三大块,

    ..instrument的插件的使用

    把 "www.zhidao.baidu.com" 这样的字符串改成 "com/baidu/zhidao/www"。——老题目了,剑指 offer 的,两次逆序排列即可。

    ..硬币组合问题:

    一面

    本文由1010cc时时彩经典版发布于1010cc时时彩经典版,转载请注明出处:1010cc时时彩经典版:小说收藏,写的百般好

    关键词:

上一篇:右滑返回,导航栏自带页面右滑pop使用

下一篇:没有了