美团一面,我人都傻了
不是链表翻转还能咋优化呀,他要我自己实现一个链表的结构然后翻转,然后我就做了最常规的链表翻转。
他问我时间空间复杂度,我说O(n),O(n),因为读数据要n个,然后要创建新的n个结点,也是O(n)。然后他问我怎么优化,我靠这还能咋优化呀,你读数据建表就是这个时间了,总不能在这里还省吧……
--------------------------------------
更新:一面过了,发了二面
他问我时间空间复杂度,我说O(n),O(n),因为读数据要n个,然后要创建新的n个结点,也是O(n)。然后他问我怎么优化,我靠这还能咋优化呀,你读数据建表就是这个时间了,总不能在这里还省吧……
--------------------------------------
更新:一面过了,发了二面
全部评论
O(1)空间复杂度吗?很基础的😂
不用新建n个吧。。建个1个头结点然后头插法,插完自动倒序
相关推荐
09-26 12:42
重庆理工大学 汽车设计 点赞 评论 收藏
分享