帅地玩编程

摘要： 关于字符串匹配算法有很多，之前我有讲过一篇 KMP 匹配算法： "图解字符串匹配 KMP 算法" ，不懂 kmp 的建议看下，写的还不错，这个算法虽然很牛逼，但在实际中用的并不是特别多。至于选择哪一种字符串匹配算法，在不同的场景有不同的选择。 在我们平时文档里的字符查找里 采用的就是 Boyer M 阅读全文

摘要： 之前我也写过一两篇与算法技巧相关的文章 "一些常用的算法技巧总结" "【算法技巧】位运算装逼指南" 今天的这篇文章，算是一种补充，同时会列举一些常见的算法题，如何用这些技巧来解决，通过使用这些方法，可以让一些算法题变的更加简单。 1、用 n & (n 1)消去 n 最后的一位 1 在 n 的二进制表 阅读全文

摘要： 数据结构与算法应该算是一个比较难的模块，从小白一路走过来，从大一连续刷过好几年题，看过挺多书，踩过挺多坑，也涨了一些经验，姑且在这里分析一波对数据结构与算法 的学习经验，请耐心看完，相信对你会有所帮助。 对于初学者来说，我认为选择一本合适、不错的算法书是非常非常重要的，从大一到现在我也看过不少的算法 阅读全文

摘要： 这几天小秋去面试了，不过最近小秋学习了不少和 位算法 相关文章，例如 "【面试现场】如何判断一个数是否在40亿个整数中？" "【算法技巧】位运算装逼指南" 对于算法题还是有点信心的，，，，于是，发现了如下对话。 20亿级别 面试官：如果我给你 2GB 的内存，并且给你 20 亿个 int 型整数，让 阅读全文

摘要： 位算法的效率有多快我就不说，不信你可以去用 10 亿个数据模拟一下，今天给大家讲一讲位运算的一些经典例子。不过，最重要的不是看懂了这些例子就好，而是要在以后多去运用位运算这些技巧，当然，采用位运算，也是可以装逼的，不信，你往下看。我会从最简单的讲起，一道比一道难度递增，不过居然是讲技巧，那么也不会太 阅读全文

摘要： 版权声明：本文为 苦逼的码农 原创。未经同意禁止任何形式转载，特别是那些复制粘贴到别的平台的，否则，必定追究。欢迎大家多多转发，谢谢。 小秋今天去面试了，面试官问了一个与敏感词过滤算法相关的问题，然而小秋对敏感词过滤算法一点也没听说过。于是，有了下下事情的发生..... 面试官开怼 面试官：玩过王者 阅读全文

摘要： 这个春招估计也要介绍了吧，自己投的公司也不多吧，投简历的时候，如果你提前批和正常网申都投的话，可能会获得两次笔试/面试的机会，我投了两次腾讯，不过，两次都在二面挂了，特别是第二次二面，我真的决定自己太他妈傻了。作为一个新人，谈谈我面试过程中犯过的一些错吧，或许对你也有点收获。 提前批笔试 腾讯提前批 阅读全文

摘要： 重量级锁？自旋锁？自适应自旋锁？轻量级锁？偏向锁？悲观锁？乐观锁？执行一个方法咋这么辛苦，到处都是锁。 今天这篇文章，给大家普及下这些锁究竟是啥，他们的由来，他们之间有啥关系，有啥区别。 重量级锁 如果你学过多线程，那么你肯定知道 锁 这个东西，至于为什么需要锁，我就不给你普及了，就当做你是已经懂的 阅读全文

摘要： 说实话，这个问题可以涉及到 MySQL 的很多核心知识，可以扯出一大堆，就像要考你计算机网络的知识时，问你“输入URL回车之后，究竟发生了什么”一样，看看你能说出多少了。 之前腾讯面试的实话，也问到这个问题了，不过答的很不好，之前没去想过相关原因，导致一时之间扯不出来。所以今天，我带大家来详细扯一下 阅读全文

摘要： 大家可能都听说说 Java 中的并发包，如果想要读懂 Java 中的并发包，其核心就是要先读懂 CAS 机制，因为 CAS 可以说是并发包的底层实现原理。 今天就带大家读懂 CAS 是如何保证操作的原子性的，以及 Java8 对 CAS 进行了哪些优化。 synchronized：大材小用 我们先来 阅读全文