![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
winki_welike
这个作者很懒,什么都没留下…
展开
-
js 实现括号匹配算法
主要理解栈的先进后出(FILO)概念,下面是用js代码实现// 括号匹配算法function isValid(str){ let strArr = str.split(''), left = [];// 空栈 for(let i=0;i<strArr.length;i++){ if(strArr[i] == '(' || strArr[i] == '[' || strArr[i] == '{'){ left.push(st.原创 2021-03-17 11:35:32 · 2599 阅读 · 0 评论 -
经典兔子问题(又名斐波那契数列)
题目:古典问题:3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?我不知道出这问题的人是不是傻,兔子哪有可能不会死,嘿嘿将兔子分成三类:小,中,大所以每个月的兔子数量为 月 1 2 3 4 5 6 7 8 9 10 11 12 小 1 0 1 1 2...原创 2018-06-01 20:49:27 · 12320 阅读 · 0 评论 -
面试题:在一个数组中有0-99之间的整数101个(数组无序),用高效方法找出其中的唯一的重复元素!
需要了解的知识点:异或。同为0,不同为该非0数,即1^1=0,5^0=5;(三种解决方案)第一种 0^1^2^x^……^99^0^1…………99=x 核心代码段for(int i=1;i<arr.length;i++) arr[0]=arr[0]^arr[i] //此时从arr[0]被重新赋值for(int i=0;i<arr.length-1;i++) ...原创 2018-06-01 18:57:21 · 2180 阅读 · 0 评论 -
break 通过自定义标签跳到指定位置
package daily;public class Test { public static void main(String[] args){ int i=3,j; outter:while(i>0){ j=3; inner:while(j>0){ if(j<2) break outter; System.out.println(i+"and"+...原创 2018-06-01 17:03:56 · 7527 阅读 · 0 评论 -
给定一个有序数组,如何找到特定值。以找到60为例。
以下是代码package daily;public class Find { public static void main(String[] args) { int arr[] = {1,5,9,10,21,33,60,71,88}; //二分查找法 int low,high,mid; low = 0; high = arr.length; mid = (low...原创 2018-06-15 17:10:31 · 677 阅读 · 0 评论 -
java中的四种修饰符
public 当前类、同包、子孙类、其他包protected 当前类、同包、子孙类default 当前类、同包private 当前类原创 2018-06-13 09:43:25 · 246 阅读 · 0 评论 -
递归算法
从大环境来说,万事万物都是在不断递归中的。比如,人类。 鲁迅先生说,我赤裸裸来到这世上,最终,赤裸裸的回去另外一个世界。就像我们画一个圆一样,终点,亦是起点。不知你有没有想过,你刚开始来到这世上的时候,你还不会走路,是你妈妈推着儿童车,带你四处玩耍。当你年老时,你的子女推着轮椅,带你看遍这剩下的时光。一代一代,如此循环。接下来,来个最简单的从0加到100用递归算法实现package daily;...原创 2018-06-05 13:40:06 · 130 阅读 · 0 评论 -
JDBC连接
package daily;import java.sql.Connection;import java.sql.DriverManager;import java.sql.PreparedStatement;import java.sql.SQLException;import java.sql.Statement;public class JDBC { //得到Stateme...原创 2018-06-05 12:06:34 · 161 阅读 · 0 评论 -
谈谈你对面向对象的理解
3点封装:属性+方法(对象模块化,对象化)继承:子类继承父类,子类可以重复调用父类的方法和子类。多态:子类重写或重载父类的方法。所谓的面向对象就是将我们的程序模块化,对象化,把具体事物的特性属性和通过这些属性来实现一些动作的具体方法放到一个类里面,这就是封装。封装是我们所说的面相对象编程的特征之一。除此之外还有继承和多态。继承有点类似与我们生物学上的遗传,就是子类的一些特征是来源于父类的,儿子遗传...转载 2018-06-05 10:49:38 · 623 阅读 · 0 评论 -
String,StringBuffer与StringBuilder的区别
String 字符串常量StringBuffer 字符串变量(线程安全)StringBuilder 字符串变量(非线程安全) 简要的说, String 类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象,然后将指针指向新的 String 对象,所以经常改变内容的字...转载 2018-06-05 09:38:58 · 89 阅读 · 0 评论