小洲小舟

Android系统是基于Linux定制的一款开源的而移动端操作系统，由于其开源的特性，各大手机厂商可以针对其源码进行深度定制，对于开发者来说，有如此庞大且优秀的开源os提供参考，尤其是对移动端的开发者来说，阅读Android系统源码可以帮助我们更好地理解其中的各种机制，平时束手…

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 最长公共子序列，英文为Longest Common Subsequence，缩写LCS。…

Service 对于广大的Android开发者来说算是耳熟能详了，作为Android的四大组件之一，在我们的开发中也起着重要的作用，在Android面试中，Service相关的问题也是面试官问得比较多的，当别人问你，Service 到底是什么的时候？你可能随口就能答得上来，Se…

运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据 put(ke…

讨论的内容也就是一个应用进程是如何启动的，私以为这一部分的内容颇为重要，即便不了解细节，也要知道其中的大体步骤。特别是针对我们应用开发者而言，理应了解我们的 App 是如何被启动的，App 中的组件是如何被系统服务调用和组织的。

但想着，这是别人嚼烂很多次的内容，缺乏挑战性，而且，页面操作过程中能优化的地方实在太多了。 那就干脆给自己挖个坑吧，好歹也在运维开发部待过一年的时间。 本文将尝试从前后端或运维多个角度，来述说整个站点从解析到操作过程中的优化。 1. 流程回顾 1. URL的输入到浏览器解析的一…

网上关于启动优化的文章多不胜数，内容千篇一律，大都是列举一些耗时操作，采用异步加载、懒加载等。 而在面试过程中，关于启动优化的问题，如果只是很表面地回答耗时操作应该放在子线程，显然太过于普通，无法跟竞争者拉开差距。如何让面试官知道你的“内功深厚”，那肯定是要往原理层面去回答。 …

字节跳动这家公司，应该是所有秋招的公司中，对算法最重视的一个了，每次面试基本都会让你手撕算法，今天这篇文章就记录下当时被问到的几个算法题，并且每个算法题我都详细着给出了最优解，下面再现当时的面试场景。看完一定让你有所收获 大部分情况下，面试官都会问一个不怎么难的问题，不过你千万…