中国科大夏令营BDAA实验室（陈恩红老师组）面试机试记录

本人背景：双非，成绩1%，国奖等几个小奖项，专利*2

1、机试

在自研的机试平台上机测试，需要自己处理输入输出，支持C++、java、python、go等主流语言，一共6道题

跳台阶，每次跳一格或两格
这题跟青蛙跳台阶很类似，唯一不同的是加了限制条件某一些台阶上有积水，有积水的台阶不能跳，问到达n层有多少种方法。
经典dp题，用dp和递归都能做，注意积水台阶dp=0，AC
求前缀表达式的值
常规题，调试了半天没a出来，不知道哪里卡了数据，最后a到70%，跳过了
字符串分组反转

示例：beef  分组长度2
输出   efbe

给一个字符串和分组长度，要求按长度分组反转，只需要按照给定的长度截取字串，放进栈里，AC

整数转罗马数字

给一个整数，按照规则输出对应的罗马数字
无脑使用贪心算法，AC
最少换乘
这题我没仔细看，应该是难度较大的dp题，我对dp的状态方程推导不擅长，看了一下题目没思路直接跳过了
线段相交
这题是acm的入门题目，给定8个数字（4个点）代表线段的长度，求线段是否相交。
这题虽然是acm，但是纯粹在考数学，把4个点转成向量，用向量积的方式解答，直接ac

2、面试

面试是学长学姐面试，主要问项目经历、是否愿意读博、是否海王等等、还问了几个专业问题（一道概率，一道大数据如何去除离群点等等，我太菜了没答上来）

中国科大夏令营BDAA实验室（陈恩红老师组）面试机试记录相关推荐

陈恩红计算机科学与技术,中国科学技术大学陈恩红教授来校作计算机专业学术报告...
11月16日下午,中国科学技术大学计算机科学与技术学院副院长.博士生导师陈恩红教授应信息工程学院邀请来我校作了题为<数据挖掘与个性化推荐方法及应用>的学术报告.报告在学校图书馆六楼多功能厅 ...
【综述专栏】陈恩红: 社交网络的信息传播分析及其应用
本期聚焦中国科技大学陈恩红教授团队综述:社交网络信息传播分析中有哪些模型?如何基于网络结构评价用户的权威性和影响力?如何实现影响力最大化?未来还有哪些前景广阔的研究方向? Study on Infor ...
科学家风采 | 2022 ACM杰出会员揭榜：本刊编委陈恩红教授入选！
2022年度ACM杰出会员(Distinguished Member)名单公布!杰出会员旨在表彰那些拥有至少15年专业经验和5年专业会员资格的ACM会员,他们取得了重大成就,或对计算机领域产生了重大影 ...
2019中国科大夏令营机试
2019中科大计算机夏令营机试今年是中科大计算机夏令营第一次增加上机考试,而且在离开营一个星期的时候才进行通知.极其短暂的准备时间,加上未知的不确定性,还是带来了不小的挑战.听学长说前些年科大夏令营 ...
2019北航夏令营，一篇就够了——面试+机试总结
不知道能不能过,感觉面试有点凉. 学院面试: 先说面试吧. 刚刚面完,进去之前还在背英文自我介绍,虽然听前面几个人说是论文翻译,但是我还是在背,只求个心里安稳. 复习情况:前期复习的不太多,看了点数据 ...
【文献综述】陈恩红: 社交网络的信息传播分析及其应用
Study on Information Diffusion Analysis in Social Networks and Its Applications https://mp.weixin.qq ...
博士申请 | 香港科大（广州）陈煌栒老师招收网络/信息物理系统与AI交叉领域全奖博士生...
合适的工作难找?最新的招聘信息也不知道? AI 求职为大家精选人工智能领域最新鲜的招聘信息,助你先人一步投递,快人一步入职! 香港科技大学(广州) 香港科技大学(广州)是一所经国家教育部批准设立的内地 ...
中科大实验室linux,中国科学技术大学信息网络实验室
实验室简介中国科学技术大学信息网络实验室(Lab. of Information Network,InfoNet)为无线网络通信安徽省重点实验室的成员单位之一,由李津生教授创建于1988年,原名IS ...
中国科大的毕业生去向
中国科大2003届毕业生去向: 本科毕业生:1710人,其中77%继续在国内外深造,比例全国第一. (央视网站新闻) www.cctv.com/education/20030918/100586.sh ...

中国科大夏令营BDAA实验室（陈恩红老师组）面试机试记录

1、机试

2、面试

中国科大夏令营BDAA实验室（陈恩红老师组）面试机试记录相关推荐

最新文章

热门文章