进击的算法

摘要： 这次周赛是在做🐎呢？？ 状态不好，思路不清晰，反思反思 薄弱项：math类题；tree类题不熟练（最近做的少）；array类题有时候比较灵活的时候想不到 970. Powerful Integers 题意 Given two non negative integers x and y, an in 阅读全文

摘要： 这次比赛前两道题30分钟解决，第三题Vowel Spellchecker暴力超时浪费了时间，最后也没优化出来。事后看了第三题额解答，发现其实挺简单的，但是比赛时就是没想出。 总之周赛成绩有了点进步，但是还得再接再厉。目标是做出3道题。 965. Univalued Binary Tree 题意 A 阅读全文

摘要： 如何处理一个系统面试题 基本套路： 4S分析法：Scenario场景、Service、Storage、Scale： 程序 = 算法 + 数据结构 系统 = 服务 + 数据存储 核心思想：trade off分析，用这种设计有什么不好，有什么好 三大步骤 1. 向面试官提问：分析功能／需求／QPS／存 阅读全文

摘要： 今天做周赛又碰到了单调栈的题目，之前没有做好总结，这次好好总结下 1.基本思想 单调栈求解的基本问题 在一个线性数据结构中，为任意一个元素找左边和右边第一个比自己大/小的位置，要求O(n)的复杂度 基本解法很容易想到O(n^2)的解法，关键是O(n)的解法，就需要借助单调栈了。单调栈的一大优势就是线 阅读全文

摘要： 第一题很简单easy跳过 1. 962. Maximum Width Ramp 题意 Given an array A of integers, a ramp is a tuple (i, j) for which i i] Find the maximum width of a ramp in A 阅读全文

摘要： (今天实习面试又问道这个问题了，答的不是很好= = ) 静态语言和动态语言 常见的语言按照动态语言和静态语言来分类： 静态语言： java， c， c++, go等 强类型语言(静态类型语言)是指需要进行变量/对象类型声明的语言，一般情况下需要编译执行。强类型语言是一旦变量的类型被确定，就不能转化的 阅读全文

摘要： 总体来说，这周题目比较难。以后还是每周都来总结下周赛。 1. 957. Prison Cells After N Days 题意 类似于细胞生命的游戏，每天细胞会根据前一天的状态进行演变，演变规则: Each day, whether the cell is occupied or vacant c 阅读全文

摘要： 146. LRU Cache 数据结构神题 题意 实现一个LRU Cache 思路 hash table + 双向链表 链表头存着最近的节点，链表尾存着最近最少使用的节点 代码 这版应该是写的最简洁的一版了，就是有很多条件需要考虑清楚 这题应该多练几遍，面试时30分钟能写出 阅读全文

摘要： 阿里云第一届数据性能大赛 初赛总结 只参加了初赛，复赛没时间参加。最终初赛结果top 59/1653，第一次参加这种性能比赛，收获颇丰。 一、题目 比赛总体分成了初赛和复赛两个阶段，整体要求实现一个简化、高效的 kv 存储引擎 初赛要求支持 Write、Read 接口。 复赛在初赛题目基础上，还需要 阅读全文

摘要： Java IO流总结 Java IO类图 按照操作方式分类： Java IO按照操作单元分，可以分为字节流InputStream、OutputStream和字符流Reader、Writer 字节流和字符流的区别: 字节流在JDK1.0中就被引进了，用于操作包含ASCII字符的文件。JAVA也支持其他 阅读全文