[笔试2008-05-18]

Autodesk笔试对于C++的要求并不算高，或者可以说比较基本，不过里面有几个跟图形有关的编程题还是比较烦的，有必要把垂直跟平行的判断条件回忆下哈

至于智力题吗，没啥特别的，不过今天偷偷瞄了下我的成绩，智力题竟然只得了52分，怎么可能？这也太伤自尊了，想不到竟然还有面试资格，HRMM还说我笔试的成绩还不错呢，再一次崩溃呀。。。。笔试智力题最后两道总分40分的题目如下：

1.       某种二叉树有2008个叶子结点，问满足此条件的结点总数最少的树的总结点数为多少？

2.       桌上有11个硬币全部正面朝上，每轮你有七次机会将硬币翻面，问至少需要几轮将11个硬币全部翻成反面朝上？

（这道题我一看到，立马写了个11上去，原因很简单，7跟11互质吗，OMG…真不清楚当时俺的脑子是个啥子状态？）

[等待电话通知中 2008-05-19 至 2008-05-30]

笔试时HRJJ说面试通知会在两个星期内给出，到第二周的下半周，阿强几乎是天天在问我收到MSG没有，俺虽然装了装，心理也在想啦，到底是个啥情况撒？终于那条SMS在最后一刻出现了，时间定格在2008-05-30（两周期限的最后一天）下午5点56分，估计就在他们下班的那一瞬间。。。Auto还真能搞，忍不了了，当时就郁闷了，要发也不早发，这个点发，不用说，自己肯定是last choice了，典型的那种凑数的，哎，有比没有还真强不了多少啊

[处女面 2008/06/02]

俺从大学开始第一次真正意义上的面试终于要到来了。。。。。。第一次的感觉会不会很爽呢？还是直接被拍灭？管他呢，反正现在脸皮够厚，实在不行，权当去会会前台MM。。。

终于提前了一个小时到了Auto的前台，哎，这就是传说中的前台MM，不多说了，边上沙发上睡去了。。。

3点的原定时间早就过了，只有俺还孤零零地坐在沙发上，交大的那帮早进去了，啥个情况？忍了先

好不容易到了3点20分，HRJJ才把我叫到一个会议室单面我。这个JJ比较赞，上一次宣讲的时候就觉得人不错，她一开始就想着方了解我的情况,俺们也是使出浑身解数跟她周旋，不过她的一句话让我有些蒙，”好像你不是很自信吗？”，好吧，那是人家低调好不啦,要高调吹牛，谁不会呀？中间一段时间HR要跟俺们英语对话把俺整蒙了，锻炼太少啊，说出来结结巴巴，自己都不清楚自己在说些什么，HRJJ还装做听得很懂，看来装的本领也是人之本性啊。。。。。。看到HRJJ在一张纸上乱画一通之后，然后把我领到一个单独的办公室进行技术面试了，真正的挑战开始了。。。(偷偷看到那张纸上HR对我的评价是几个AVG，几个GOOD)

那位面我的人俺不清楚职位，不过看架势应该不低，毕竟独享一个办公室，不妨称其为牛哥，毕竟人家是大牛撒

牛哥一上来让我先自我介绍了先，然后就开始拉家常式的乱问了，很多问题都是根据你回答过程中的一些话临时出出来的，也许是俺嘴笨，总是说错，他就有了发挥的空间，追问得我都傻掉，下面试举几个问题，大家茶余饭后，想想解乏。。。

1.       牛哥一上来就说STL了解不，我说用过vector、list呀什么的，他就冒出N多问题，各种容器之间的区别都有哪些，在使用时应该如何挑选，若有多种方法能达到相同的结果应如何选择，STL中除容器外还有哪些内容等等。这些问题以前都没有怎么考虑过，也没关注过，不用看，答得是相当地失败呀。

2.       你对“泛型编程“怎么看？

啥叫“泛型编程“，俺不知道，感觉模板像，就针对模板乱屁了几句，大牛也不说什么，鬼才知道他心里是咋想的

3.       C++中的Liskov原则

又一个让我蒙的概念，好在那位大牛用一个具体的例子就这个问题跟我进行了探讨，俺虽然答错了，他给予了相应指正。这是今天唯一一次真正意义上的交流。。。

问：A继承自B，B中存在virtual 方法ADD，其中的参数跟返回值需要满足一定的原则，比如非负，问A要提供此方法，既重写时，是否也需要定义相关原则（从OOP的角度）？

俺的回答是不需要，我觉得原则的定义应该是上层程序员的工作，跟OOP有啥关系撒，一个是语言层面，一个是程序员层面。可这位大牛指出，根据Liskov原则，基类中的原则子类在继承必须满足并加以实现，这才叫OOP，否则不叫。好吧，OOP还有这层含义

4.       你对面向对象如何理解

三个原则：封装，多态，继承。俺没准备过这咱问题，又答得超烂，没说出两句话来，伤心，不提了

5.       C++中对象的内存布局

尤其是当有菱形继承关系时的内存布局，比如 A: virtual B    C:virtual B   D:A,C

问D中的内存布局是咋样的。可参照《inside C++ object model》，里面还是比较详细的，这也是今天俺们答的唯一比较满意的题了，大牛看我的回答没啥问题，也没再多问什么，一点都不想给我些发挥的空间，真是的，当时我可是眼巴巴地指望他能多问些这方面的东西呢

6.       在程序开发过程中对于异常处理，断言的使用

没啥好说的，又随便屁了几句，感觉还算说到点上了，大牛就是大牛啊，始终都不表示下，太有架势了

7.       何为“exception safety”,既“异常安全”？

俺再一次蒙了，sorry又一次说出，无奈啊

8.       因为是图形方面公司，大牛问我对图形啥的懂多少，并问了我一个简单的问题，如何判断一个点是否在一个多边形内？

在听到俺说sorry后，大牛停止了对于图形题的继续考察，估计他当时想的是，“问也白问，哈哈，总算有时间一个人喝喝咖啡了“

大牛在问我有啥问题没之后，就把我放出了Auto,此时才4点15，进去了55分钟，而原计划是90分钟的，哎，还说啥，撤吧

PS：会用C++不代表懂C++呀。。。路漫漫其修远兮，同志仍需努力呀