2022-09-05-招行网络科技

（一面->hr面->笔试）

15个单选 30min->22min。-前4

1. 桥接模式，which true
   A. 设计难度较低。可以降低系统复杂度
   B. 动态给一个对象新增功能
   C. 用共享技术有效支持大量细粒度对象
   D. 符合开闭单一职责原则

image|690x173

D.

2. which wrong
   A. 一个表可以有多个外键
   B. 外键用于限制主子表关联关系，是强联合关系
   C. 外键定义的名称可以与主表主键名不同
   D. 外键字段对应数据类型必须和主表主键的数据类型一样

C

3. 哪个不是数据库连接查询类型
   内连接查询、外连接查询、筛选条件连接查询、复合条件连接查询

C

4. public class father {
    static public void main(String[] args){
        father f= new father();
        child c=new child();
        try{
            f.test();
            c.test();
        }catch (Exception e) {
            e.printStackTrace();
        }
    }
    public void test() throws RuntimeException{
        System.out.println("father");
    }
    static class child extends father{
        @Override
        public void test() throws Exception{
            System.out.println("child");
        }
    }
   }

第二个test throw的异常大于第一个，编译报错。

没错，输出 father 和 test

5. CAP的P包含可扩展性的意思

错，分区容错

6. 开发阶段软件需求说明书是（）
   数据需求、业务需求、用户需求、功能需求

D

7. 哪个正确
   A. 重载是一种父子关系，重写是在同一个类中
   B. 重载重写实现相同的功能
   C. 重载的返回类型一样，参数项不同
   D. 重写的返回类型必须相同或是其子类

重载overload返回类型可以不一样
选D

8. SQL intersect 哪个对
   A. 忽略空值
   B. 交换交集表的前后顺序，可改变交集结果
   C. 所有 select 查询中列名必须一样
   D. 所有 select 查询中列的个数、数据类型必须一样

D

// 3题编程60min->34min

// 1. 检测IPv4合法性
// 填5个空
#include <iostream>
#include <string>
#include <vector>
using namespace std;

bool checkIP(const std::string& strIP)
{
    if (strIP.empty())
    {
        return false;
    }

    std::vector<std::string> subVec;

    std::string strSeparator = 【"."】;

    while( (size_pos = strIP.find( strSeparator ,size_prev_pos)) != std::string::npos)
    {
        std::string strTemp =  strIP.substr(size_prev_pos , 【size_pos-size_prev_pos】);

        subVec.push_back(strTemp);

        size_prev_pos = 【size_pos+1】;
    }

    if (size_prev_pos < strIP.size())
        subVec.push_back(【strIP.substr(size_prev_pos)】);

        if (【stoi(subVec[i])<0||stoi(subVec[i])>255】) // 错了，应该是 (stoi(subVec[i])>255)||(subVec[i].size()>1&&subVec[i][0]=='0')
        {
            return false;
        }



// 2. 字符串编辑（只能从s1改为s2，插入成本c1，移除成本c2，替换成本c3）
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main(){
    string s1,s2;
    cin>>s1>>s2;
    int ic,dc,rc;
    cin>>ic>>dc>>rc;
    int n1=s1.length(),n2=s2.length();
    vector<vector<int>> dp(n1+1,vector<int>(n2+1,0));
    for(int i=1;i<=n2;i++){
        dp[0][i]=i*ic;
    }
    for(int j=1;j<=n1;j++){
        dp[j][0]=j*dc;
    }
    for(int i=1;i<=n1;i++){
        for(int j=1;j<=n2;j++){
            if(s1[i-1]==s2[j-1]){
                dp[i][j]=min(dp[i-1][j-1],min(dp[i-1][j],dp[i][j-1]));
            }else{
                dp[i][j]=min(dp[i-1][j]+ic,min(dp[i][j-1]+dc,dp[i-1][j-1]+rc));
            }
        }
    }
    cout<<dp[n1][n2];
    return 0;
}



// 3. 求小写字符串的最长子串长度，使得每种字符出现次数大于等于k
// 填5个空
        for (int i = l; i <= r; i++) {
            cnt[【i】]++; // 这里应该是 s[i]-'a'
        for (int i = 0; i < 26; i++) 
            if (【cnt[i]!=0&&cnt[i]<k】) 
                split = i + 'a';
                break;

        if (split == 0) 
            return 【r-l+1】;
            if (i > r) 
                【break】;
            int length = dfs(【s,start,i-1,k】);