问题 给定两个字符串，如何判断一个是否为另一个的全排列字符串。 全排列 - 通过改变顺序可以使得两个字符串相等。 假设给定字符串 ‘bacda’...
投稿
收录了15篇文章 · 29人关注
-
经典面试题34 - 字符串的全排列 -
经典面试题24 - 如何设计实现LRU缓存
问题 如何设计实现LRU缓存？且Set() 和 Get() 的复杂度为O(1)。 解答 LRU，全称Least Recently Used，最近...
-
经典面试题23 - 扔鸡蛋的技巧问题 有一栋100层的高楼，一个鸡蛋从第N层及以上的楼层落下来会摔破， 在第N层以下的楼层落下不会摔破。给你2个鸡蛋，设计方案找出N，并且保证在...
-
经典面试题22 - 二分查找问题 针对有序的数组，实现二分查找算法。 例子：已知数组array： [2, 7, 8, 12, 34, 44, 56] ，和目标值 targe...
-
经典面试题13 - Anagram问题这里有字符串A 和 字符串B，需要删除多少字符才能让两个字符串互为Anagram？ 例子：字符串A是 cde ，字符串B 是abc我们需要在...
-
经典面试题12 - 交换两个变量问题:在不使用中间变量的前提下，请问如何交换两个变量的值？ 解答：这属于经典的入门级面试题，其实答案有多种。 第一类方法也是常用的方法，使用最简...
-
经典面试题17 - 搜索编程判断两个链表是否相交
问题：给出两个单向链表的头指针（如下图所示）， 解答 直接循环判断第一个链表的每个节点是否在第二个链表中。但这种方法的时间复杂度为O(Lengt...
-
经典面试题19 - 求链表倒数第k个节点
问题输入一个单向链表，输出该链表中倒数第k个节点，链表的倒数第0个节点为链表的尾指针。 解答设置两个指针 fast、slow，首先 fast 和...
-
经典面试题18 - 在O(1)时间删除链表节点
问题：给定链表的头指针和一个节点指针，在O(1)时间删除该节点。 解答：主要思想是「狸猫换太子」，用下一个节点数据覆盖要删除的节点，然后删除下一...
-
经典面试题16 - 数组中出现次数超过一半的数字
问题数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 例如： 输入一个长度为7的数组, 由于数字2在数组中出现了4次，超过数组长度...
专题公告
程序员必备
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/262698/new_clock.png', '推荐专题《经典面试题》（ 分享自 @简书 ）','https://jianshuapi.com/c/eaf68d69b4aa?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','页面编码gb2312|utf-8默认gb2312'));){kind=link}