华师大夏令营机试题

夏令营

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

A 高精度乘法

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

B 判断三角形类型

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

C 电梯问题

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

D 回文素数

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

E 寻找字符串

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

F 寻找最大值

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

G

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

H

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

总结

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