算法
关注
分享
扫一扫
mr-nie
这个作者很懒，什么都没留下…
展开
-
阿里面试题—最长公共子串算法
前段时间在阿里校园招聘的面试算法题，唉！没做来被刷了？ 苦练算法了 最长公共子串算法 动态规划有一个经典问题是最长公共子序列，但是这里的子序列不要求连续，如果要求序列是连续的，我们叫公共子串，那应该如何得到这个串呢？ 最简单的方法就是依次比较，以某个串为母串，然后生成另一个串的所有长度的子串，依次去母串中比较查找，这里可以采用先从最长的子串开始，减少比较次数，转载 2013-10-05 20:01:22 · 978 阅读 · 0 评论 -
深入java面试题目
1、多态的实现机制 (蒙了) ◆强制的：一种隐 式做类型转换的方法。 ◆重载的：将一个标志符用作多个意义。 ◆参数的：为不同类型的参数提供相同的操作。 ◆包含的：类包含关系的抽象操作。 2、类加载的原理 (说了个反射) JVM在加载类时默认采用的是双亲委派机制。通俗的讲，就是某个特定的类加载器在接到加载类的请求时，首先 将加载任务委托给父类加载器，依次递归，如果父类加翻译 2013-10-06 11:49:24 · 736 阅读 · 0 评论 -
高级开发人员面试宝典-算法
算出num个数内的质数 质数即大于1的一个自然数，这个数可以被1和自身整除，如算出20之内的质数，它们有2，3，5，7，11，13，17，19这样的数字。这道题也是面试过程中笔试常问的一道题。 这道题的其目的在于： 1. 看笔试者的数学还记不记得 2. 看笔试者平时的算法 因此答题有两种。 第一种，通用做法 [java] view plaincopy publi转载 2013-10-05 20:06:48 · 864 阅读 · 0 评论