经过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刷完