2009年03月_fantian830211

原创软件开发者面试百问-----用堆或者栈存储数据的区别是什么？

因为这里讨论的是数据结构，所以我们从数据结构方面来考虑堆和栈。堆：这个词最初从堆排序中衍生出来的，常见的堆有二叉堆，二项堆，斐波那契堆。最简单的是二叉堆，其实就是一棵完全二叉树。树的每一层都是填满的，最后一层除外。二叉堆分为最大堆和最小堆，最大堆的性质如下：根节点的值大于其所有孩子的值，最小堆相反。二叉堆常用来构造优先级队列，或者完成堆排序。栈：很简单，就是只有一个出口的数据结构，有p

2009-03-28 10:48:00 1499

原创软件开发者面试百问-----队列和堆栈区别是什么？

队列先进先出,有两个口，分别是头和尾(入口和出口) 栈先进后出,只有一个口(入口和出口都是同一个)

2009-03-21 09:33:00 1517

原创软件开发者面试百问-----怎样以最有效的方式在数据库中存储颜色值？

以RGB颜色为例，数据库中存储的方式有两种：1，整数2，字符串我感觉应该没有人会用颜色作为主键或者索引，所以比较高效的办法就是跟存储空间相关了。以Oracle为例1，number类型的存储#FFFFFF需要的空间是：3个字节 #FFFFFF = 11111111，11111111，11111111 2，如果是字符串类型 #FFFFFF

2009-03-20 23:59:00 4323

原创软件开发者面试百问-----怎样在内存中实现伦敦地铁的结构？

怎样在内存中实现伦敦地铁的结构？我想这个说的就是数据结构中的图，图常用的表示方法有两种：邻接表和邻接矩阵，都可以用来表示有向图和无向图。我想我们这里可以假设伦敦地铁是无向图，因为两个站点一般都是可以互相通行的。比如地铁结构如下：①－－－－②－－－－－③｜ / /｜ / /｜ / /⑤－－④－－－⑥邻接表：①－－－②－－－⑤②

2009-03-14 23:07:00 1949

原创软件开发者面试百问-----有一个数组，里面是从1到1,000,000的整数，其中有一个数字出现了两次，你怎么找出那个重复的数字？

有一个数组，里面是从1到1,000,000的整数，其中有一个数字出现了两次，你怎么找出那个重复的数字？这个我想用计数排序的办法解决这个问题.1.新生成一个数组：int[] Num = new int(1,000,000)2.循环原来的数组oldNum for(oldNum: i) { Num[oldNum[i]]++; if(Num[oldNum[i]] == 2) {

2009-03-07 10:59:00 2555 2

原创软件开发者面试百问-----你愿意用什么类型的语言来编写复杂的算法？

语言应该是分成两类：编译类比如Java, C, C++, .Net 解释类 JavaScript.......... 我就会Java所以我没有选择，就用Java来实现。

2009-03-06 22:13:00 1141

原创软件开发者面试百问-----怎样把字符串反转？你能不用临时的字符串么？

这个简单，就是第一个和最后一个交换，第二个和倒数第二个交换。。。。。。public class Test { public static void main(String [] args) { char [] chars = { A, B, C, D, E }; reverse(chars); for (in

2009-03-03 21:40:00 1719 1

原创软件开发者面试百问-----不管是书、杂志还是网络，你从中所学到的最后一点算法知识是什么？

不管是书、杂志还是网络，你从中所学到的最后一点算法知识是什么？我感觉是：时间和空间是一对矛盾，选择合适我们的，而不是最好的！

2009-03-01 20:37:00 1031

Divine Mind