面试/笔试经历--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.     * @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);

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