发简信
IP属地：上海
-
经典面试题34 - 字符串的全排列问题 给定两个字符串，如何判断一个是否为另一个的全排列字符串。 全排列 - 通过改变顺序可以使得两个字符串相等。 假设给定字符串 ‘bacda’...
-
Swift 经典基础面试题
1: 运行下面代码中的变量len值是多少？ 为什么？ 解答：变量 len的值是 5 ，也就是说array1只有5个元素，而array2有6个元素...
-
经典面试题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...
-
看图学 - GitGit 以其开源、简单、快捷、分布式、高效等特点成为当前最流行的源代码管理工具, 我们来通过以下三张图来认识一下Git及其在项目中使用思路。 ...
-
经典面试题19 - 求链表倒数第k个节点
问题输入一个单向链表，输出该链表中倒数第k个节点，链表的倒数第0个节点为链表的尾指针。 解答设置两个指针 fast、slow，首先 fast 和...
-
经典面试题18 - 在O(1)时间删除链表节点
问题：给定链表的头指针和一个节点指针，在O(1)时间删除该节点。 解答：主要思想是「狸猫换太子」，用下一个节点数据覆盖要删除的节点，然后删除下一...
-
经典面试题17 - 搜索编程判断两个链表是否相交
问题：给出两个单向链表的头指针（如下图所示）， 解答 直接循环判断第一个链表的每个节点是否在第二个链表中。但这种方法的时间复杂度为O(Lengt...