Leiso

给定一个字符串，找出不含有重复字符的 最长子串 的长度。 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。 给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答…

有两个大小为 m 和 n 的排序数组 nums1 和 nums2 。 请找出两个排序数组的中位数并且总的运行时间复杂度为 O(log (m+n)) 。 这个思路就是对于两个有序数组进行合并，合并到一个大的有序的数组中去，然后求合并后数组的中位数。下面代码中使用的是归并排序的方式…

我的2017是忙碌的一年，从年初备战实习春招，年三十都在死磕JDK源码，三月份经历了阿里五次面试，四月顺利收到实习offer。然后五月怀着忐忑的心情开始了蚂蚁金服的实习。八月，又经历了两轮面试，总算拿到转正offer。到此为止，我总算可以尽情地享受最后的校园时光了。 希望我的经…

封装、继承、多态。 封装：把客观事物封装成抽象的类，对调用者屏蔽细节，控制数据和方法的权限。 继承：使用现有类的所有功能，并在无需重新编写原来的类的情况下对这些功能进行扩展。 继承概念的实现方式有三类：实现继承、接口继承和可视继承。 可视继承是指子窗体（类）使用基窗体（类）的外…

Unlike typical software engineer job interviews, front-end job interviews have less emphasis on algorithms and have more questions on intri…

之前写过相关的文章，是关于如何创建及遍历二叉树的，这里不再赘述。提供链接给各位感兴趣的小伙伴，点此跳转 可以看出，无论是只有左子树还是只有右子树都可以进行翻转。这句话等价于，为空的子树可以和不为空的子树进行交换，也就是不对为空的子树进行特殊处理 其实这样我们还是不知道二叉树是如…

从给定的数组中随机选出指定个数的数组元素。 用 Fisher-Yates 算法将数组洗牌（打乱顺序）。然后使用Array.slice() 来截取数组的前n个元素。如果省略第二个参数n，按n=1处理，即仅取一个随机元素。 关键点是这个while循环，按数组初始长度m每次递减1循环…