被小米面试官敷衍了
手撕代码环节,随机链表复制。
当时面试官只让写了方法,并且简述思路。没有运行。
我的代码如图,思路就是第一次遍历复制链表的next指针,并且存储原链表节点到新链表节点的映射,第二次遍历根据映射复制random指针。
标答是第一次遍历只存储节点映射就好了,第二次遍历再完成复制,这样做代码的确简单点,但是我的代码和思路也完全没错,在力扣上也ac了……
然而面试的时候,我做完并且说完思路以后(代码上还清晰地注释了),他说我没做对,题意也理解错了。
啊这,难道不是因为他根本没认真听我思路??
当时面试官只让写了方法,并且简述思路。没有运行。
我的代码如图,思路就是第一次遍历复制链表的next指针,并且存储原链表节点到新链表节点的映射,第二次遍历根据映射复制random指针。
标答是第一次遍历只存储节点映射就好了,第二次遍历再完成复制,这样做代码的确简单点,但是我的代码和思路也完全没错,在力扣上也ac了……
然而面试的时候,我做完并且说完思路以后(代码上还清晰地注释了),他说我没做对,题意也理解错了。
啊这,难道不是因为他根本没认真听我思路??
全部评论
什么岗位啊哥
![](https://uploadfiles.nowcoder.com/files/20240514/510894044_1715654316364/pingllunicon.png)
你面试官我说不定还认识![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763490/62AF11E48344D159DA608796DA7D39E5)
从此 世界上又多了一个米黑![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763490/62AF11E48344D159DA608796DA7D39E5)
相关推荐
01-13 23:32
深圳信息职业技术学院 Java 点赞 评论 收藏
分享
02-06 13:41
西安石油大学 后端 ![](https://images.nowcoder.com/head/header0003.png?x-oss-process=image/resize,m_mfit,h_100,w_100)
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享