2023-10-18 10:01 已编辑 门头沟学院 测试开发
关注
美团一面，我人都傻了
不是链表翻转还能咋优化呀，他要我自己实现一个链表的结构然后翻转，然后我就做了最常规的链表翻转。
他问我时间空间复杂度，我说O(n),O(n)，因为读数据要n个，然后要创建新的n个结点，也是O(n)。然后他问我怎么优化，我靠这还能咋优化呀，你读数据建表就是这个时间了，总不能在这里还省吧……
--------------------------------------
更新：一面过了，发了二面
他问我时间空间复杂度，我说O(n),O(n)，因为读数据要n个，然后要创建新的n个结点，也是O(n)。然后他问我怎么优化，我靠这还能咋优化呀，你读数据建表就是这个时间了，总不能在这里还省吧……
--------------------------------------
更新：一面过了，发了二面
全部评论
kiriuuu
武汉大学 算法工程师
O(1)空间复杂度吗？很基础的😂
Nanssu
杭州电子科技大学 C++
不用新建n个吧。。建个1个头结点然后头插法，插完自动倒序
相关推荐
查看19道真题和解析 点赞 评论 收藏
分享