【传化】校招java岗位重点

---

总共12题，4个选择（数据库），3个填空（程序输出、找错），5个大题（编程、设计模式）

1.考sql的if和else判断

UPDATE `nu_order` SET `order_id` = IF(`nu_order`.`order_id`>100,`order_id`-100,`order_id`+100)

2.考整形转32进制（java）

public class emo {
//法一
    public static String toFullBinaryString(int num)//将整数num转化为32位的二进制数
    {
        char[] chs = new char[32];
        for (int i = 0; i < 32; i++)
        {
            chs[32 - 1 - i] = (char) (((num >> i) & 1) + '0');
        }
        return new String(chs);
    }
    //法二
    //i 期望转换的整数 bitNum 期望转换的二进制字符串位数
    public static String intToBinary32(int i, int bitNum){
        String binaryStr = Integer.toBinaryString(i);
        while(binaryStr.length() < bitNum){
            binaryStr = "0"+binaryStr;
        }
        return binaryStr;
    }
    public static void main(String[] args) {
        System.out.println(toFullBinaryString(10));
        System.out.println(intToBinary32(10,32));
    }
}

3.考在字符串S中找出最短的包含字符串T中所有字符的子串

public class Solution {
    public static String minWindow(String S, String T) {
        if(S==null||T==null||T.length()>S.length())
            return "";
        int[] num=new int[125];
        for(int i=0;i<T.length();i++){
            num[T.charAt(i)]++;
        }
        int start=0,end=0,len=T.length(),left=0,right=Integer.MAX_VALUE;
        while(end<S.length()){
            if(num[S.charAt(end++)]-->0){
                len--;
            }
            while(len==0){
                if(end-start<right-left){
                    left=start;
                    right=end;
                }
                if(num[S.charAt(start++)]++==0){
                    len++;
                }
            }
        }
        if(right!=Integer.MAX_VALUE){
            return S.substring(left,right);
        }
        else{
            return "";
        }
    }
    /*给出两个字符串S和T，要求在O（n）的时间复杂度内在S中找出最短的包含T中所有字符的子串。
    例如：
    S ="ADOBECODEBANC"
    T ="ABC"
    找出的最短子串为"BANC".
    注意：
    如果S中没有包含T中所有字符的子串，返回空字符串 “”；

    满足条件的子串可能有很多，但是题目保证满足条件的最短的子串唯一。*/

    public static void main(String[] args) {
        String A="ADOBECODEBANC";
        String B="ABC";
        System.out.println(minWindow(A,B));
    }

4.static使用

public class App 
{
    private  static App b;
    private  App bh;
    public  void c(){
//        b.App();//成立

//        b=new App();
//        b.App();//成立

//        bh.App();//报错，空指针

//        bh=new App();
//        bh.App();//成立

//        App();//成立
//        g();//成立
}

    void g(){
        System.out.println("rb");
    }
    void App(){
        System.out.println("c");
    }

    public static void main(String[] args) {
        //这2种情况总结：静态方法只能调用静态方法，不能调用非静态方法和变量
//        b.c();//有问题，空指针

        b=new App();
        b.c();//成立
    }
}

4.1 static延申

static应用部分

---

【传化】校招java岗位重点部分的记录就先到这！接下来，是一些整理的c++要点概要！

额外补充

类的大小

类的大小实际是指该类对象的大小。 为类所有非静态数据成员的大小之和， 需要内存对齐。不包括静态数据成员， 不包括函数成员。 但若定义了虚函数， 则需要加上虚指针的大小， 32位机器则+4。 类的大小不能为 0， 由前述规则计算出类大小为 0 时， 实际大小为 1。 Static 静态数据成员在构造对象的时候， 只会分配 1 个字节。

PAT (*ad)[3]

ad 是数组指针， ad 是个指向有着三个 PAT 元素的数组的指针； 这里只是声明了指针， 虽然指针指向的数组有三个 PAT 对象， 但是没有实例化其中的对象， 所以并没有调用构造函数， 假如改为 pat ad[3]，则调用 3 次。

C++11 STL 中的容器

multivector 不是哦

顺序容器

• vector： 可变大小数组；
• deque： 双端队列；
• list： 双向链表；
• forward_list： 单向链表；
• array： 固定大小数组；
• string： 与 vector 相似的容器， 但专门用于保存字符。

关联容器

按关键字有序保存元素： （底层实现为红黑树）

• map： 关联数组； 保存关键字-值对；
• set： 关键字即值， 即只保存关键字的容器；
• multimap： 关键字可重复的 map；
• multiset： 关键字可重复的 set；

无序集合：

• unordered_map： 用哈希函数组织的 map；
• unordered_set： 用哈希函数组织的 set；
• unordered_multimap： 哈希组织的 map； 关键字可以重复出现；
• unordered_multiset： 哈希组织的 set； 关键字可以重复出现。

其他项：

stack、 queue、 valarray、 bitset