创新工场算法研究员面试经验

面得很仔细，很仔细在面试官的提示下，我开始手写代码。当时直接用了数组来做，但其实会遇到一个增加时间复杂度的问题，就是删除节点时会产生O(n)O(n)的时间复杂度。后面发现其实更好的策略是用c++中的链表来做，这样在结构体中同时包含当前天气的日期以及温度，并且删除节点的时间复杂度为O(1)。

开始是一轮一个小时的笔试，之后是面试面试官没有让自我介绍，开始就问问题，可能是方向不太对口吧，问题回答的不深入，面试官也没有引导，继续就着这个问题发问，我表示这个方向只是简单了解。还是继续问这个。然后我还是回答的不好。后来问我，为什么笔试有的题目直接略过不回答，很简单的题。我说，不是我擅长领域，我给不出很优的解决方案，就放弃了。只选择我擅长的写的。面试官表示，送分题都不写，态度不端正。我汗。然后继续问我专业不太相关的问题。然后我说没做过，不会做（其实是不想继续回答这个方向的问题了）。然后面试官说我态度有问题。然后就没有然后了。后来我问，这边没有xxx（我的专业）相关的方向吗，面试官说有啊。我表示可以聊聊xxx啊，面试官说还没到那一步（意思可能是，你前面都不会，不需要问后面的了。）然后我：既然聊的不愉快，就这样吧，耽误您时间了。 这不是我第一次参加面试，也不是第一次面方向不完全对口的，但是这绝对是最奇葩一次。感觉面试官完全不听我说话，只要是说和他问题不直接相关的话，就说是我在找借口。各种被打断或许方向真的不对口。或许技不如人吧。呵呵，anyway，也算是一次经历