面试/笔试经历--SQL（括号匹配问题）（jdk底层SuString）---weimob

一张数据表



1.查询所有成绩大于80分的学生的名字

select DISTINCT a.name from grade a 

where a.name not in (

select DISTINCT s.name from grade s 

where s.score < 80

)



加上DISTINCT(截然不同的) 意义为去掉重复项   在里面查询的表中 如果查到的是两个小红 所以里面的也要用到DISTINCT

2.查询平均成绩大于80分的学生姓名

select a.name,a.avg from (

select name,AVG(score) as avg from grade group by name

) a

where a.avg >80



注意：在AVG函数之后，要加上as avg 取上一个名字来代称 否则会报错

其他的类似于 最大值最小值 取不同的函数即可 MIN()  MAX() 等等

一个经常见到的编程题

(从这个时候我才知道了java也是有stack栈的，枉费我学习java近乎两年，学习不精，实在该检讨)



那么接下来的问题，就与栈有关了 

很常见的编程题 关于括号匹配 

import java.util.Stack;

public class StackProblem
{
public static void main(String[] args)
{
String str = "(())、()";
boolean flag= new StackProblem().check(str);
System.out.println("这个字符串为："+flag);
}

public boolean check(String str){
int length = str.length();
Stack<Character> stack = new Stack<Character>();
for(int i=0;i<length;i++){
if(str.charAt(i)==')'){
stack.pop();
}else if(str.charAt(i)=='('){
stack.push(str.charAt(i));
}else if(str.charAt(i)=='、'){
//则遇到的就是、了 此时如果栈里有元素 那么一定不匹配 没有元素就可以继续了
if(!stack.empty()){
//非空 直接返回false
return false;
}
}
}
if(stack.empty()){
return true;
}else{
return false;
}

}
}

3.String.substring(beginIndex,endIndex);
那么这就是考你的JDK底层到底看了多少东西了呢，实话是如果真没看过，那是真不会。最常见的也说不上来，先把遇到的贴上去把。

/**
* Returns a string that is a substring of this string. The
* substring begins at the specified {@code beginIndex} and
* extends to the character at index {@code endIndex - 1}.
* Thus the length of the substring is {@code endIndex-beginIndex}.
* <p>
* Examples:
* <blockquote><pre>
* "hamburger".substring(4, 8) returns "urge"
* "smiles".substring(1, 5) returns "mile"
* </pre></blockquote>
*
* @param beginIndex the beginning index, inclusive.
* @param endIndex the ending index, exclusive.
* @return the specified substring.
* @
4000
exception IndexOutOfBoundsException if the
* {@code beginIndex} is negative, or
* {@code endIndex} is larger than the length of
* this {@code String} object, or
* {@code beginIndex} is larger than
* {@code endIndex}.
*/
public String substring(int beginIndex, int endIndex) {
if (beginIndex < 0) {
throw new StringIndexOutOfBoundsException(beginIndex);
}
if (endIndex > value.length) {
throw new StringIndexOutOfBoundsException(endIndex);
}
int subLen = endIndex - beginIndex;
if (subLen < 0) {
throw new StringIndexOutOfBoundsException(subLen);
}
return ((beginIndex == 0) && (endIndex == value.length)) ? this
: new String(value, beginIndex, subLen);
}

但是整个提炼下来，我绝得面试 的人其实看的主要还是就一行代码
return ((beginIndex == 0) && (endIndex == value.length)) ? this
: new String(value, beginIndex, subLen);

自己尝试一下 return ((beginIndex==0) && (endIndex==value.length) ) ?  this 
                                     : new String(value,beginIndex,sublen);

以上.......校招的漫长之路，就这样吧。