腾讯一年感受

前述 在两个星期之前,我收到了 Microsoft 的 offer letter,与总监沟通之后提交了离职申请。自 2015 年八月加入腾讯,到决定离开,我已经在这里呆了一年零三个月。感觉是时候写篇总结了,一方面是对自己经历的总结与反思,另一方面是希望这些信息可以帮助到后来人。 在 2014 年秋季参加完腾讯的实习之后,我顺利地拿到了 return offer,并在 2015 年毕业之后加入信息安全部的某团队中。在腾讯工作期间, »

Majority Number 系列

相关题目: Majority Number Majority Number II Majority Number III 感觉这三题比较 tricky。 Majority Number 解法的具体解释见 Boyer–Moore majority vote algorithm - Wikipedia, the free encyclopedia。以下是实现。 class »

Ghost 博客的 Nginx 配置优化

以下是本站的 Nginx 配置,这个配置主要干了以下的事情: 静态资源的 Cache 设为 30 天。 200 Response 的 Cache 设为 30 分钟。 400 Response 的 Cache 设为 1 分钟。 禁止特殊链接(管理页面、预览页面、 »

Candy

相关题目: Candy | LeetCode OJ 这题考察 observation。 首先尝试了一个 $O(n \log n)$ 的解法,思路: 构建包含 (rating, index) 的 vector,然后 sort 一下, 复杂度 $O(n \log n) »

Shortest Palindrome 两题

在此给出两道与 Shortest Palindrome 主题相关的解题报告。相关题目: Shortest Palindrome | LeetCode OJ TopCoder Statistics - Problem Statement 后者可视为前者的 follow up。 Leetcode 214. Shortest Palindrome Given a string S, you »

H-Index I, II

相关题目: H-Index | LeetCode OJ H-Index II | LeetCode OJ H-Index 注意 LeetCode 给的 Hint: What are the possible values of h-index? A faster approach is to use »

Word Break I, II

相关题目: Word Break | LeetCode OJ Word Break II | LeetCode OJ Word Break, 一开始打算用 Backtracking 做, 但是 TLE 了. 折腾了许久, 才发现这题本质上是搜索, 存在重复的搜索状态, 遂用 DP 来解. 还有一题简单的 follow »

不折腾的 Ghost 博客搭建方法

简介 本文总结了我搭建本博客的方法,包括: 基于 DigitalOcean 的 Ghost Server 搭建与配置。 通过 Code Injection 扩展 Ghost。 监控与备份。 其他。 搭建 Ghost Server DigitalOcean 支持一键搭建 Ghost Server 的流程,非常方便,基本的 »