面试的时候问了很多基础知识,都是关于数据结构和计算机操作系统的,还有计算机网络。
例如计算机网络分为几层,C类地址有多少个?
其中记忆深刻的是这个:
给你一个足够长的单向链表,如何等到它的倒数第N项?
我觉得应该是用两个指针来实现,首先一个指针先向后移动到离链表头第N项处,然后第二个指针与第一个指针一起往后移,直到第二个指针指向链表的尾部为止。
面试的时候问了很多基础知识,都是关于数据结构和计算机操作系统的,还有计算机网络。
例如计算机网络分为几层,C类地址有多少个?
其中记忆深刻的是这个:
给你一个足够长的单向链表,如何等到它的倒数第N项?
我觉得应该是用两个指针来实现,首先一个指针先向后移动到离链表头第N项处,然后第二个指针与第一个指针一起往后移,直到第二个指针指向链表的尾部为止。