关闭

淘宝面试题

974人阅读 评论(0) 收藏 举报

面试的时候问了很多基础知识,都是关于数据结构和计算机操作系统的,还有计算机网络。

例如计算机网络分为几层,C类地址有多少个?

其中记忆深刻的是这个:

给你一个足够长的单向链表,如何等到它的倒数第N项?

我觉得应该是用两个指针来实现,首先一个指针先向后移动到离链表头第N项处,然后第二个指针与第一个指针一起往后移,直到第二个指针指向链表的尾部为止。


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:105124次
    • 积分:687
    • 等级:
    • 排名:千里之外
    • 原创:8篇
    • 转载:5篇
    • 译文:0篇
    • 评论:18条
    文章存档
    最新评论