- 博客(8)
- 收藏
- 关注
原创 软件开发者面试百问-----在散列表和排序后的列表中找一个元素,哪个查找速度最快?
在散列表和排序后的列表中找一个元素,哪个查找速度最快? 关于这个问题我感觉平均情况下散列表会比排序后的列表要快。1.原理 a.散列表的查找的原理依赖散列函数,而查找次数则有负载因子决定。 与整个容量没有关系,也就是说与长度没有关系。 b.排序后的列表查找跟列表的长度有直接关系。 2.查找时间复杂度 a.散列表 散列表所花费的时间主要在计算地址和发生冲突时再次散列所花
2009-02-28 16:16:00 2443
原创 软件开发者面试百问-----举出一个你所用过的递归的例子。
做开发也差不多4年了,由于做的是Web开发,而且用Java,几乎都很少用到递归这样的办法。以前面试的时候做过一个Fibonacci数列的计算,就是用的Fibonacci。public class Test{ public static void main(String[] args) { System.out.println(fibonacci(10));
2009-02-28 00:08:00 1145
原创 软件开发者面试百问-----怎样改变10,000个静态HTML页面中所有电话号码的格式?
怎样改变10,000个静态HTML页面中所有电话号码的格式? 如果要改变这么多的电话号码的格式,我想不管怎么样,肯定得先找到这些电话号码在什么地方,找出来之后修改他们的格式,然后放回去。这样的话,这个问题就变成了字符串查找的问题。可以按照下面的步骤:1. 打开一个文件,读取他的HTML文本2. 查找所有的电话号码 a.这个步骤是最关键的,比如我是做Java的,我肯定会用Java内置的
2009-02-27 23:57:00 2127
原创 软件开发者面试百问-----怎样找出链表中间的元素?
如何找到链表的中间元素呢?1. 如果是双向链表,那么设置两个指针,一个指向头 一个指向尾,指向头的指针和指向尾的指针同时向后向前移动, a.当他们的next为对方的时候,这两个指针指向中间的两个元素 b.上面的情况时偶数个元素的情况,如果是奇数个元素呢? 这个时候需要判断他们指向的是不是同一个元素,如果是, 那么这个元素就是中间的元素 所以,双向链表需要判断
2009-02-23 22:46:00 1649
原创 软件开发者面试百问-----怎样知道一个数字是不是2的乘方?怎样判断一个数是不是奇数?
软件开发者面试百问-----怎样知道一个数字是不是2的乘方?怎样判断一个数是不是奇数?1.怎样知道一个数字是不是2的乘方? a. 假设这个数大于1,有下面的办法(即使这个数小于1,办法也是类似的)。 这个有两个办法,一个就是不停地除以2,直到最后的余数是0,如果最后是1的话,那么就不是2的乘方。 还有一个办法就是搜索整数里的所有的2的乘方,但是可以通过当前数的大小来判断搜索的空间,代码如下
2009-02-21 23:04:00 3192 1
原创 document.getElementsByName和document.getElementById的区别
document.getElementsByName和document.getElementById的区别 在JavaScript中,如果想要取得一个元素的话,有document.getElementsByName和document.getElementById这两个方法这两个方法的区别如下:1. getElementsByName 比如document.getElementsByNam
2009-02-20 19:32:00 1826 2
原创 堆排序的实现
堆排序的实现1.基本思想① 先将初始序列A[1..n]建成一个大根堆② 再将关键字最大的记录A[1](即堆顶)和无序区的最后一个记录A[n]交换,由此得到新的无序区A[1..n-1]和有序区An],且满足A[1..n-1].keys≤A[n].key③ 由于交换后新的根A[1]可能违反堆性质,所以应将当前无序区A[1..n-1]调整为堆。然后再次将A[1..n-1]中关键字最大的记录A[1]和该区
2009-02-18 19:33:00 895
原创 求算一任意长度字符串中不同的字符以及它的个数
求算一任意长度字符串中不同的字符以及它的个数在网上看到这样一个题目,并且有人用Python给出了答案。自己想出了一个办法,不知道是不是最好的,暂且先给出来一个Java的答案。我的想法是利用计数排序的思想来统计字符以及字符的个数。代码如下:public class Selection { public static void main(String[] args) { s
2009-02-02 14:12:00 1512
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人