长久养成的打卡习惯可千万不能丢呀

哎呀呀哎呀呀，没想到距离上一次打卡已通过去N天了，这N天有点难熬呀。一边赶着项目，一边又盯着留言，生怕有人催更，这不，昨天就有留言来催更了，哈哈哈哈。真的是想什么来什么。

简单说下这N天的情况哈，国庆去了趟西安，聆听了西安的历史，感受棒棒哒。可是，西安和浙江国庆期间温度天壤之别，小编回到浙江以后，就华丽丽地躺下了。我平时也很注重锻炼的呀，每周的篮球，跑步都不间断，没想到仍是没抗住，身体素质贼差，程序员果真还须要多动多动多动。

加上忙着准备项目的优化，重构还有一些杂事（我是真的努力地在找理由有木有）。今天从新打卡的感受，别提有多好了，这件事，作久了，真的仍是挺爽的。废话也不来了，赶忙的走起！

Algorithm LeetCode算法

二分查找
(https://leetcode-cn.com/problems/binary-search/)

题目描述：给定一个n个元素有序的（升序）整型数组nums 和一个目标值target，写一个函数搜索nums中的 target，若是目标值存在返回下标，不然返回 -1。

示例1：

输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出如今 nums 中而且下标为 4

示例2：

输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中所以返回 -1

提示

1. 你能够假设 nums 中的全部元素是不重复的。
2. n 将在 [1, 10000]之间。
3. nums 的每一个元素都将在 [-9999, 9999]之间。

1. 解题思路

小编一直以为二分法没有学好，因此直接选定目标，标题就是二分法查找，以此来的锻炼下二分法的学习思路。

在作这个练习的时候，还学会了关于二分法的不少玄学。其实，二分法看起来很简单（是简单吧？），可是老是感受本身会出错，还须要更多的调试才能获得答案。

参考Knuth大佬（KMP算法的那位）来讲：Although the basic idea of binary search is comparatively straightforward, the details can be surprisingly tricky。简单翻译下就是：思路很简单，细节是魔鬼。

这也从侧面反应了，咱们平时也程序，须要注重细节的问题，尤为是算法题，不少边界问题，都是细节问题，你作的多了，就会明白了。

先来看下，二分法查找的基本框架，这个框架的参考，是来自题解区的一位写的，后面还有更精彩的关于二分法的介绍，在下文会说。先给出解决咱们这个问题的基本框架：

int binarySearch(int[] nums, int target) {
    int left = 0, right = ...;

    while(...) {
        int mid = (right + left) / 2;
        if (nums[mid] == target) {
            ...
        } else if (nums[mid] < target) {
            left = ...
        } else if (nums[mid] > target) {
            right = ...
        }
    }
    return ...;
}

有了上面的框架，接下来就是根据框架，进行填鸭式题解：

public static int search(int[] nums, int target) {
    int left = 0;
    int right = nums.length - 1;
    
    while (left <= right) {
        int mid = (right + left) / 2;
        if (nums[mid] == target) {
            return mid;
        } else if (nums[mid] < target) {
            left = mid + 1;
        } else if (nums[mid] > target) {
            right = mid - 1;
        }
        
    }
    return -1;
}

是吧，照猫画虎的本事你总该会吧，根据这个框架，是否是很快就能找到题解了呢。

1. 参考 https://leetcode-cn.com/problems/binary-search/solution/er-fen-cha-zhao-xiang-jie-by-labuladong/

上面的题解，很精彩是否是。主要仍是参考了题解区的说明，否则小编也不能总结的如此之好。

其实，二分法还有几个基本场景：寻找一个数、寻找左侧边界、寻找右侧边界咱们这里，用的是第一种，寻找一个数。后面两个场景，也有题目的，咱们下次来攻克它。

感兴趣的，能够先看下https://leetcode-cn.com/problems/binary-search/solution/er-fen-cha-zhao-xiang-jie-by-labuladong/这里的说明，或者点击【阅读原文】去查看，先作个预习，好为咱们的下次准备。

Review 阅读并点评至少一篇英文文章

Why SafeGraph Does Written Interviews (and Why Your Company Should Do Them Too)
(https://blog.safegraph.com/why-safegraph-does-written-interviews-and-why-your-company-should-do-them-too-bbe4b1afab90)

你是否是常常听到，如今的每一个人都须要写做能力，不管你在什么岗位；你是否常常看到，不少经过写做而得到更好的工做的情形；你是否看到，身边写做能力好的，都混的不太差呢？

之前一直以为只有在国内是这样的，可是，今天看完这个，才发现国外也是须要写做能力的。并且，他们的要求更狠，是在面试过程当中加入写做，“在家里写下答案”。

经过“在家里写下答案”这个环节，面对面快问快答式的传统面试方法并不适用于多数职位（可能适用于销售）；要考察基本的写做能力，写做是当代脑力劳动者沟通的主要手段。

文中还列举了为何要写做的几个例子，好比

• Written interviews give everyone in the company a baseline about the candidate

• Written interviews help reduce the biases in favor of people that think fast on their feet that are inherent in live interviews

面试中，会遇到哪些面试官精心设计的问题呢？

• Expectations Questions.

• Research Questions.

• Thought Questions.

最后，还提到一点，面试者也能够向公司提问。其实，如今不少流程也是这样的，当你在和HR聊的这个环节，就能够准备几个本身精心想过的问题，以此来更好的了解你所面试的公司。这个，国外也是如此噢。

该篇说了，书面面试，也是一种选拔的方式，掺杂在面试的环节里面。那平时注重写做的同窗，在这个环节确定是高人一等了，相对来讲那就是能更接近offer一步，因此，你还在犹豫什么，赶忙写做起来。

须要帮助，须要我帮你审核的，我均可以啊，好歹我也是上过专业的写做课，作过专业的练习呢。若是你还没开始写做，那么请你从如今开始，走起吧！

Tip 一个技术技巧

此次，仍是延续以前Linux的经常使用命令，先前已经到了15，今天继续16-20的分享。

1. bzip2 建立*.bz2压缩文件

$ bzip2 test.txt
解压*.bz2文件

bzip2 -d test.txt.bz2

1. uzip 解压*.zip文件

$ unzip test.zip
查看*.zip文件的内容

$ unzip -l jasper.zip
Archive:  jasper.zip
Length     Date   Time    Name
-------- -------- ------- ----------
40995  11-30-98 23:50   META-INF/MANIFEST.MF
32169  08-25-98 21:07   classes_
15964  08-25-98 21:07   classes_names
10542  08-25-98 21:07   classes_ncomp

1. shutdown 关闭系统并当即关机

$ shutdown -h now
10分钟后关机

$ shutdown -h +10
重启

$ shutdown -r now
重启期间强制进行系统检查

$ shutdown -Fr now

1. ftp ftp命令和sftp命令的用法基本类似链接ftp服务器并下载多个文件

$ ftp IP/hostname
ftp> mget *.html
显示远程主机上文件列表

ftp> mls *.html -
/ftptest/features.html
/ftptest/index.html
/ftptest/othertools.html
/ftptest/samplereport.html
/ftptest/usage.html

1. crontab 查看某个用户的crontab入口

$ crontab -u john -l
设置一个每十分钟执行一次的计划任务

/10    * /home/ramesh/check-disk-space

Share 一篇有观点和思考的技术文章

设计模式走起来。

公众号地址：
设计模式之迭代器与组合模式（四）

「奔跑吧攻城狮」感谢你们的关注，如今后台回复「设计模式」赠你小编精心挑选设计模式书籍。小编想打造一个高质量交流群，回复「加群」便可解锁，也可直接微信（xuyue4087）私聊解锁。

本文由博客一文多发平台 OpenWrite 发布！