工作两年总结

  工作两年,做运维两年,运维的岗位的地位急转直下,曾多次想离开,但一直都没好的的下家,直到最近终于离开了,工位没变,从运维都办开发,再彻底到纯开发。说实话,我离全职研发的水平还差一些,毕竟还是缺少一些完整的研发项目,但我在对架构理解对全局把控的能力应该是远超过普通开发工程师的,毕竟运维也不是完全白干的。
(more…)

2016年年终总结

  第四年写年终总结了,哎,像我这种能坚持的人已经不多了,看下自己在15年年终总结里立下的目标,除去后来觉得没有太大意义的个别目标,个人以为年初目标完成度在90%以上。
  我觉得年终总结无非就是三个大块工作、生活、学习。像我这种有进取心的人,最大头当然是学习了。让我们来挨个总结一把,首先从最次要的开始。
(more…)

Leetcode 467. Unique Substrings in Wraparound String

题目链接:Unique Substrings in Wraparound String
这里加段英文,不是为了凑字数,而是为了让别人搜索题目的时候能搜到我的博客。。
Consider the string s to be the infinite wraparound string of “abcdefghijklmnopqrstuvwxyz”, so s will look like this: “…zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd….”.
(more…)

树莓派从温湿度传感器DHT11读取数据

  树莓派作为一个完整的主机,除了能在上面跑系统外,也提供了40个引脚提供电路开发的功能。本来我在工作中常接触linux,但没啥机会接触硬件,正好手头上有一台raspberry 3b,本来是用来学linux相关的包的,闲的没事,网上买了几个传感器玩玩。很短时间就能上手从dht11读取数据了,虽然也看了好多文档,GPIO学起来还是挺简单的。
(more…)

Leetcode 368. Largest Divisible Subset

题目链接:368. Largest Divisible Subset

Given a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of elements in this subset satisfies: Si % Sj = 0 or Sj % Si = 0.
If there are multiple solutions, return any subset is fine.
  题目意思也很简单,给出一个不含重复数字的数组,找到最长的一个子数组,子数组里的元素必须两两整除。
(more…)

用docker快速搭建l2tp VPN

  之前一直使用pptp的vpn,挺好用,搭建也挺简单,网上也有好多相关的博文,大家可以任找一篇参考。后来手贱,升级了ios10和mac os,结果新版系统不再支持pptp协议,只好重新搭建l2tp vpn,用了好几天,参考了好多篇博客,一直搭不出来。本来l2tp的配置要比pptp多的多,还有一些系统级的配置需要修改,有一定的技术门槛。后来快要放弃的时候,幻想如果有人已经弄好了一个系统,然后可以把他的系统拿过来用就好了,于是就想到了docker,后来在dockerhub中发现了l2tp的镜像,然后分分钟成功搭建vpn。

(more…)

Google《SRE》读后感

《SRE》这本书英文版已面世半年后,中文版终于面世。从4月、5月的时候,我就一直在尝试看英文版,由于自己英文水平有限,阅读进度和深度实在有限,看到中文版,对很多章节的内容才算是有了较深入的理解,一句话评价此书,这是一本运维转型的指导性书。

(more…)

一次诡异的磁盘空间占用问题排查

  大半夜接到线上一服务器磁盘占用率超过90%的短信,需要立即处理。一般这种情况都是线上异常,当天日志打太多,无法自动删掉的。上来第一反应就是查我们规范java应用日志目录,居然没有文件,再查,居然连java进程都没有,原来不是java应用,不过没关系,干一年运维也不是白干的,还是有其他方法可以查的,在此记录下整个排查过程。

(more…)

Leetcode 53. Maximum Subarray

题目链接:53.Maximum Subarray

Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [−2,1,−3,4,−1,2,1,−5,4],the contiguous subarray [4,−1,2,1] has the largest sum = 6.
  题意简单,给出一个数组,求出其中最大的子数组和。

(more…)

Leetcode 372. Super Pow

题目链接:Super Pow

Your task is to calculate ab mod 1337 where a is a positive integer and b is an extremely large positive integer given in the form of an array.
  简短的题目,让你求(a^b)%1337的值,但b是以数组的形式给出的,这就意味着b可能非常非常大。看到题目我立马想到了大数的快速幂取模,利用java自带的Biginteger应该可以很轻易做的,但仔细想想,其实java做做大数的运算非常慢的,虽然代码简单了,但实际上是让计算机去做大量的计算,所以我就放弃了这种想法,不知道直接大数快速幂取模能不能ac。

(more…)

mark一周年

​  写完正文,在纠结文章标题起个啥呢? 『正式入职一周年』『瞎扯淡』都太俗了,『写在工作一周年』感觉不是我风格。想了半天『mark一周年』,这标题不错,中英混杂,不失逼格,又能突入今天我正式工作一周年这个重点,尤其是『mark』一词,感觉真是独具匠心,还能体现出我的英文水平。
  这周,阿里3000多员工搬进了望京新楼,我们整个大团队就在这3000多人里。再加上有几个同学入职阿里周年庆,10年 8年 5年,还有就是我们小团队合并到这个大团队,三件事合一起庆祝下,但重点是几位同学的周年庆。 他们谈了下在阿里5年8年 甚至10年都是怎么样的体会,另外还在自己主管、主管的主管坐在下面的时候被问了一个尴尬的问题。

(more…)

Leetcode 240. Search a 2D Matrix II

题目链接:Search a 2D Matrix II

Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted in ascending from left to right.
Integers in each column are sorted in ascending from top to bottom.

  此题是74题Search a 2D Matrix的升级版,所给出的矩阵性质相对74题少了一条,只保证了每行和每列都是增序的,但依旧有O(m+n)的解法。

(more…)

Leetcode 74. Search a 2D Matrix

题目链接:Search a 2D Matrix

Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
* Integers in each row are sorted from left to right.
* The first integer of each row is greater than the last integer of the previous row.

  这道题很简单,为此专门写篇博客其实算博客凑数了。给你一个每一行每一列都是增序,且每一行第一个数都大于上一行末尾数的矩阵,让你判断某个数在这个矩阵中是否存在。

(more…)

科幻小说推荐书单

   这3年左右的时间,我大概看了近50本科幻小说,软硬科幻都有。我认为阅读科幻小说不不仅仅是一种娱乐,任何一本科幻小说应该说是作者对未来或者人性的一种思考。有些科幻小说很大程度上可以预言未来发展的方向,比如在19世纪甚至18世纪小说中出现的微型电脑、飞机、宇宙飞船……d等东西都在现在成为现实,或即将成为现实,这个最典型的例子就是凡尔纳的《海底两万里》。更有些能揭露出人性,宝树的《时间之墟》就是这样。接下来进入正题,推荐一些好的科幻小说给大家。

(more…)

Leetcode 313. Super Ugly Number

Write a program to find the nth super ugly number.
Super ugly numbers are positive numbers whose all prime factors are in the given prime list primes of size k. For example, [1, 2, 4, 7, 8, 13, 14, 16, 19, 26, 28, 32] is the sequence of the first 12 super ugly numbers given primes = [2, 7, 13, 19] of size 4.

原题链接:Super Ugly Number

(more…)

Leetcode 11. Container With Most Water

Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.
Note: You may not slant the container.

原题链接:Container With Most Water

(more…)