![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
程序员摩西
这个作者很懒,什么都没留下…
展开
-
热门的算法面试题你都不知道?链表反转的两种实现方法,后一种击败了100%的用户!
前言链表反转是一道很基础但又非常热门的算法面试题,它也在《剑指Offer》的第 24 道题出现过,至于它有多热(门)看下面的榜单就知道了。从牛客网的数据来看,链表反转的面试题分别霸占了【上周考过】和【研发最爱考】的双重榜单,像网易、字节等知名互联网公司都考过,但通过率却低的只有 30%,所以本文我们就来学习一下反转链表的两种实现方法。题目标题:剑指 Offer 24. 反转链表描述:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1原创 2020-11-14 20:32:14 · 161 阅读 · 0 评论 -
如何用数据结构和算法实现一个短网址系统?
本文已收录GitHub,更有互联网大厂面试真题,面试攻略,高效学习资料等短网址服务你用过吗?如果我们在微博里发布一条带网址的信息,微博会把里面的网址转化成一个更短的网址。我们只要访问这个短网址,就相当于访问原始的网址。从功能上讲,短网址服务其实非常简单,就是把一个长的网址转化成一个短的网址。作为一名软件工程师,你是否思考过,这样一个简单的功能,是如何实现的呢?底层都依赖了哪些数据结构和算法呢?一、短网址服务整体介绍刚刚我们讲了,短网址服务的一个核心功能,就是把原始的长网址转化成短网址。除了这个功.原创 2020-08-10 18:13:31 · 350 阅读 · 0 评论