香港大学计算机院面试 for MSc in Computer Science (19/20 Round)（香港大学计算机硕士面试）

25-04-26 1

如果您想了解香港大学计算机院面试forMScinComputerScience(19/20Round)和香港大学计算机硕士面试的知识，那么本篇文章将是您的不二之选。我们将深入剖析香港大学计算机院面试f

如果您想了解香港大学计算机院面试 for MSc in Computer Science (19/20 Round)和香港大学计算机硕士面试的知识，那么本篇文章将是您的不二之选。我们将深入剖析香港大学计算机院面试 for MSc in Computer Science (19/20 Round)的各个方面，并为您解答香港大学计算机硕士面试的疑在这篇文章中，我们将为您介绍香港大学计算机院面试 for MSc in Computer Science (19/20 Round)的相关知识，同时也会详细的解释香港大学计算机硕士面试的运用方法，并给出实际的案例分析，希望能帮助到您！

本文目录一览：

香港大学计算机院面试 for MSc in Computer Science (19/20 Round)（香港大学计算机硕士面试）
MSC Apex Grizzly 2017 +ADAMS+scTetra
51nod 1470 计算机网络问题 Codeforces Round #310 (Div. 1)E. Case of Computer Network
C++：MSC 不解析模板运算符gcc 和 clang ok
Codeforces Round #570 (Div. 3) B. Equalize Prices、C. Computer Game、D. Candy Box (easy version)、E. Subsequences (easy version)

香港大学计算机院面试 for MSc in Computer Science (19/20 Round)（香港大学计算机硕士面试）

本人是帝都某211的一名本科生，专业方向为EE和CS的交叉学科，在研究生阶段想从事CS方向。现已拿到了港大计算机院授课研究生的推研信（什么是推研？即计算机院的教授已经决定要你了，但是需要走学校的流程才能给你发offer，怕你等不及了就给你提前说一声，与firm offer无异），所以给未来想申请港大此项目的同学一些面试经验。

我有幸参加了early admission，也就是院里的教授提前来我们学校自主招生，给的是informal offer。计算机院有4个授课研究生项目，所以每个项目只有8个申请者能够参加这次面试，筛选标准大概是你的GPA及雅思托福成绩，还有简历。Early admission的形式是face to face meeting，时长为一个小时，全程英语交流。面试的内容基本如下，只作参考：

What is your opinion on self driving or intelligence driving? 给你十几秒的时间思考，然后用英语回答，基本考察你的口语水平还有逻辑思维。之后教授会根据你的回答进行提问。
考察概率论、代数问题。
手写代码题，考算法。There is an input N, your block of codes is able to tell whether this is a ‘fourth root’ number, and returns TRUE if it is and FALSE otherwise. 需多刷题。
如果给你了offer，你去不去？
QA section.

他们会在两周之内邮件通知你面试情况。

后来我又去参加了他们的笔试+第二轮面试（这应该是今年新出的玩法，之前都只是面试而已），位置在一个五星级酒店。进去坐好之后会给你发卷子：

算法题，经典的跳台阶问题（可以去Leetcode或者GitHub上面看看，都有解题思路和答案），考察的是recursion。
语言题，用了python和C来考察一段代码的输出结果。python考global和local variable的范围，C考swap()还有pointer。
概率题，考排列组合。
代数题，考积分求导。
Financial问题，就是银行存钱取钱和利率的计算。涉及到compound interest和simple interest。

笔试完之后拿着卷子进行接下来的面试，面试的内容和early admission有很大不同。他们会口头出题，让你在卷子上面的算法题进行修改，得到另一种输出的结果，然后和在场的所有人share你的看法和做法，也是全程英语交流。这个面试环节基本上都是在讨论刚刚写的题目，不再有自我介绍和抒发感想的机会。

两个环节结束后，他们会在4个周之内给你消息。笔试和面试的结果对于总的评判影响不大，也就是他们还是会综合你的GPA和英语成绩来作出offer holders的选择。但总的来说，一个积极的发言+流利的英语+好看的GPA是成为offer holder的基本素质。

过了四周后我成功拿到了推研信。写这些面经的初衷，一是为了感谢网上学长学姐留下的往年面经，二是想为其他学校的申请攒人品。如今计算机方向竞争激烈，各行各业想跳槽到计算机领域的人不胜枚举，因此想留下一些经验给后来者参考。

MSC Apex Grizzly 2017 +ADAMS+scTetra

MSC Apex Grizzly 2017 Win64 1DVD
MSC.ADAMS.v2017.2-ISO 1DVD
MSC.scTetra.v13-ISO 1DVD
OkMap Desktop 13.7.4 1CD
Bentley RM Bridge Advanced CONNECT Edition v10.03.01.01 1DVD

MSC 公司产品:
MSC.MARC2007R1
MSC.MARC2008R1
MSC.ACTRAN.V2007.2
MSC.DYTRAN.V2008.R1
MSC.EASY5.V2008.R1
MSC.MD.ADAMS.R3

QQ：16264558 电话TEL：13963782271

MSC.PATRAN.V2008.R1
MSC.SINDA.V2008.R1
MSC.MD.Patran2007.R2.1
MSC.MD.NASTRAN.R3
MSC.Software.MD.Nastran.v2007.1
MSC.SimXpert.R3
MSC.Enterprise.Mvision.v2006.R1.3 win+linux材料数据信息系统
MSC.Patran.Catia.UG.Addon.v2007.R1B
MSC SimDesigner R2 for CATIA V5R17
MSC.SIMOFFICE.R2.2
MSC.SimManager.Enterprise.R3
MSC.FEA.AFEA.V2006.R1
MSC.SOFY.V2007.R1
MSC.Fatigue.Standalone.2005.R2
MSC.Fatigue.2005.R2.For.Patran
MSC_ANALYSIS_MANAGER_V2005_R2
MSC.ROBUSTDESIGN.V2004.R3.5
MSC Combined Doc v2005
MSC.SuperForm.2005
MSC_ROBUSTDESIGN_V2004_R3
MSC_VISUAL_NASTRAN_DESKTOP_V2004_SP2
Msc Acumen v1.1
MSC.SUPERFORGE.V2005.MP1 真正全三维(3-D)锻造工艺过程数值仿真系统，适用于冷锻和热锻加工
MSC.FATIGUE.V2004 耐久性疲劳寿命分析
MSC Explore and Procor v2004
MSC.AUTOFORGE.V3.1.SP1 快速模拟各种冷热锻造、挤压、轧制以及多步锻造等体成型过程
MSC.Construct.3.0 基于MSC.PATRAN和MSC.NASTRAN用于拓扑及形状优化的概念化设计软件系统
msc.dytran基础培训教程
MSC.Dynamic.Designer.Motion.Pro.for.Inventor.v2003.SP1
MSC GS-Mesher v2004
Interactive.Physics.2005.v8.0.1.0
MSC Interactive Physics v2004
MSC_Interactive_PhysicsTM_5.0
MSC Mvsion Builder And.Evaluator V2004
MI/NASTRAN V2.0
MSC/NASTRAN FOR WIN 4.6
MSC Visval Nastran for windows v2004
MSC.VISUAL.NASTRAN.DESKTOP.V2003 2CD 集有限元分析优化、机构运动学与动力学和可视化技术于
一体的虚拟仿真系统
MSC.Visval.Nastran.for.Catia.V5iR10.Update
NE.Nastran V8.16 1CD 解决的问题有线性和非线性统计分析；稳态和瞬态的导热；动态响应等
MSC/PATRAN 中文手册
MSC Working.Model.2D.2005.v8.0.1.0
MSC Working model 2D 2004 v7.0
MSC.scFlow.v13-ISO 1DVD
MSC.scStream.v13-ISO 1DVD

51nod 1470 计算机网络问题 Codeforces Round #310 (Div. 1)E. Case of Computer Network

总结

以上是小编为你收集整理的51nod 1470 计算机网络问题 Codeforces Round #310 (Div. 1)E. Case of Computer Network全部内容。

如果觉得小编网站内容还不错，欢迎将小编网站推荐给好友。

C++：MSC 不解析模板运算符gcc 和 clang ok

如何解决C++：MSC 不解析模板运算符gcc 和 clang ok

我有一个关于模板类和类型上的 C++ 运算符重载的问题，Microsoft Visual C++ 没有正确解析它，而 gcc 和 clang（Linux 和 macOS）接受它。

我怀疑这是 MSVC++ 中的一个错误，但我想在报告错误之前先征求专家的意见，以防情况相反（gcc 和 clang 是错误的）。

这个想法是一个模板类，它必须用一些整数类型来实例化。我们想用任何其他普通整数类型定义加法，两种方式（class + int 和 int + class）。

我可以重现问题的最少代码如下：

#include <type_traits>
template <typename INT,typename std::enable_if<std::is_integral<INT>::value>::type* = nullptr>
class A
{
public:
    template<typename INT2>
    A operator+(INT2 x) const { return A(); }
};
template <typename INT1,typename INT2>
A<INT2> operator+(INT1 x1,A<INT2> x2) { return x2 + x1; }
int main(int argc,char* argv[])
{
    typedef A<int> B;
    B x,y;
    y = x + 1;  // ok everywhere
    y = 1 + x;  // VC++: error C2677: binary ''+'': no global operator found which takes type ''B'' (or there is no acceptable conversion)
}

在原始代码中，到处都有 SFINAE 构造以在必要时强制执行类型检查（包括在两个“+”运算符中）。当它们没有更改编译错误时，我已将它们全部删除。只需要 A 类定义中的“enable_if”。没有它，代码可以用 MSVC++ 编译。

Microsoft Visual Studio 2019，版本 16.9.3。

这里有什么问题？ MSVC++ 还是 gcc/clang？

感谢您的建议。

解决方法

如果我们是迂腐，在 C++17 中，非类型模板参数不能具有类型 void*，请参阅 [temp.param]/4.2：

非类型模板参数应具有以下类型之一（可选 cv 限定）：
. . .
— 对象指针或函数指针，
. . .

（注意：它在 C++20 中一直是 rectified）。

因此，MSVC 中似乎出了点问题（SFINAE 在 A 本身中成功，但导致运算符的查找失败）。 MSVC 尚不完全支持 C++20，但仍值得报告该问题。

对于更便携的代码，使用基于 int 而不是 void* 的 SFINAE：

template <typename INT,typename std::enable_if<std::is_integral<INT>::value,int>::type = 0>
class A {
   . . .

这在 MSVC 16.9 中编译正常。

Codeforces Round #570 (Div. 3) B. Equalize Prices、C. Computer Game、D. Candy Box (easy version)、E. Subsequences (easy version)

B题题意：

给你n个物品的价格，你需要找出来一个值b，使得每一个物品与这个b的差值的绝对值小于k。找到最大的b输出，如果找不到，那就输出-1

题解：

很简单嘛，找到上下限直接二分。下限就是所有物品中最小的价格。上限就是所有物品中最大价格加上k

代码：

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<iostream>
 4 #include<algorithm>
 5 #include<map>
 6 #include<math.h>
 7 using namespace std;
 8 typedef long long ll;
 9 const int maxn=1e5+5;
10 const int mod=26;
11 const int INF=0x3f3f3f3f;
12 const int block=300;
13 int main()
14 {
15     int t;
16     scanf("%d",&t);
17     while(t--)
18     {
19         int b,n,k,minn=INF,maxx=0;
20         scanf("%d%d",&n,&k);
21         for(int i=1;i<=n;++i)
22         {
23             scanf("%d",&b);
24             minn=min(minn,b);
25             maxx=max(maxx,b);
26         }
27         int mid=(minn+maxx)/2;
28         if(mid-minn<=k && maxx-mid<=k)
29         {
30             int ans=mid,m,l=mid,r=maxx+k;
31             while(l<=r)
32             {
33                 m=(l+r)/2;
34                 if(m-minn<=k)
35                 {
36                     ans=m;
37                     l=m+1;
38                 }
39                 else r=m-1;
40             }
41             printf("%d\n",ans);
42         }
43         else printf("-1\n");
44     }
45     return 0;
46 }

View Code

c题题意：

最开始有k电量，你需要玩n个回合的游戏，每一回合你可以有两个选择

1、玩游戏，但是要消耗a电量

2、边充电边玩，消耗b电量

还有一个限制：如果电量小于等于a，那就不可以玩游戏；如果电量小于等于b那就不可以边充边玩

如果玩游戏玩不了n个回合，就输出-1，否则就输出你玩游戏的次数(可不是边充边玩)

题解：

思路很容易想，但是就是实现难!

你可以先n个回合都选择第二种模式来玩游戏，看电量够不够。如果不够就直接输出-1

这里判断就可以先玩n-1个回合，看看剩下的电量大不大于b。如果大于那就证明可以玩够n个回合，否则就不可以

因为电量必须大于b才能边充边玩

然后就二分选择了几次第一个选择(即消耗电量为a) ，每一次的判断都类似上面的判断方式

还有就是要用long long

代码：

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<iostream>
 4 #include<algorithm>
 5 #include<map>
 6 #include<math.h>
 7 using namespace std;
 8 typedef long long ll;
 9 const int maxn=1e5+5;
10 const int mod=26;
11 const int INF=0x3f3f3f3f;
12 const int block=300;
13 ll k,a,b;
14 bool check(ll x)
15 {
16     ll cha,ci;
17     if(x)
18     {
19         if(k-(a*(x-1))<=a) return 0;
20     }
21 
22     cha=k-a*x;
23     ci=n-x;
24     if(ci==0) return 1;
25     if(cha-(b*(ci-1))<=b) return 0;
26     else return 1;
27 }
28 int main()
29 {
30     ll t;
31     cin>>t;
32     while(t--)
33     {
34         cin>>k>>n>>a>>b;
35         if(k-(b*(n-1))<=b)
36         {
37             printf("-1\n");
38             continue;
39         }
40         else
41         {
42             ll l=0,r=n,ans=0;
43             while(l<=r)
44             {
45                 m=(l+r)>>1;
46                 if(check(m))
47                 {
48                     ans=m;
49                     l=m+1;
50                 }
51                 else r=m-1;
52             }
53             printf("%I64d\n",ans);
54         }
55     }
56     return 0;
57 }

View Code

D题题意：

给你n个糖果，每一个糖果有一个种类，你需要用这些不同种类的糖果来弄成一个礼物

但是这个礼物里面各种类糖果的数量不能相同，你需要找出来这个礼物最多能由多少糖果构成

题解：

你会发现，如果一种糖果的个数是n，那么它可以拿出n-1、n-2、n-3来放入礼物中

注释+代码：

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<iostream>
 4 #include<algorithm>
 5 #include<map>
 6 #include<math.h>
 7 using namespace std;
 8 typedef long long ll;
 9 const int maxn=2e5+5;
10 const int mod=26;
11 const int INF=0x3f3f3f3f;
12 const int block=300;
13 int v[maxn],w[maxn];
14 int main()
15 {
16     int t;
17     scanf("%d",&t);
18     while(t--)
19     {
20         int n,maxx=0;
21         scanf("%d",&n);
22         for(int i=1;i<=n;++i) //这里不能用memset，要不然会超时
23             v[i]=w[i]=0;
24         for(int i=1;i<=n;++i)
25         {
26             scanf("%d",&a);
27             w[v[a]]--;  //w是记录有多少种糖果且这种糖果的数量是v[a]
28             v[a]++;    //v是记录每一种糖果的数量
29             w[v[a]]++;
30             //printf("%d %d %d\n",v[a],w[v[a]]);
31             maxx=max(maxx,v[a]);
32         }
33         int ans=0,sum=0;//printf("%d**\n",maxx);
34         for(int i=maxx;i>0;--i)
35         {
36 
37             ans+=w[i];
38             if(ans>0)  //如果你有一种糖果数量是5，此时这个可以来拿出来4个，来填充  
39  //礼物，也可以都拿出来，这要看有没有其他种类的糖果也有这个数量个糖果
40                 sum+=i,ans--;
41         }
42         printf("%d\n",sum);
43     }
44     return 0;
45 }

View Code

E题题意：

给你一个长为n的字符串，你需要从中找出来k个不重复的子序列(注意是子序列而不是子串。子序列不需要连续，可以再原字符串中间删除字母)。如果可以找到输出你删除的总字母个数(你要是这个值尽可能地小)，如果不能输出-1

题解：

如果直接暴力dfs，那就相当于2^100,肯定会超时，那我们注意到k的值比较小，所有我们就可以找到k个子序列就可以了。又因为题目有要求输出的值尽量小。所以我们就可以按删除字符从小到大来枚举

我这里采用set去重

代码：

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<iostream>
 4 #include<algorithm>
 5 #include<map>
 6 #include<math.h>
 7 #include<set>
 8 #include<queue>
 9 using namespace std;
10 typedef long long ll;
11 const int maxn=2e5+5;
12 const int mod=26;
13 const int INF=0x3f3f3f3f;
14 const int block=300;
15 
16 int main()
17 {
18     int n,ans=0;
19     queue<string>r;
20     set<string>str;
21     string s;
22     cin>>n>>k;
23     cin>>s;
24     r.push(s);
25     str.insert(s);
26     while(!r.empty() && str.size()<k)
27     {
28         string ss=r.front();
29         r.pop();
30         int len=ss.size();
31         //printf("%d %d**\n",ss.length(),ss.size());
32         for(int i=0;i<len;++i)
33         {
34             string fresh=ss;
35             fresh.erase(i,1);
36             //cout<<fresh<<"**"<<endl;
37             if(!str.count(fresh) && str.size()<k)
38             {
39                 //cout<<1<<endl;
40                 r.push(fresh);
41                 str.insert(fresh);
42                 ans+=n-fresh.size();
43                 if(str.size()==k) break;
44             }
45         }
46     }
47     if(str.size()<k)
48         printf("-1\n");
49     else printf("%d\n",ans);
50 }