【第五章:笔试准备】5.3 考过就忘-在笔试总结中提高
1 前言
经过了一次又一次的练习和一场又一场的笔试,相信你对如何解题也有了自己的见解,我们在学习一道题目之后,应该关注哪些地方呢?应该如何总结做过的题目呢?下面我就从三个方面一一为你介绍。
2 掌握常见代码块
一定要多总结常见代码块,让自己对一些出现频次较高的常规操作深谙于心,在做的时候不用为逻辑以外的语法问题而耽误时间。我举一个最简单的例子,很多题目都要求通过多个测试样例,这些测试样例往往是一行一行的输入,这个时候掌握循环接收输入的代码块就非常有用了,如下:
// 求两个数的和 int m, n; while (cin >> m >> n) { cout << m+n << endl; }
掌握代码块代表你甚至可以不用完全理解这种用法的正确性,只要记住遇到这种情况就这么写就可以了,当然,能深究其中的原理也是很有用的,可以根据自己的能力对此进行把握。
一些常见的算法(topK)和一些常见的数据结构(最大堆、最小堆)都应该牢牢记住,在使用的时候不用再通过原理去推测应该如何写代码,这样会大大提高我们的编程效率。这个原则不仅适用于笔试,在平时的工作中也非常有用。
3 掌握常见解题思路
有一些题目是我们很难通过正常思维想到答案的,比如那个每个人都会经历的青蛙跳楼梯,事实上这道题依赖于你是否熟悉“递归”,尽管这种方式在实际的工作中可能较少使用(函数栈过多、代码难理解等问题),但对于炫技而言是非常到位的,而炫技是能够在面试时获得加分的。
在青蛙跳楼梯等一些可以使用递归进行求解的题目中,最简单的动态规划也非常适用,其实青蛙跳楼梯和斐波拉契数列是一致的,我们以斐波拉契数列来举例。一般的解法是用递归,如下:
int fib(int n)
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
<p> 《开发岗校招求职攻略》。专刊覆盖六大主要内容,涵盖整个求职流程,包括求职规划、心态及定位、实习指导、简历制作、笔试准备和面试准备,共十七篇文章。用清晰的逻辑帮你梳理有价值的重点,将你可能遇到的问题娓娓道来,让你在比较短的时间学到有用的经验,在求职中如虎添翼、战无不胜,获得理想的offer。 本专刊购买后即可解锁所有章节,故不可以退换哦~ </p> <p> <br /> </p>