SAP笔试

八道大题，加起来100分。
1.（10） m*n的网格，从左上角到右上角，每一步只能向右或向上，有多少种不同走法。


2.(15) 数据库查询题目，考inner join,left outer join,full join.


3.(20)用1个接口，2个类实现递归版和非递归版的斐波那契额数列。


4.（15）this is a directed graph,class definition of node is given.Write a function to implement:
1)Traverse each node and print the name.
2)Print the count of node in the end
3)The Node class CANNOT be modified.
有机会插个图进来
PertriNet Model Traffice Lights Extrated from ConceptBase and layed out by Graphiriz


5.C++(10).When publicsh() function is called,both .OnEventAlpha() and OnEventBeta() will be called.Reinforce the class definition if necessary.
class Publisher
{
public:
void Publish() {......}
void Register(......) {......}
};
class Observer
{
public:
void OnEventAlpha() ;
void OnEventBeta();
};


int main(int argc,char **argv)
{
Publisher publisher;
Observer observer;
publisher.Register(observer,&Observer::OnEventAlpha);
publisher.Register(observer,&Observer::OnEventBeta);
publisher.Publish();
}


6.java(10)
Implement in 3 different ways to ensure only one instance of class A can be created within a JVM.


7..NET(10) WCF中ABC 代表什么，具体含义是什么.eg:A stands for Address,it is.........


8.Assume 3 same lights in one room and 3 switches in another room,how to relate the lights and switches by entering room only once.


总结：
1.涉及的内容：算法（图遍历），第一题貌似在人工智能课上见过，算是智力题么，最后一题是典型智力题吧。数据库join是课上没学但笔试常考的知识点。斐波那契应该就是基础功底了。C++那题，提到观察者订阅者，感觉是设计模式里的（还没看过，在看.NET事件模型中提到事件模型是这个模式）。java那个真不知道。.NETWCF是比较火，但是还没来得及学，所以这个也不会。专业知识以后慢慢补充吧。
2.个人总结：
1）注释要不要写，这是个问题。可以的情况下写吧
2）注意留白，就是注意卷面，写数据库查询结果的那题，前面写得松，后面挤得不行，包括后面的都有这个问题。
3）淡定。卷面字很丑，我都考虑练个字啥的，感觉从字能看出来我不是很稳当的性格，而且数据库查询那么简单，我都看串行。一定要从现在开始各种注意。
4）今后要培养整齐的习惯！！