面试真题(五)

来源:互联网 发布:淘宝引流量软件 编辑:程序博客网 时间:2024/05/02 01:32

120分钟,若干选择+1道翻译(???)+2道问答+1道编程


1、定义并实现一个复杂度为O(1)的双向链表逆置

说实话做到这道题的时候有点懵逼,它画了一个图,图上只有3个节点,分别是head、node和tail。然后还要写出链表的定义?我没看太懂题目究竟是想干嘛。复杂度O(1)是指时间复杂度还是空间复杂度?时间复杂度O(1)的逆置算法似乎没听说过啊?反正我就写了一个空间复杂度O(1)的算法上去。。。


0 0
原创粉丝点击