欢迎光临散文网 会员登陆 & 注册

2023北航CS夏令营经历

2023-07-01 14:27 作者:JY_DASC  | 我要投稿

一、基本情况

次九 5%,SE专业入营

北航就很高冷,不包住宿,不给路费,不管吃饭。。。

6.30号下午机考,可以用CSP抵扣(必须是C/C++并且累计排名>50%)

7.1号,7.2号两天面试,分组靠后(所有直博和少部分硕士)在7.2面试,大部分在7.1面试


二、机考

OI赛制,两道大模拟(

本人机考爆0了,盲猜太多人爆0,所以开了人工判分,当天机考通过名单出的很晚


第一题  求重叠时间

输入部分

第一行 给出一个整数n,表示输入个数

随后n行,输入格式为手机号(11位数字) 基站(一个字母) 进入时间(HHMMSS) 离开时间(HHMMSS)

最后一行,输入目标手机号


要求:求出所有跟目标手机号在相同基站有重叠时间的手机号,并且按照手机号 重叠时间(秒)的格式输出,按照重叠时间从大到小排序,重叠时间相同按照手机号从小到大排序


注意:如果出入时间相等,比如目标手机号060610离开0A,某手机号060610进入A,算重叠,重叠时间为0


输入样例

29

12312341234 A 060610 060852

12343214321 B 232323 232424

13733333333 A 050505 060610

...(剩余26个输入)

13733333333


输出样例

12311234124 2516

12343214321 0

13730000001 0


解析:

本题需要注意以下几点(本人冒泡排序写错了,导致重叠时间虽然都能算出来,但是排序是乱的。。。更要命的是给的测试用例正好、刚好、恰好能排对。。。)

第一,手机号可能在某基站有多次出入记录,特别是目标手机号。比如目标手机号在A基站有两次出入记录,计算的时候不能只算前面的那个。

第二,重叠时间的计算(做过矩阵重叠面积类似题的应该都会)

第三,结果数据结构的维护,比如算出某手机号的重叠时间,但是该手机号在结果数据结构已经有记录的情况

第四,双关键字排序(主重叠时间,次手机号)

第五,重叠时间为0不代表一定没有重叠


第二题 根本没看。据说是编译原理大模拟,要求输入函数的函数名,参数之类的。做过编译原理实验的应该都能写出来一点


三、面试(某个话题讨论到不会为止)

本人面试时会议室全程欢声笑语,绷

0.朗读诚信考试承诺书,有录音(不会有人参加夏令营还想着作弊吧?那我建议别来北航丢人了)

1.思政题,回答的别太离谱就行,不算分

2.英文自我介绍(有的组是英文文献翻译)

3.傅里叶变换的形式,为什么用三角函数系,非周期函数可以傅里叶变换吗(本人高数不考傅里叶,考前只背过应用,基本白给,硬回答了几句应用)

4.马尔可夫链的含义,概率转移矩阵,稳态分布怎么计算,稳态分布和初始值有关吗(NLP课学的,这个我会)

5.简历上写的科研项目,问了很久

6.计算机网络分层有哪些,你认为哪层的协议最多(我回答的是链路层,理由是链路层学的最多,成功把面试老师们逗笑了)

7.你研究计划书上写了多模态的挑战,那你说说多模态的挑战有哪些(研究计划书是6月上中旬写的吧,我主要是汇总了一些研究重点,早忘完了,老师甚至问我是不是copy的)

8.用过哪些编程语言,写过哪些项目(回答了大一JAVA课设),几人开发的,你负责什么部分,你负责的代码量如何(我感觉老师就是想知道代码量)


四、总结

机考爆0,但是面试不算太差,总之不报什么期待,能入wl就行

北航,你带我走吧北航

2023北航CS夏令营经历的评论 (共 条)

分享到微博请遵守国家法律