
面试题
不贰过先生
这个作者很懒,什么都没留下…
展开
-
不借助第三方变量交换两个数值
交换两个数,一般人们都会觉得很Easy,程序手到擒来,思想为:借助第三方变量去交换两个数,代码如下:void changeNum(int x, int y){ System.out.println("交换之前:x="+x+", y="+y); int temp = x; x = y; y = temp; System.out.println("交换之后:x=...原创 2017-08-24 21:07:08 · 745 阅读 · 0 评论 -
浅谈常见的Java中的排序
排序是我们接触数学以后就一直围绕我们的问题,小学数学课上有给数字排序,在生活中,给长辈们排序,在coding的世界中,也离不开排序,而在程序人生中,我们接触最早的排序就属于冒泡排序了。下面我就来在coding的世界中浅聊排序。排序从总体来说分为内部排序和外部排序。其中内部排序一般使用计算机内存进行排序(内存:又称内存储器,它是与CPU进行沟通的桥梁。计算机中所有程序的运行都是在内存中进行的...原创 2017-08-27 09:10:32 · 421 阅读 · 0 评论 -
ArrayList,LinkedList,Vector
一:概念介绍 List接口的实现类有3个:ArrayList(常用) ,LinkList,Vector。 ArrayList:它是最常用的List实现类,内部是通过数组实现的,数组的缺点是它需要一块连续的内存空间,数组内的元素必须是连续的,所以每当数组大小不能满足时需要增加存储能力,就需要将已经有数据的数据复制到新的存储空间中。所以ArrayList它的优点是能对元素进原创 2017-07-26 12:35:53 · 365 阅读 · 0 评论 -
单例模式(Java)
Java中有23种设计模式,这篇博客说一说单例模式。原创 2017-07-27 20:08:08 · 292 阅读 · 0 评论 -
Java中的重载与重写
在我们刚开始学习Java时在分别学习Java中的重载与重写时当时我相信每一个人都会掌握的很牢固,可是随着时间的流逝,记忆的模糊,于是乎人们对于重写和重载就反了迷糊。概念 Java的重写: 重写发生在子类和父类中,即子类对父类的允许访问的方法实现重写编写的过程,但是在编写过程中返回值和形参都不能改变,即外壳不变,核心重写。原创 2017-09-02 10:54:32 · 358 阅读 · 0 评论 -
数据库笔试题
笔试题一 1:已知关系模式: S(SNO, SNAME)学生关系,SNO为学号,SNAME为姓名; C(CNO, CNAME, CTEACHER)课程关系,CNO为课程号,CNAME为课程名,CTEACHER为任课教师 SC(SNO, CNO, SCGRADE)选课关系,SCGRADE为成绩 a:...原创 2017-11-05 20:03:40 · 1293 阅读 · 0 评论 -
浅谈常见的Java中的查找
今天我们来说一说查找算法,这也是面试中常问的问题。查找算法主要分为7大类,分别为:顺序查找算法、二分查找算法、插值查找算法、斐波那契查找算法、树表查找算法、分块查找算法、哈希查找算法。共七类算法。顺序查找算法:又称线性的查找算法,它是无序的查找算法。它就是利用一次for循环,对所在的数组进行遍历一次,用参考目标元素与数组中的每一个元素去比较。如果查找到直接返回数组的下标位置,否则直到遍历结...原创 2018-03-12 21:43:39 · 472 阅读 · 0 评论 -
Top-K问题
面试中,TopK,是问得比较多的几个问题之一,到底有几种方法,这些方案里蕴含的优化思路究竟是怎么样的,今天和大家聊一聊。画外音:除非校招,我在面试过程中从不问TopK这个问题,默认大家都知道。问题描述:从arr[1, n]这n个数中,找出最大的k个数,这就是经典的TopK问题。栗子:从arr[1, 12]={5,3,7,1,8,2,9,4,7,2,6,6} 这n=12个数中,找...转载 2018-10-04 10:49:32 · 2129 阅读 · 1 评论