有个以前的同事想跳槽到另一家公司。
面试题看起来很简单就一道:读取一个算术表达式并计算结果。用c语言编写,给二个小时的时间。
同事想需要使用编译原理的东东,去分析表达式。感觉二个小时根本做不出来,放弃了这次机会。
我知道后也感觉很难,想想如果自己出马也一定是丢人了。
今天翻开数据结构书,偶然发现里面居然有这道题。并且解决方案也很简单
半小时算法完成,一小时编码完成对于有一定编程基础的人来说很容易
这道题放在书中第三章,说明它是比较简单的算法。仅仅使用二个栈就可以搞定了。唉。
数据结构啊,数据结构。我们必备的基础啊,
在我们沉迷于垃圾程序的编写和调试时,竟把最基本的东西忘掉了:(