摘要：
有几年没有打 CF 了，最近特别想做一下算法题怀念一下。 A. Donut Shops 背景：商店 X 卖 1 份油炸圈饼 a 元，商店 Y 卖 b 份油炸圈饼 c元（只能买 b 的倍数份这样批发） 问题：在 X 商店买多少份价格严格小于 Y 商店？在 Y 商店买多少份价格严格小于 X 商店？有多种 阅读全文
摘要：
序 经历了大大小小的二三十轮笔试面试，秋招终于快结束了。 先总结下目前已经稳了的公司： 知乎，北京，知乎市场，Java后端 百度，北京，互联网数据研发部，C++研发 今日头条，北京，Data-数据平台，后端研发 美丽联合(蘑菇街)，杭州，基础平台部，Java研发 阿里巴巴，杭州，天猫事业部，Java 阅读全文
摘要：
最近面美团基础数据平台部的时候碰到一个面试题，问如何实现LRU缓存算法，感觉挺有意思的，既考察了操作系统，又考察了对JDK中util工具的掌握程度，还可以考察算法设计和对缓存的理解功底。 LRU的原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰 阅读全文
摘要：
经过两个月的星云链去中心化区块链网站开发，收获了很多东西。从振巨邀请开发DApp开始，研究了：星云链智能合约开发、主网测试网和私链部署、React前端开发、部分区块链底层原理、去中心化App的未来应用场景。同时也熟悉了：阿里云CDN和OSS等工具、Travis和Docker、GitLab及其好用的持 阅读全文
摘要：
最近复习算法发现快排忘得差不多了，其他排序方法还好。 两年之前在大一时写过一篇 六种常见的排序方法，当时是用C++写的，那时的代码可读性也比较差，今天重新写一下。 快速排序其实有不同的写法，不过其基本思想+最挫的优化如下： 先在数组中选择一个数字（随机选择可在一定程度避免快排复杂度退化），接下来把数 阅读全文
摘要：
由于 Unix/Linux 下 rm 命令是不可以恢复的，另外 Mac 下是有回收站(废纸篓)的概念的，所以可以自己打造一个命令，删除文件自动放在废纸篓里。 #!/bin/zsh TRASH_DIR="~/.Trash" for i in $*; do mv $i $TRASH_DIR/ done 阅读全文