程序员面试试题深刻剖析.docVIP

程序员面试试题面试例题1:如果鸟是可以飞的，那么鸵鸟是鸟么?鸵鸟如何继承鸟类?[美国某著名分析软件公司2005年面试题]　　解析:如果所有鸟都能飞，那鸵鸟就不是鸟!回答这种问题时，不要相信自己的直觉!将直觉和合适的继承联系起来还需要一段时间。　　根据题干可以得知:鸟是可以飞的。也就是说，当鸟飞行时，它的高度是大于0的。鸵鸟是鸟类(生物学上)的一种。但它的飞行高度为0(鸵鸟不能飞)。　　不要把可替代性和子集相混淆。即使鸵鸟集是鸟集的一个子集(每个驼鸟集都在鸟集内)，但并不意味着鸵鸟的行为能够代替鸟的行为。可替代性与行为有关，与子集没有关系。当评价一个潜在的继承关系时，重要的因素是可替代的行为，而不是子集。　　答案:如果一定要让鸵鸟来继承鸟类，可以采取组合的办法，把鸟类中的可以被鸵鸟继承的函数挑选出来，这样鸵鸟就不是“a kind of”鸟了，而是“has some kind of”鸟的属性而已。代码如下:#include#includeusing namespace std;class bird{　public:　　void eat();　　void sleep();　　void fly();};class ostrich{　public:　　bird eat(){coutostrich eat;};　　bird sleep(){coutostrich sleep;};};int main(){　ostrich xiaoq;　xiaoq.eat();　xiaoq.sleep();　return 0;} 面试例题2:Find the defects in each of the following programs, and explain why it is incorrect.(找出下面程序的错误，并解释它为什么是错的。)[中国台湾某著名杀毒软件公司2005年面试题]#include using namespace std;class Base {　public:　　int val;　　Base() { val=1;};};class Derive: Base {　public:　　int val;　　Derive(int i) { val=Base::val+i; };};int main(int, char**, char**) {　Derive d(10);　cout＜d.Base::val＜＜endl＜＜d.val＜＜endl;　return 0;} 　　答案:把class Derive: Base改成class Derive:public Base。　　解析:这是个类继承问题。如果不指定public，C++默认的是私有继承。私有继承是无法继承并使用父类函数中的公有变量的。　　扩展知识(组合)　　若在逻辑上A是B的“一部分”(a part of)，则不允许B从A派生，而是要用A和其他东西组合出B。　　例如眼(Eye)、鼻(Nose)、口(Mouth)、耳(Ear)是头(Head)的一部分，所以类Head应该由类Eye、Nose、Mouth、Ear组合而成，而不是派生而成。程序如下:class Eye{　public:　　void Look(void);};class Nose{　public:　　void Smell(void);};class Mouth{　public:　　void Eat(void);};class Ear{　public:　　void Listen(void);};class Head{　public:　　void Look(void) { m_eye.Look(); }　　void Smell(void) { m_nose.Smell(); }　　void Eat(void) { m_mouth.Eat(); }　　void Listen(void) { m_ear.Listen(); }　private:　　Eye m_eye;　　Nose m_nose;　　Mouth m_mouth;　　Ear m_ear;}; 　　Head由Eye、Nose、Mouth、Ear组合而成。如果允许Head从Eye、Nose、Mouth、Ear派生而成，那么Head将自动具有Look、Smell、Eat、Listen这些功能。程序十分简短并且运行正确，但是下面这种设计方法却是不对的。class Head : public Eye, public Nose, public Mouth, public Ear{};面试例题