现在的位置: 首页 > 综合 > 正文

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

2014年07月07日 ⁄ 综合 ⁄ 共 597字 ⁄ 字号 评论关闭

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

抱歉!评论已关闭.