今天下午参加了华为在济南的上机考试（据说上午也有一批，题不一样）。回忆一下考的题目，总体还是很水，但是最后一题还是可耻的 WA 了……
- 初级题（100分，6个点）：送分，输入a和b，输出[a,b]之间的素数，没有时间、空间限制，而且题干用中文把算法都给描述出来了，考验你是否会打开VS或Eclipse、编译、运行……
- 中级题（200分，4个点）：输入一串逗号分隔（脑残）的数，不超过1000且无重复，输出这串数中可以被其它数整除的数，要求按输入顺序。基本也是送分，除了输入比较恶心（一般都是输入n，然后输入n个数；这个我只能用字符串一位一位处理了）。
样例：输入”3,4,2,6″，输出”4 6″。 - 高级题（300分，4个点）：有N个岛，给出岛间距离，全部连通最少需要多少距离的桥？输入n（3<=n<=1000），再输入n*n的邻接矩阵表示距离（没有给出距离的范围……都没说是不是整数……），输出最短桥距离。
明显是MST，写完贪心（Kruskal，只记得这一种，也不让上网搜）交上去WA 2/4，而且只能提交五次，改了4种版本之后依然稳定的2/4，最后就只拿到一半分。交完最后一次才想到，是不是距离可能有浮点数……
样例输入（自己编的）：
3
0 123 456
123 0 789
456 789 0
输出：579
总之是很水的题目，而且要吐槽的是做完之后不能走（15分钟做完前两题、45分钟败完5次提交，剩下一小时就瞪着监考老师），还要做职业测试（精神病测试），做完一遍因为做的太水又被迫做了第二遍……呵呵哒。
PS: 考场上有个孩子，可怜兮兮的给监考老师说，老师我没用过VS，我只会用Code::Blocks，这个VS简单的程序也报错，blah blah……当时我就傻了，还真有只用过Code::Blocks的大神orz……
PSS: 蒋震机房的XP+VS2005真是亮瞎了朕的氪金狗眼，新建工程Debug报缺少DLL，必须先修改一个“FAT32什么什么”的选项才能用……
