23fall HKU港大CS 笔试+面试回忆

tl：12.1申请-12.17要求补交材料-1.9笔试-1.19面试-1.29推研

笔试

笔试是zoom会议，一共45min五道题目，其中两道编程题，一道积分微分题，一道排列组合，一道单利复利问题。题目不难，但是题目量还是蛮多的，我写完之后就还剩下大概5分钟，主要的时间还是在手写代码这两道题上。

Q1

编程题，给定一串字符串，输出字符串中的数字的和，例如输入“q1w2e3r7”，输出为13，输入"0123", 输出为1+2+3=6。语言可以选择c++, python, java，我用的是c++。

答案

很基础的题目，遍历字符串就行

#include<iostream>

using namespace std;

int main(){
    int sum = 0;
    string input;
    cin>>input;
    for(int i=0; i<input.size(); i++){
        if(input[i]>='0' and input[i]<='9'){
            sum+=input[i]-'0';
        }
    }    
    cout<<sum;
    return 0;
}

Q2

编程题，有m个金条，每次可以拿1或2个金条，输出所有不同的拿完金条的方案，例如，输入3表示3个金条，输出为[