欢迎来到158源码网!

网页制作

当前位置: 主页 > 网页制作

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

时间:2024-02-12 11:06:03|栏目:网页制作|点击:

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

using namespace std;

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

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

答案

因为要输出所有的方案,所以不能用动态规划了,只能爆搜

#include
#include
using namespace std;

// result用来存所有的方案
vector> result;
// path用来存某一个方案
vector path;

// 搜索函数
void search(int m){
    if(m==0){
        result.push_back(path);
        return;
    }
    if(m<0){
        return;
    }
    path.push_back(1);
    search(m-1);
    path.pop_back();
    path.push_back(2);
    search(m-2);
    path.pop_back();
    return;
}

int main(){
    int m;
    cin>>m;
    search(m);
    // 输出为指定的格式
    for(int i=0; i
Q3

两道基础的积分和求导题,积分要用到分部积分法和换元积分法,然而我积分题写错了。。。,果然还是很久没碰数学了。

(a)

(b)

Q4

(i) 问有多少个8 bits字符串以 bit 1开头或者以bits 00结尾, 例如10101000符合条件。

答案

这个题目的英语比较难懂,但是看懂了就不难,先求出既不是00结尾也不是1开头的字符串数量为

3*2^5

再用总的八位字符串数量减去这个数就行

num = 2^8 - 3*2^5 = 160

(ii) 计算机语言BASIC中,变量名是一个长度为1或2的字符串,不区分大小写。并且第一个字符必须为字母,第二个字符可以是字母或者数字,同时,变量名必须和五个程序预留的长度为2的字符串不同,求问BASIC语言中有多少种不同的变量名

答案

同样是题目很长,看懂了就简单,把1位的变量名加2位的变量名减去程序预留的5个名字就行

Num = 26+26*(26+10) - 5 = 957

Q5

本金为10000,年利率4%,回答以下问题,可以只写公式不计算

(a) 如果是单利计算,10年后一共多少钱

(b) 如果是复利计算,10年后一共多少钱

(c) 如果是复利计算,并且按月结算利润,10年以后一共多少钱

这个题目我没看懂,我觉得按月结算和按年结算应该收入没有区别,那这个题目的意义是啥呢。

面试

面试是zoom线上的形式,一共30min,8名同学,每个人轮流做2min自我介绍,需要侧重在为什么选择香港,为什么选择HKU。自我介绍之后面试官会对针对每个人的简历提问,但是我们这个面试官好像没有问什么有营养的问题,我觉得可能因为面试那天是腊月28了,面试官急着回家过年吧hhh。

总之,我这次的面试相比于以前的很多面经还是很简短的,没有话题讨论和笔试提问的相关环节。

上一篇:07. vue3+vite+qiankun搭建微应用前端框架,并接入vue3微应用

栏    目:网页制作

下一篇:【一般人不会告诉你】比肩chatgtp的5款AI网站

本文标题:23fall HKU港大CS 笔试+面试回忆

本文地址:https://158code.com/a/wangyezhizuo/319.html

广告投放 | 联系我们 | 版权申明

重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:88888369 | 邮箱:158code.com

Copyright © 2002-2024 158源码网-网站源码-源码免费下载 版权所有 网站地图豫ICP备14003415号-3