面试—每日一题(7)
上一篇讲到了如何写面试中的代码呢?为什么不在上一篇写呢?上一篇写的太多了,你看了多了肯定就会晕死了,有一个思考的疲劳了,考虑到了这一点。呵呵!好了,开始吧,如何写出好的面试代码!来吧!一下都是个人观点,仅供参考!如有错误,不符合,或者有偏差,请提出,也让我有提高,好了,伙计,开始吧,有点话多了!
写程序,写代码,是在面试中必不可少的环节,你要拿题,上机写出代码,好了,你可能不知道其中有多少的“猫腻”,是吧,伙计。别人我读不告诉他。
一:你要读懂题,懂得题意,要让你实现什么功能,看看题目的要求。
二:如果是算法题,在脑海中想算法的思想,在纸上写出伪代码,一般公司的面试算法题,无非就是那几道,没有更深的,当然了,我说的是一般的公司(不包括 google , microsoft 等),你可以在纸上走一遍算法,什么叫走一遍算法,就是对算法,举一个例子,用例子来验证你的算法。
三:非算法题,就是让你实现某些功能,这些都是题一般都是考你对数据结构的了解和掌握程度。
四:在写代码时,一定要注意代码的细节问题。让自己写的代码脱颖而出,是的,我也这么想的。代码的健壮性和安全性,是你不得不去考虑的问题,有的时候两者不能兼得,那就要考虑一个中间的方法了。
五:面试中的上机写代码题一般都是很简单的,不会很难的,这个你懂得。
好了,下面我就从几个实例来说明如何写面试中的代码:
例题一:
一个链表的操作,注意代码的健壮和安全性。要求:
( 1 )增加一个元素;
( 2 )获得头元素;
( 3 )弹出头元素(获得值并删除)。
好了,读题!题目很简单了,如何实现了,是的,只有三个功能,这在面试题中,已经是要求较多的了。
首先,是链表,不要告诉我,你说你看成数组了,那只能说那一个上帝蒙住了你的双眼。
再看看要求,题目特别要求,注意代码的健壮性和安全性。是的,你看到了吗?
还有呢?是的,没了,就只有三个功能了,很简单的功能。
好了,伙计,来吧,让我们完成这道题吧!
现在,题目在我的心中,代码似乎有了雏形,我使劲回忆着自己写的代码,关于链表操作的代码,如果你想看看我写的链表操作的代码,我有这么一篇博文的。去看看吧,或许,不错(其实,那是一篇和糟糕的博文,为什么这么说,因为很多的细节没有注意到,只是实现了某些基本的功能和操作而已)。是的,我想起来了,链表,一个节点挨着一个节点的,节点由两部分组成,数据域和指针域,是吧,我没有操作,还有什么?一个类,一个对链表操作的封装的类。好了雏形有了。
是的,上面的这中方法看起来不错,是的,自己来实现每一行代码。何不去想想别的方法,比如有现成的类库来实现,是的,伙计,你应该想到的。题目很清楚的说了,没有不允许你用现成的类库来实现, C++ 的标准类库,标准类库的健壮性和安全性,你不应该去怀疑的,好了,既然他没有说,那就用类库来实现吧, STL ,不错的选择,安全性有点,但是,至少比你自己写的好多了。来吧,已经说了这么多了。
以上是用 STL 库来实现的,如果需要自己完全实现的话,代码可能就不只是这么点了,如果你对第一种方法感兴趣,我有一篇关于链表的操作的博文,不妨看看!
其实,如果真正的来分析这道题得意思,到底用什么来实现好呢?出题人想让你用什么来实现呢?其实,这个也说不清楚,真的不好琢磨的。用自己完全实现的方法来做这道题,考察基本功的扎实程度,用 STL 来实现,考察你对 STL 类库的基本掌握情况。以我个人的话来说,我会将二者都写上,为什么,因为 STL 实现起来很简单,不会浪费什么时间。而完全自己实现链表的操作,则能展示自己的扎实的基本功,这样是很不错的,如果你怕画蛇添足,选择你最稳的方法来实现,但是,话又说回来,如果对链表的操作基本功都不过关, STL 更是一塌糊涂的。
例题二:
编写 my_strcpy 函数,实现与库函数 strcpy 类似的功能,不能使用任何库函数;
好了,这道题,很明显,不能使用任何的库函数。 Strcpy 的功能你不知道的话,我只能说,其实你已经可以放弃这次面试了。不是吗?像这种实现某个特定类库中函数的功能是面试中的常客,大家需要多多的练手的。此时,你对于此题,需要知道什么? strcpy 的函数原型,参数是什么,返回值类型。
好了,面试中还是靠自己的能力水平了,读懂题意,注意细节,该判断变量的合法性就要判断。一定要让自己的程序好看又实用了。
注:文中内容仅为个人观点,代码如有错误,或者不妥,请大家提出,因为我也是菜鸟,还没有到达写出完美代码的时候。如果大家有好的方法,希望大家能共享你的代码,我们共同交流!