从校招角度出发，各位工作很久的朋友可能会觉得幼稚。 不管是所谓的互联网“寒冬”因素，还是企业水涨船高的招聘要求，都对程序员们的数据结构和算法提出了更高的要求，这篇文章和大家一起探讨下刷题这个话题。

二叉搜索树一定程度上可以提高搜索效率，但是当原序列有序时，例如序列 A = {1，2，3，4，5，6}，构造二叉搜索树如图 1.1。依据此序列构造的二叉搜索树为右斜树，同时二叉树退化成单链表，搜索效率降低为 O(n)。 在此二叉搜索树中查找元素 6 需要查找 6 次。 二叉搜索…

去年（18年）年底想出来看看机会，最后很幸运地拿到了 PingCAP，今日头条的 offer 以及蚂蚁金服的口头 offer。想着可以总结一下经验，分享一下自己这一段"骑驴找马"过的心路历程。当然，一家之言，难免粗浅，如有不妥，敬请指正。 全文有点长，假如只对一家公司感兴趣的话…

一. 立刻就能想到的解法 既然是要前 K 大的数，那么最直接的当然就是排序了，通过如快排等效率较高的排序算法，可以在平均 O（nlogn）的时间复杂度找到结果。 这种方式在数据量不大的时候简单可行，但固然不是最优的方法。 二. O(n) 时间复杂度的方法 该方法的时间复杂度是 …

天下武功，唯 (wei) 快(fu) 不(bu) 破(po)。 随着近几年的前端技术的高速发展，越来越多的团队使用 React、Vue 等 SPA 框架作为其主要的技术栈。以 React 应用为例，从性能角度，其最重要的指标可能就是首屏渲染所花费的时间了。那么今天，我们要给大家…

1. 资损盲区 随着有赞支付体量的增大，资产部门承担的资金管理，风险把控的责任也越大。我们一方面要小步快跑，快速支撑业务，又要稳住底盘，守好底线。支付业务底线就是守护用户的每一分钱，不能有资金损失。在我们搭建这套体系前，有赞支付资金类的线上监控是个盲区，缺乏自我发现的能力。业务…