亚麻vo

昨天跟亚麻vo了。面试者是一个天竺小哥。刚进面试一看到他其实心里一凉。上来先互相自我介绍。然后开始问数据结构。先问了我stack. 然后让我做了个用两个stack去实现queue的题目。然后顺利先出了一个答案。写的是push o(1). pop o(n)的。之后面试官让我写一个 push o(n)然后pop o(1)的答案。当时听了之后很懵。以前没有思考过这个问题。沟通了很久这个题目也没有做出来。然后问面试官要了hint。感觉是老印讲话还是有点听不懂. 所以他给我的hint我现在发现其实是理解错了。主要他还画了个图。也有点误导。然后按照提示写了代码。现在想是写错了。当时面试官也说look good我们就move to下一个part. 又问了binary tree, binary search tree, sorting, 和heap这些数据结构。然后开始behavior大概问了4个behavior。然后全程大概1小时。

面完感觉挺好的。因为跟印度小哥聊得很开心。觉得题目也做出来了。虽然第二种写法的时间有点久。后来仔细想想自己其实写的是错的。主要奇葩的是当时面试的时候他可能一下也被我糊住了。也没有run test case。就looks good。也是真的很奇葩。我这个面试感觉题目真的很简单, 当时第二种想法没想到主要是陷入到自己思维定式里面了。不知道这种情况能不能过。

不好意思，好像发错区域了。

楼主方便说下coding的思路吗