找工作
文章平均质量分 73
码农SW
这个作者很懒,什么都没留下…
展开
-
二叉搜索树的经典问题-读《程序员面试攻略》
关于二叉树的简明遍历以及一个非常经典的问题实现,读自《程序员面试攻略》简洁明了的遍历:void PreOrderTraversal(Node root)//先根遍历{ if(root == null) { return; } root.printValue(); PreOrderTraversal(root.getLeft()); PreO转载 2010-03-28 10:06:00 · 1166 阅读 · 0 评论 -
链表的几个经典问题-读《程序员面试攻略》
下面是几个关于链表的非常经典的问题与实现,是在《程序员面试攻略》中看到的,由于实在是太经典了,所以忍不住在这里贴下。 问题1:给定一个单项链表,设计一个时间优化并且时间优化的算法,找出该链表的倒数第m个元素。当m=0时,返回链表的最后一个元素。 [分析:用双指针来实现,两指针间隔m。同步移动两指针,当前一个指针为该链表tail时,后一个指针就为要找的元素]Element转载 2010-03-28 10:13:00 · 1155 阅读 · 0 评论 -
关于字符串的经典问题-读《程序员面试攻略》
同样是出自《程序员面试攻略》的几个经典问题,是关于字符串的。 问题1:编写一个高效函数,从一个字符串中删除一些字符(这些要删除的字符组成一个小字符串,它包含的任何字符都要从原字符串中删除)。 [分析:利用一个数组,该数组的下标为字符的ASCII值,来存储字符的状态,如果是要被删除的字符,则相应的数组元素置为true。然后通过遍历这个原字符串,对其中的每个字符检查其对应数组元素转载 2010-03-28 10:17:00 · 826 阅读 · 0 评论 -
一个不错的笔试题
下面的程序运行时哪里会出现错误:struct S{ int i; int * p;}; int main(){ S s; int * p = &s.i; p[0] = 4; p[1] = 3; s.p = p; s.p[1] = 1; s.p[0] = 2; retur转载 2010-04-17 21:51:00 · 733 阅读 · 0 评论 -
atoi函数的实现
atoi函数的实现 写这个函数的实现的原因很简单,而且也很容易,直接抄袭的库中的源码。因为有朋友面试的时候遇到了,前几天一个哥们面intel的时候也被问到了,巧合的是今天看广联达的面试题再次遇到。一周之内看到三次,让我不得不重视一下啊,毕竟自己也要开始面试题呀面试题了! 其实这个函数比较容易实现,不过写的很完善就不是那么容易,我自己也写了一下,然后去glibc库中看了一下,转载 2010-05-10 11:26:00 · 3405 阅读 · 1 评论 -
从小函数看应聘者的编程素质(atoi, strcmp...)
在程序员面试的时候,面试官通常会让你实现一个或几个C语言里的库函数,以此来检查你的编程功底。类似的函数实现有atoi.itoa.atof.strcmp.strcpy.memset.memcpy等等。在平时的编程中,我们可能极少有机会要自己实现这些函数。但是面试官却很喜欢用这些东西考察你。实际上所谓的"考察",永远是个伪命题。面试者其实不是用这个小函数的实现来考察"你行",而大部分寄希望于用转载 2010-05-10 15:02:00 · 1337 阅读 · 1 评论 -
ftp与tftp比较
文件传输协议(FTP)实际上就是传输文件的协议,它可以应用在任意两台主机之间,但是FTP不仅仅是一个协议,它同时也是一个程序。作为协议,FTP是被应用程序所使用的;而作为程序,用户需要通过手动方式来使用FTP并完成文件的传送。FTP允许执行对目录和文件的访问,并且可以完成特定类型的目录操作,例如将文件重新定位到不同的目录中。显然,FTP是与Telnet合作一同来完成对FTP服务器的登录操作,并转载 2010-05-12 20:34:00 · 913 阅读 · 0 评论 -
排列组合问题之捆绑法和插空法
<br /><br /> <br />捆绑法和插空法是解排列组合问题的重要方法之一,主要用于解决“相邻问题”及“不邻问题”。总的解题原则是“相邻问题捆绑法,不邻问题插空法”。在实际公务员考试培训过程中,也有许多学员经常碰到这样的困惑,就是一样类型的题目,不过表达的形式有所变化,就很难用已解过的题目的方法去解决它,从而降低了学习效率。下面结合有关捆绑法和插空法的不同变化形式,以实际例题详细讲解。<br />“相邻问题”捆绑法,即在解决对于某几个元素要求相邻的问题时,先将其“捆绑”后整体考虑,也就是将相邻元素视转载 2010-09-29 19:34:00 · 3544 阅读 · 0 评论