小史是一个应届生，虽然学的是电子专业，但是自己业余时间看了很多互联网与编程方面的书，一心想进BAT互联网公司。 之前小史在 BAT 三家的面试中已经挂了两家，今天小史去了 BAT 中的最后一家面试了。 简单的自我介绍后，面试官给了小史一个问题。 小史：我可以用分治法，这有点类似…

举个例子，从数组 [1, 2, 3, 4] 中选取 2 个元素，求和为 5 的所有可能。答案是两组组合: 1,4 和 2,3。 这里我们简单说一下总体思路：根据数组长度构建二进制数据，再选择其中满足条件的数据。 我们用 1 和 0 来表示数组中某位元素是否被选中。因此，可以用 …

要实现判断数据类型，先来实现这 3 个判断类型的工具方法。最通用的就是利用Object.prototype.toString的特性 当然，这种是处理不了循环引用的。处理循环引用也很简单，用个WeakMap记录遍历过的值，每次拷贝前查出WeakMap中存在这个值，就直接返回。所以…

动态规划是一种常用的算法思想，很多朋友觉得不好理解，其实不然，如果掌握了他的核心思想，并且多多练习还是可以掌握的。下面我们由浅入深的来讲讲动态规划。 现在我们考虑一下上面的计算过程，计算f(5)的时候需要f(4)与f(3)的值，计算f(4)的时候需要f(3)与f(2)的值，这里…

据我了解，前端程序员有相当一部分对“数据结构”和“算法”的基础概念都不是很清晰，这直接导致很多人在看到有关这部分的内容就会望而却步。 实际上，当你了解了“数据结构”和“算法”存在的真正意义，以及一些实际的应用场景，对它有了一个整体的认知之后，你可能会对它产生强烈的兴趣。当然，它…

LeetCode 双指针使用技巧以及重点题型分析。

众所周知，与后台开发人员相比，算法是我们前端开发人员的一个弱项。 而近两年随着互联网行业竞争愈发激烈，市场上对前端岗位的算法要求也有一定的提升。 我记得大三参加腾讯的校招面试时只准备了几种常见的排序算法就足以应对了，然而今年包括今日头条在内的多家大厂的前端笔试题目中都出现了"贪…

这是第三周的练习题，原本应该先发第二周的，因为周末的时候，我的母亲大人来看望她的宝贝儿子，哈哈，我得带她看看厦门这座美丽的城市呀。 这些都是数据结构与算法，一部分方法是团队其他成员实现的，一部分我自己做的，有什么其他实现方法或错误，欢迎各位大佬指点，感谢。 链表是线性表的一种，…

OSI 是 Open System Interconnect的 缩写，意为开放式系统互联。 TCP/IP模型可以看做是对OSI模型的一种简化。 TCP/IP模型从底层到上层依次是：物理链路层->网络层->传输层->应用层。 HTTP、WebSocket 等应用层协议，都是基于 …