我不是小超人啊

想必大家每次阅读第三方源码时，都觉得其中的位运算很酷，让人神往又抓狂。为了搞懂那些操作的具体含义，想去深入了解那些魔法代码背后的原理。 之前我也写过一篇文章谈了一些面试中可能遇到的算法题，今天更多的是一些用法的总结。 然后我们再来看看一些常见的技巧。 一，我们知道我们的字符在计…

昨天我们简短地谈了谈二分查找的变形，其实都是很简单的转换，不费力，主要是为了抛砖引玉，让大家明白二分查找的题目的特点，从而引出今天的讨论：会给一个排序好的数组，然后在这之中去寻找符合条件的元素。 假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2…

之前我们谈过双指针的一些概念，其实就是二分查找啦，一般看到这种题目给我们排序好的数组，让我们从中找到某个符合条件的元素的时候，基本上都是想考二分查找。不过最近的面试官也很精明，会对题目稍微做一些改变，我们今天来看看一些简单的变法。 题目是这样的，给定一个排序好的数字数组，试着找…

之前经常有人说刚开始刷题时会怀疑人生，觉得每道题都很难，问这正不正常。其实这是正常的，算法本来就是诸多智慧的结晶，何况能拿出来面试的题目都不容易，哪有人万事通，总有我们从未解决过的难题出现，今天我还随机到了一道让我做到怀疑人生的题。 题目是这样的：初始时有 n 个灯泡关闭。 第…

最近一直在面试，也做了各种各样的手写算法题，大部分时候面试官想要考察的只是候选人对常见算法的了解程度。有些题很难，通过一些骚操作可以达到更高的性能，比如最长回文子串问题的最优解是马拉车算法，但是那些算法太偏门了，需要深厚的理论基础，我们不是专门做算法的，可能面试官自己也都不会，…

最近迫于生活，又去面试咯。好在魔都的就业环境还可以，面试机会总是不缺。今天闲下来了，来谈一谈我最近面试遇到的一道题，是跟反转链表相关的。 题目很简洁：给定一个链表的head跟数字k，反转从head开始的交替间隔的大小为k的子列表。也就是说，我反转k个节点之后，跳过k个节点，再反…

前面我们提到过Flutter其实就是个Dart编写的UI库，附带了自己的渲染引擎。我们通过Widget来描述我们的view，然后Flutter会用它的渲染引擎根据我们的Widget树来绘制我们的界面。注意，是根据Widget树来绘制界面，而不是直接绘制Widget树，这是一个很…

距离Flutter正式版出来已经有很长的时间了，目前大家对于Flutter的呼声也是很高，就算是平时不了解移动开发的朋友们也开始好奇Flutter究竟是个什么东西。就连我朋友的老板都开始问，公司产品能不能换成Flutter来开发？ 那么Flutter究竟是什么呢？它是一个声明式…

在昨天的文章关于背包问题的一点发散之后，有小伙伴说感觉跟LeetCode上一道题零钱兑换很像，但是又好像有点不一样，简单的暴力递归跟缓存优化都能做出来，就是自下而上的方法不怎么有思路。我看了下，其实这道题跟我们昨天的题目有异曲同工之处，可以说极度相似，今天我们就来分析分析这道题…