创新工场-涂鸦移动 面经

今天去涂鸦移动，挺期待的。一面技术官，挺舒服的。

一开始给我两个a.c b.c的文件，要共享一个变量，有什么方式。这个东西没做过，所以凭自己的感觉去说了。如果给我个编译器，自己能试试耍出来，然后就跳到下一题。

然后问我搞ACM常用的树的数据结构。还真就没扯出来，说了线段树二叉树啥的。

之后再给了一道广搜题。让我现写：一个map地图，给个x,y点，求离点（x,y）最近的符合条件的点。条件是一个十字架型的点。 如：  

0

1

0 1   1    1   1 0

   1

  1

  0

写的时候，把逻辑给写了。但是一着急，只写了一个方向- -，好逗，还好面试官点了点，改过来了。

然后又给了一个题：

一个链表struct LinkNode{

LinkNode *pre;

LinkNode *next;

};

一个数据结构struct  Model{

....

....

LinkNode *linknode;

....

....

       };

给我一个指针：strcut Model *head ,让我求出链表的下一个节点。

说了思路，内存地址相减。因为没做过这种题，所以没有底气干说一定是这样，然后面试官给了肯定，让我写出来。

然后就写了下来，ans=head->linknode-head。(这是linknode到head直接的内存距离)

那下一个节点就是肯定就是  head->linknode->next+ans;(这步没写，面试官随着讨论，就改成只要上一步的距离值)

----------------------------------------------------------------华丽的分割线-------------------------------------------------------------------

一面完，技术官说你等一下。我感觉还挺顺利的，我以为来的是hr。还在想跟hr说说，怎样给技术官点赞。结果，来了二面技术官。一脸严肃的模样，- -突然就软了。

哎，一来就扯了扯你觉得你刚刚面的怎样。- -，我就说，思路应该是没问题。然后又问了我简历上游戏的项目。应该觉得太水，没兴趣。然后就谈到了喜欢手游，玩的手游，怎样看待手游。确实不会答这些，梦游一般的答了。

然后又问了给我设计一块手游，我怎样设计。我就大体的说说，总的来说就是分模块设计。

然后又问，实际手游开发中，很多模块都是一样的，问我怎样在这这基础上进行创新。瞬间懵逼。脑子就想到了微信（虽然发语音，这个模块，很多应用都要。别的应用是按一次，开始录音，再按，截止录音，再按发送。但是微信是长按录音，松手发送。虽然这个模块功能一样，但是只要在这上面进行一些小的创新，往往有出乎意料的效果。）然后就对面试官说，一通乱说，但是不知道为啥，脑子抽了，没有举微信这个例子，举了个任务系统的例子，还没扯清楚，比如改改任务的条件，结果。显然，扯歪了，面试官没感觉，否定了。

最后又给了一个题。一个大矩阵，让里面使劲扔小矩阵，小矩阵不等大。题目没说太细，估计是考我解题思路的。想半天，脑子里就只有贪心，但是不知道怎么形容。面试官一直提示我，你不知道怎么解决，但是你该怎么解决。但是我没有一个好的解法支撑，总是车不出去这个蛋。最后几次说我实在是没什么想法了，然后就这样结束了。

跪了。hr都没来。

不过面的时候，来了一个挺漂亮一妹子偷看，不知道啥情况- -，但是妹子挺漂亮的。

二面这个，完全没经验，确实也没面过这种考思维的面试。出来之后，感觉自己好傻逼，应该把脑子里俄罗斯方块的场景说出去。这样反而说不准有点机会。

哎，不扯了，就这样吧，抓住以后的每一丝机会。