华师大夏令营机试题


暑假去的夏令营,是华师大数据所夏令营,很不错的一个学校,夏令营中,有一个半天是上机测试,语言任选,改题是由实验室师兄师姐,过来输测试用例,通过一题打钩,相比隔壁软件夏令营,这边的改题,还是很人性化的,软件夏令营用的是在线OJ,据说题目有点难。下面是题目,以及当时做的时候,遇到的一些问题和大概的想法。

#A 高精度乘法
A.JPG-1372kB

这一题是经典题,思路是模拟运算,模拟我们笔算的过程,本来应该是不难的,但是在写的过程中,老不对。浪费了半小时之后,放弃了,后直接用Java中BigInteger,几行代码就过了。

#B 判断三角形类型
B.JPG-1523.4kB

简单题,用余弦定理,几行代码搞定。关键就是瞬间想不起来余弦定理,推导了好久。

#C 电梯问题
C.JPG-1452.7kB

水题,简单的模拟,看懂题目,手算步骤出来之后,直接码代码。

#D 回文素数
D.JPG-1485.1kB

水题,会写判断回文的函数,这条就搞定,现场的测试用例,在500以内。

#E 寻找字符串
E.JPG-1470.1kB

主要考字符串的一些算法,这题我一开始没写,后来发现很好写,但是时间不够了,这题写了一半,主要思路:在和学姐确认,所有测试用例,只含有一对[]之后,调用string中的find函数,找到左右括号的位置,读取之间的字符,扩充相应的倍数,然后递归调用find查找出现次数即可。

#F 寻找最大值
F.JPG-1336.4kB

动态规划基本题,学过算法的应该都做过,不是很难。

#G
G.JPG-1345.5kB

搜索,也是很经典的题目,肯定都做过。

#H
H.JPG-1243.9kB

八数码,宽搜,并没有写过,直接放弃了

#总结
总之,最后交了6题,还有一题没写完,一题没看,华师大的题目还是很基础的,希望想去华师大数据所的的同学,可以来看看。