1/22/2014: 纪念第一个C++ programmer电面--F家

经过20天的CC刷题（其实是学习），才刚刚做到第四章。看看其他非ACM牛人，都是leetcode，CC，EPI滚瓜烂熟才去面。而且onsite确实是靠实力，要有做过大project之后才能真正融会贯通C++精神。

Anyway，谢谢郭志给的refer，不然连电面的机会都没有。---还是谢谢同胞

开头是C++基础题：

1. Fib的2种写法：recursive和DP

2. Struct和Class的区别；在C里面用什么system function清零1个int reg；

3. 继承时，embedded 的member function的scope；3个花括号，里--中--外。弄晕了。。。

4. 用STL的list实现一个double ended queue。(这里有个很好的帖子讲了deque的实现点击打开链接)

其实deque的STL里有很重要和巧妙地设计机制，详情请看侯捷的《STL源码剖析》。

5. 实现一个Parser automata：

5.a 具体是实现什么的：：只做过verilog的状态机mealy 和 mooly。原来compiler里面的状态机是可以有多个圈圈在同一个状态。。。

5.b 有4中state：DFA, setFlag, readFlag, printResult。设计Struct来实现，用C++和继承。

5.c 设计程序把这个automata的图用code连起来。

一句话：赶紧把CC， EPI， Leetcode刷完