面经详情

一上来先简单互相介绍了一下。coding设计实现链表（单向），需要自己定义节点、链表类。面试时候分两部分给出要求，第一部分要求实现add, remove, transverse。第二部分要求实现打印链表的中间位置节点。我当时是先和面试官明确了是单向链表还是双向链表，节点的数据类型是什么，之后和面试官说了一下大概的思路，询问并确定了需要支持哪些API。实现每个操作时，我都和面试官说明了思路，并且写了注释，最后写代码。打印中间位置节点，我是先遍历链表，之后奇偶讨论做的，后来发现还可以用快慢指针做。