算法笔试骗分,不会做也能过50%样例
越来越多的校招加入了算法笔试,难度中等,但是有一票否决权。
其实在算法竞赛界,一直有一份骗分指南,不会做的算法题,也能过百分之五六十用例。
1. 若无解,请输出-1
如果题目中出现了:若无解,请输出-1、如果无解,输出0、若误解输出NO,这样的要求,大胆的输出-1,0,NO,通常能过一部分样例。
cout << -1 << endl
2. 样例,白送的分数
每道题目的后面,都有几组输入输出样例。如果实在做不出这道题,就直接根据样例输出结果。
if(第一组样例){
cout << 第一组的答案;
}
if(第二组样例){
cout << 第二组的答案;
}
3. 模拟大法好
有些题目,看起来就像是要解决某个实际问题,比如约瑟夫环问题。
不会简单的解法,模拟大法写起来。就按照题目的要求,一步步的去做。
这样也能过一部分用例。
4. 万能钥匙——暴力
很多复杂的题目,都能想出暴力的解法,只暴力的解法一般复杂度过高。
没关系,写出来,能过一些是一些。
5. 随机数输出
有些题目的答案只有两个只,比如YES或者NO。
不会做,随街输出YES和NO.
多测几遍,会有想不到的结果。
如果知道哪个答案的可能性大一些,直接全部输出可能想大的答案。
7. 打表
看数据范围,如果数据范围比较小,直接手动算出某些答案.吧答案存起来,根据输入输出对那个的答案。