算法笔试骗分,不会做也能过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. 打表

看数据范围,如果数据范围比较小,直接手动算出某些答案.吧答案存起来,根据输入输出对那个的答案。 alt

alt

全部评论
确实是这样的,不过一般测试数据没有样例的
8 回复 分享
发布于 09-29 13:02 江苏
但是现在很多有多组数据的诶
1 回复 分享
发布于 09-29 13:37 四川
字节晚上笔试,第一道第二道本地测过好几遍都过了,一投结果都百分之零,想了一晚上不知道为啥😭
1 回复 分享
发布于 09-29 21:09 山西
华为就这样骗过了笔试,后面看到有面经说有的面试官会问笔试的逻辑,怕到时候问起来很尴尬啊
点赞 回复 分享
发布于 10-28 09:58 吉林

相关推荐

28 87 评论
分享
牛客网
牛客企业服务