maigebaoer

学习一个知识之前，我觉得比较好的方式是先理解它的来龙去脉：即这个知识产生的过程，它解决了什么问题，它是怎么样解决的，还有它引入了哪些新的问题（没有银弹），这样我们才能比较好的抓到它的脉络和关键点，不会一开始就迷失在细节中。 第三个是业务高可用的要求，对于互联网的产品来说，都要求…

从今年5月份就开始面试了，前前后后也有4个多月了吧，面试了几十家公司，其中有几十个人的小型创业公司，也有几百人的上市公司，踩了不少的坑，最后收到了宝能集团的offer，我也决定就去这家了。 看过很多别人的面试分享经验，这里我也做一些面试的分享吧。 首先，提前要求自带简历的一般都…

笔者在面过 猿辅导,去哪儿,旷视, 陌陌,头条, 阿里, 快手, 美团, 腾讯之后,除了收获一大堆面试问题,还思考到如何成为面试官眼中的"爱技术,爱思考,靠谱,有潜力候选人的"一些"套路". 1. 面试问题(Java 后端) 手撕算法需要准备,面试之前保证刷够 100 题,及部…

在做用户 query 理解的过程中，有许多需要使用词典来"识别"的过程。在此期间，就避免不了使用 Trie 树这一数据结构。 因此今天我们来深入的学习一下 Trie 树相关的理论知识，并且动手编码实现。 下面的定义引自维基百科。 从上面的图中，我们可以发现一些 Trie 的特性…

金三银四，求职者越来越活跃，面试官问问题角度越来越刁钻。一言不合就问底层实现。大家都知道MySQL索引的实现用到了B+树，本文主要是分享了对B+树的一点个人理解。 众所周知，查找效率比较高的数据结构有很多，呢为什么要用B+树呢？先简单分析一下查询效率比较高的几种数据结构。 散列…

公司新项目素材编辑功能需要提供敏感词过滤功能，于是上网查了下，很多都是基于trie算法的，但基于PHP写的却少有，或者部分存在bug。所以，自己在别人的基础上进行了完善。

今天这篇文章源于上周在工作中解决的一个实际问题，它是个比较普遍的问题，无论做什么开发，估计都有遇到过。具体是这样的，我们有一份高校的名单（2657个），需要从海量的文章标题中找到包含这些高校的标题，其实就是模糊查询。（关注公众号 渡码，回复关键词 trie 获取完整源代码）对应…

1. 如何从大量的 URL 中找出相同的 URL？ 给定 a、b 两个文件，各存放 50 亿个 URL，每个 URL 各占 64B，内存限制是 4G。请找出 a、b 两个文件共同的 URL。 每个 URL 占 64B，那么 50 亿个 URL占用的空间大小约为 320GB。 由…

仅列举一些解决方法，事实的解决方案是非常多的。 内存不足以放下所有的数。 机器CPU的核数不够。 ... 如果能把这些问题答好，必然是综合计算机各方面的知识，从内存到数据结构甚至还涉及到硬件，方法面面。至此，我给它定位是，综合考量一个程序员计算机基础能力的面试题。 在2.5亿个…