Autodesk实习生笔试笔后感

参加了Autodesk公司的笔试，个人感觉虽然题目不是很难，但是感觉自己做得很水。按照零零星星的记忆把一些题目写出来讨论下。Autodesk是说不能泄露题目，但是我想，如果这篇blog不就几个题目讲，仿佛不能成篇。况且，我凭自己的记忆在考试后写一点自己的心得，不知是否涉及到侵权的问题。

笔试题分两部分：技术笔试和智力笔试（Autodesk把它叫做Problem solving Test）。技术笔试题目很多，厚厚的一叠试卷。智力笔试就比较少了，只有一张纸，大概十几个题。

智力面试就是看你rp了，题量少的可怜，时间就更少，只有短短的半小时。智力题最后两个大题还是很费思量的，其中一题是：有11个硬币，全部是正面朝上的，每次翻且仅能翻动7个硬币，问最少多少次可以把这11枚硬币全部翻成正面朝下的？我的答案是3次，猜想应该是正确答案了，比3次少的应该不可能了吧，o(∩_∩)o...哈哈。

技术面试考的就都是基础题，唉，对于像我们这种非正规军，基础上跟计算机专业的比起来就要差很多了，平时都是干活时碰到问题就去查一下，碰不到的根本没有去做深入的研究！就比如说运算符优先级的问题吧，反正我从不关心优先级的问题，只要稍微复杂一点的表达式，我都会一丝不苟（咳咳，那的确是一丝不苟）地打上小括号。反正多打也不是坏处，后来人也好维护一些。sigh，像我们这种什么事情都去指望编译器的工程技术编程人员，在对这种问题的认识上，还真是实在深入不到哪里去啊，郁闷了。

总的来说，技术题目大致在以下几个方面：

1.多维数组（一般2维以上）；

2.运算符优先级（给你一个表达式，问你执行结果）；

3.C++语法基础（考查形式比较多，常见是给你程序，问你执行结果，或者就直接考你某个知识点）；

4.结构成员的字节对齐（#pragma pack）；

5.C++面向对象相关知识（主要是继承相关的，构造顺序、析构顺序、多继承尤其是出题官的最爱、多态一般就是考virtual）；

6.算法和数据结构相关（压轴大戏，一般会在整个题量中占到50%+！最后的大题一般都是算法，排序啊，链表啊等的）；

所以说，要想笔试过关，实际上所谓的项目经验是不太好使的，好使的只有踏踏实实地搞定C++ Primer、搞定算法与数据结构等等。笔试这一关是万里长征的第一步，这一步跨不过，一切白搭！所以像我们这种非计算机专业的杂牌程序员，补基础是找工作之前的必要准备！

最后，把几道大题贴出来，大家试试：

1.找出两个已排好序的数组中的common data的最大长度，比如说：1，2，3，4，5和2，2，3，4，6；最大长度就是3！，注意如果相等的值不能重复计算。

2.写一个函数，将一个字符串中的所有的"/"字符替换成"/"。（我是想这一题主要是考转义）

3.Shuffle linked list：对双链表和算法的考查，双链表节点中存储了一个order值（int order），要求所写函数操纵这个链表，随机更改链表节点的position，使得返回值是一个随机顺序的双链表。

第一题和第二题我都还做得很快，第三题就没做了，时间不够了。熟练程度也很重要，技术笔试一般题量巨大，但是并不要求你做完（所谓别人还要考查你做题的风格，最好是能够做完，让那些好事的笔试官的想法落空，o(∩_∩)o...哈哈）。不过换了是我，我也会使题量大些，这样更有区分度！

处女笔，就这样献给了Autodesk！心理和"生理"上都还没有什么准备，就这样心甘情愿地被别人qj了，sigh。严重违反了毛爷爷“不打无准备之战”的教诲！希望在接下来的几个月的持久战里，好好准备，争取打一个漂亮的"翻身"战,嘿嘿！