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

哎呀呀哎呀呀，没想到距离上一次打卡已经过去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]之间。

解题思路

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

在做这个练习的时候，还学会了关于二分法的很多玄学。其实，二分法看起来很简单（是简单吧？），但是总是感觉自己会出错，还需要更多的调试才能得到答案。

参考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;
}

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

参考 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的分享。

bzip2 创建*.bz2压缩文件

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

bzip2 -d test.txt.bz2

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

shutdown 关闭系统并立即关机

$ shutdown -h now
10分钟后关机

$ shutdown -h +10
重启

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

$ shutdown -Fr now

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

crontab 查看某个用户的crontab入口

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

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

设计模式走起来。

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

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

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

版权声明：本文来源博客园，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://www.cnblogs.com/dimple91/p/11691344.html
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。

发表于 2019-11-16 23:43:36
阅读 ( 1169 )
分类：