摘要: 微软 O365 苏州 一面 算法题:给你一个字符串,输出所有字符能组成的不同的字符串的个数 如:AAB,输出:8(A, AA, AAB, AB, BA, ABA, BAA, ABA) 代码(暴力) 有什么想问的问题? 小组负责的事情:中国美国双线汇报、Office 技术上 Azure、Azure 技 阅读全文
posted @ 2020-10-08 16:38 Popco 阅读(5084) 评论(0) 推荐(2) 编辑
摘要: 在 ACM 算法竞赛 / LeetCode 使用 C++ 进行刷题等场景中,通常: 需要维护很多的 C++ 源代码 需要有多个 main 函数入口方便执行测试 有一些自己写的公共函数类库 (如调试输出vector等) 在多个文件中引用 本文介绍了通过 CMake 及一些自生成配置文件的工具,通过一个 阅读全文
posted @ 2020-10-07 10:11 Popco 阅读(2082) 评论(0) 推荐(0) 编辑
摘要: 有几年没有打 CF 了,最近特别想做一下算法题怀念一下。 A. Donut Shops 背景:商店 X 卖 1 份油炸圈饼 a 元,商店 Y 卖 b 份油炸圈饼 c元(只能买 b 的倍数份这样批发) 问题:在 X 商店买多少份价格严格小于 Y 商店?在 Y 商店买多少份价格严格小于 X 商店?有多种 阅读全文
posted @ 2020-09-13 18:38 Popco 阅读(279) 评论(0) 推荐(1) 编辑
摘要: 序 经历了大大小小的二三十轮笔试面试,秋招终于快结束了。 先总结下目前已经稳了的公司: 知乎,北京,知乎市场,Java后端 百度,北京,互联网数据研发部,C++研发 今日头条,北京,Data-数据平台,后端研发 美丽联合(蘑菇街),杭州,基础平台部,Java研发 阿里巴巴,杭州,天猫事业部,Java 阅读全文
posted @ 2020-09-13 15:58 Popco 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 最近面美团基础数据平台部的时候碰到一个面试题,问如何实现LRU缓存算法,感觉挺有意思的,既考察了操作系统,又考察了对JDK中util工具的掌握程度,还可以考察算法设计和对缓存的理解功底。 LRU的原理 LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰 阅读全文
posted @ 2020-09-13 15:55 Popco 阅读(510) 评论(0) 推荐(2) 编辑
摘要: 经过两个月的星云链去中心化区块链网站开发,收获了很多东西。从振巨邀请开发DApp开始,研究了:星云链智能合约开发、主网测试网和私链部署、React前端开发、部分区块链底层原理、去中心化App的未来应用场景。同时也熟悉了:阿里云CDN和OSS等工具、Travis和Docker、GitLab及其好用的持 阅读全文
posted @ 2020-09-13 15:51 Popco 阅读(551) 评论(0) 推荐(1) 编辑
摘要: 最近复习算法发现快排忘得差不多了,其他排序方法还好。 两年之前在大一时写过一篇 六种常见的排序方法,当时是用C++写的,那时的代码可读性也比较差,今天重新写一下。 快速排序其实有不同的写法,不过其基本思想+最挫的优化如下: 先在数组中选择一个数字(随机选择可在一定程度避免快排复杂度退化),接下来把数 阅读全文
posted @ 2020-09-13 15:48 Popco 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 由于 Unix/Linux 下 rm 命令是不可以恢复的,另外 Mac 下是有回收站(废纸篓)的概念的,所以可以自己打造一个命令,删除文件自动放在废纸篓里。 #!/bin/zsh TRASH_DIR="~/.Trash" for i in $*; do mv $i $TRASH_DIR/ done 阅读全文
posted @ 2020-09-13 15:42 Popco 阅读(793) 评论(0) 推荐(0) 编辑
摘要: 使用common-logging和log4j... 阅读全文
posted @ 2016-05-13 21:21 Popco 阅读(555) 评论(0) 推荐(0) 编辑
摘要: 项目结构项目说明一个简单的网站登陆注册web... 阅读全文
posted @ 2016-05-05 21:03 Popco 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 实现原理Java中的线程是通过java.la... 阅读全文
posted @ 2016-05-05 19:13 Popco 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 以前都是用python写爬虫,这次使用jav... 阅读全文
posted @ 2016-05-05 19:12 Popco 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 定义单例模式(Singleton Patte... 阅读全文
posted @ 2016-05-05 19:12 Popco 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 最近由于一些业务需求,多次安装Linux并配... 阅读全文
posted @ 2016-05-05 19:11 Popco 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 1. 单一职责原则定义单一职责原则(SRP:... 阅读全文
posted @ 2016-05-05 19:10 Popco 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 第二次学习bootstrap了,这次主要以实... 阅读全文
posted @ 2016-05-05 19:10 Popco 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 在IntelliJ IDEA 15中使用Ma... 阅读全文
posted @ 2016-05-05 19:09 Popco 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 简介Python3.3以上的版本通过venv... 阅读全文
posted @ 2016-05-05 18:44 Popco 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 这个爬虫是今年暑假时学完小甲鱼的Python... 阅读全文
posted @ 2016-05-05 18:43 Popco 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 早就知道C++11标准增加了regex支持,... 阅读全文
posted @ 2016-05-05 18:42 Popco 阅读(213) 评论(0) 推荐(0) 编辑