码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-10-17 14:09:28      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:people   就是   攻城狮   ever   自己   主机   千万   一点   return   

哎呀呀哎呀呀,没想到距离上一次打卡已经过去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 发布!

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

标签:people   就是   攻城狮   ever   自己   主机   千万   一点   return   

原文地址:https://www.cnblogs.com/dimple91/p/11691344.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!