哎呀呀哎呀呀，沒想到距離上一次打卡已經過去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
Share 一篇有觀點和思考的技術文章
設計模式走起來，
公眾號地址：
設計模式之迭代器與組合模式（四）
「奔跑吧攻城獅」感謝大家的關注，現在后臺回復「設計模式」贈你小編精心挑選設計模式書籍，小編想打造一個高質量交流群，回復「加群」即可解鎖，也可直接微信（xuyue4087）私聊解鎖，
本文由博客一文多發平臺 OpenWrite 發布！
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/37776.html
標籤：設計模式