被小米面试官敷衍了
手撕代码环节,随机链表复制。
当时面试官只让写了方法,并且简述思路。没有运行。
我的代码如图,思路就是第一次遍历复制链表的next指针,并且存储原链表节点到新链表节点的映射,第二次遍历根据映射复制random指针。
标答是第一次遍历只存储节点映射就好了,第二次遍历再完成复制,这样做代码的确简单点,但是我的代码和思路也完全没错,在力扣上也ac了……
然而面试的时候,我做完并且说完思路以后(代码上还清晰地注释了),他说我没做对,题意也理解错了。
啊这,难道不是因为他根本没认真听我思路??
当时面试官只让写了方法,并且简述思路。没有运行。
我的代码如图,思路就是第一次遍历复制链表的next指针,并且存储原链表节点到新链表节点的映射,第二次遍历根据映射复制random指针。
标答是第一次遍历只存储节点映射就好了,第二次遍历再完成复制,这样做代码的确简单点,但是我的代码和思路也完全没错,在力扣上也ac了……
然而面试的时候,我做完并且说完思路以后(代码上还清晰地注释了),他说我没做对,题意也理解错了。
啊这,难道不是因为他根本没认真听我思路??
全部评论
什么岗位啊哥
从此 世界上又多了一个米黑

你面试官我说不定还认识
相关推荐
ohs的小木屋:卷java后端有点难,试试其他方向呢


点赞 评论 收藏
分享