跳到主要內容

日問周刊 | 全棧面試匯總 | 第二期


勤學如春起之苗，不見其增，日有所長；輟學如磨刀之石，不見其損，日有所虧。



我在 github 上新建了一個倉庫 ，每天至少一個問題。有關全棧，graphql，devops，微服務以及軟技能，促進職業成長，歡迎交流。


以諸葛武侯的誡子書與君共勉



夫君子之行，靜以修身，儉以養德。非澹泊無以明志，非寧靜無以致遠。夫學須靜也，才須學也，非學無以廣才，非志無以成學。淫慢則不能勵精，險躁則不能治性。年與時馳，意與日去，遂成枯落，多不接世，悲守窮廬，將復何及！



【Q037】linux 有哪些發行版，你最喜歡哪一個



原文鏈接，歡迎討論:



開放問題，不過你至少得知道一個發行版...


【Q036】http 狀態碼中 301，302和307有什麼區別



原文鏈接，歡迎討論:




  • 301，Moved Permanently。永久重定向，該操作比較危險，需要謹慎操作：如果設置了301，但是一段時間后又想取消，但是瀏覽器中已經有了緩存，還是會重定向。

  • 302，Fount。臨時重定向，但是會在重定向的時候改變 method: 把 POST 改成 GET，於是有了 307

  • 307，Temporary Redirect。臨時重定向，在重定向時不會改變 method


【Q035】http 常見的狀態碼有哪些



原文鏈接，歡迎討論:



【Q034】如何實現一個 loading 動畫



原文鏈接，歡迎討論：



【Q033】如何對接口進行限流]



原文鏈接，歡迎討論:



一般採用漏桶算法：



  1. 漏桶初始為空

  2. API 調用是在往漏桶里注水

  3. 漏桶會以一定速率出水

  4. 水滿時 API 拒絕調用



可以使用 redis 的計數器實現



  1. 計數器初始為空

  2. API 調用計數器增加

  3. 給計數器設置過期時間，隔段時間清零，視為一定速率出水

  4. 計數器達到上限時，拒絕調用


當然，這隻是大致思路，這時會有兩個問題要注意



  1. 最壞情況下的限流是額定限流速率的2倍

  2. 條件競爭問題


不過實際實現時注意以下就好了（話說一般也是調用現成的三方庫做限流...)，可以參考我以前的文章


【Q032】js 中什麼是 softbind，如何實現



原文鏈接，歡迎討論：



【Q031】js 中如何實現 bind



原文鏈接，歡迎討論:



最簡單的 bind 一行就可以實現，而在實際面試過程中也不會考察你太多的邊界條件


Function.prototype.fakeBind = function(obj) {
   return (...args) => this.apply(obj, args)
 }

測試一下


function f (arg) {
   console.log(this.a, arg)
 }
 
 // output: 3, 4
 f.bind({ a: 3 })(4)
 
 // output: 3, 4
 f.fakeBind({ a: 3 })(4)

【Q030】linux 中如何打印所有網絡接口



原文鏈接，歡迎討論:



ifconfig


ifconfig 是最簡單最常用，但是打印信息太多了


$ ifconfig

netstat


netstat 與 ip 也挺好用，特別是它們還可以打印路由表


$ netstat -i

ip


$ ip link
 
 $ ip addr

【Q029】websocket 如何向特定的用戶組推送消息


在 redis 處維護一個對象，記錄每個 group 所對應的 connections/sockets


{
   'Class:201901': [student1Socket, student2Socket]
 }

當 client 剛連入 server 時，便加入某個特定的組，或者叫 room，比如 student01，剛開始連入 server，可能要加入 room：Student:01，Class:201901，Group:10086






$ who
 
 $ last





一圖勝千言




使用 jsonb_pretty 函數，示例如下


> select jsonb_pretty('{"a": {"b": 4}}'::jsonb)
 +----------------+
 | jsonb_pretty   |
 |----------------|
 | {              |
 |     "a": {     |
 |         "b": 4 |
 |     }          |
 | }              |
 +----------------+
 SELECT 1
 Time: 0.018s




一個簡單的 Promise 的粗糙實現，關鍵點在於



  1. 當 pending 時， thenable 函數由一個隊列維護

  2. 當狀態變為 resolved(fulfilled) 時，隊列中所有 thenable 函數執行

  3. 當 resolved 時， thenable 函數直接執行


rejected 狀態同理


class Prom {
   static resolve (value) {
     if (value && value.then) {
       return value 
     }
     return new Prom(resolve => resolve(value))
   }
 
   constructor (fn) {
     this.value = undefined
     this.reason = undefined
     this.status = 'PENDING'
 
     // 維護一個 resolve/pending 的函數隊列
     this.resolveFns = []
     this.rejectFns = []
 
     const resolve = (value) => {
       // 注意此處的 setTimeout
       setTimeout(() => {
         this.status = 'RESOLVED'
         this.value = value
         this.resolveFns.forEach(({ fn, resolve: res, reject: rej }) => res(fn(value)))
       })
     }
 
     const reject = (e) => {
       setTimeout(() => {
         this.status = 'REJECTED'
         this.reason = e
         this.rejectFns.forEach(({ fn, resolve: res, reject: rej }) => rej(fn(e)))
       })
     }
 
     fn(resolve, reject)
   }
 
 
   then (fn) {
     if (this.status === 'RESOLVED') {
       const result = fn(this.value)
       // 需要返回一個 Promise
       // 如果狀態為 resolved，直接執行
       return Prom.resolve(result)
     }
     if (this.status === 'PENDING') {
       // 也是返回一個 Promise
       return new Prom((resolve, reject) => {
         // 推進隊列中，resolved 后統一執行
         this.resolveFns.push({ fn, resolve, reject }) 
       })
     }
   }
 
   catch (fn) {
     if (this.status === 'REJECTED') {
       const result = fn(this.value)
       return Prom.resolve(result)
     }
     if (this.status === 'PENDING') {
       return new Prom((resolve, reject) => {
         this.rejectFns.push({ fn, resolve, reject }) 
       })
     }
   }
 }
 
 Prom.resolve(10).then(o => o * 10).then(o => o + 10).then(o => {
   console.log(o)
 })
 
 return new Prom((resolve, reject) => reject('Error')).catch(e => {
   console.log('Error', e)
 })


首參不一樣，直接上 API


React.cloneElement(
   element,
   [props],
   [...children]
 )
 
 React.createElement(
   type,
   [props],
   [...children]
 )



它一般可以使用第三方庫 來實現，源碼很簡單，可以讀一讀


主要有兩個要點



  1. 選中

  2. 複製


選中


選中主要利用了


選中的代碼如下


const selection = window.getSelection();
 const range = document.createRange();
 
 range.selectNodeContents(element);
 selection.removeAllRanges();
 selection.addRange(range);
 
 selectedText = selection.toString();

取消選中的代碼如下


window.getSelection().removeAllRanges();

它有現成的第三方庫可以使用:


複製


複製就比較簡單了，execCommand


document.exec('copy')
本站聲明:網站內容來源於博客園,如有侵權,請聯繫我們,我們將及時處理

【其他文章推薦】

※台北網頁設計公司這麼多，該如何挑選?? 網頁設計報價省錢懶人包"嚨底家"



※網頁設計公司推薦更多不同的設計風格，搶佔消費者視覺第一線



※想知道購買電動車哪裡補助最多?台中電動車補助資訊懶人包彙整



※南投搬家費用,距離,噸數怎麼算?達人教你簡易估價知識!


Orignal From: 日問周刊 | 全棧面試匯總 | 第二期

留言

張貼留言

這個網誌中的熱門文章

有了四步解題法模板，再也不害怕動態規劃！（看不懂算我輸）

導言 動態規劃問題一直是算法面試當中的重點和難點，並且動態規劃這種通過空間換取時間的算法思想在實際的工作中也會被頻繁用到，這篇文章的目的主要是解釋清楚 什麼是動態規劃 ，還有就是面對一道動態規劃問題，一般的 思考步驟 以及其中的注意事項等等，最後通過幾道題目將理論和實踐結合。 什麼是動態規劃 如果你還沒有聽說過動態規劃，或者僅僅只有耳聞，或許你可以看看 Quora 上面的這個 回答 。 How to explain dynamic 用一句話解釋動態規劃就是 " 記住你之前做過的事 "，如果更準確些，其實是 " 記住你之前得到的答案 "。 我舉個大家工作中經常遇到的例子。 在軟件開發中，大家經常會遇到一些系統配置的問題，配置不對，系統就會報錯，這個時候一般都會去 Google 或者是查閱相關的文檔，花了一定的時間將配置修改好。 過了一段時間，去到另一個系統，遇到類似的問題，這個時候已經記不清之前修改過的配置文件長什麼樣，這個時候有兩種方案，一種方案還是去 Google 或者查閱文檔，另一種方案是借鑒之前修改過的配置，第一種做法其實是萬金油，因為你遇到的任何問題其實都可以去 Google，去查閱相關文件找答案，但是這會花費一定的時間，相比之下，第二種方案肯定會更加地節約時間，但是這個方案是有條件的，條件如下： 之前的問題和當前的問題有着關聯性，換句話說，之前問題得到的答案可以幫助解決當前問題 需要記錄之前問題的答案 當然在這個例子中，可以看到的是，上面這兩個條件均滿足，大可去到之前配置過的文件中，將配置拷貝過來，然後做些細微的調整即可解決當前問題，節約了大量的時間。 不知道你是否從這些描述中發現，對於一個動態規劃問題，我們只需要從兩個方面考慮，那就是 找出問題之間的聯繫 ，以及 記錄答案 ，這裏的難點其實是找出問題之間的聯繫，記錄答案只是順帶的事情，利用一些簡單的數據結構就可以做到。 概念 上面的解釋如果大家可以理解的話，接    動態規劃 算法是通過拆分問題，定義問題狀態和狀態之間的關係，使得問題能夠以遞推（或者說分治）的方式去解決。它的幾個重要概念如下所述。    階段： 對於一個完整的問題過程，適當的切分為若干個相互聯繫的子問題，每次在求解一個子問題...
張貼留言
閱讀完整內容

我的USB為什麼總是無法識別，到底是為甚麼呢?這真的讓我好困擾

其實判斷軟件硬件問題很簡單,在別的機器或換個系統試試就可以了.有些小的問題不妨先用專門軟件格式化下.還有提醒你WINDOWS下格式化時要選擇FAT,不要選FAT32。 倘若插入後，在右下角彈出電腦正在嘗試連接此USB設備的一些信息，有時會彈出對話框讓用戶選擇，有些用戶還沒看清就點了否，或者因為電腦一些初始的設置問題，禁止了USB的一些功能。解決辦法：右鍵點"我的電腦"，選"屬性"--"硬件"--"驅動器簽名"，在此選擇"忽略"，點"確定"。然後重新插上usb，還是不連的話，再右鍵點"我的電腦"--"屬性"--"硬件"--"設備管理器"，從中找到"通用串行總線控制器"，右鍵，然後"掃描檢測硬件改動"。如果都不行那就是USB識別程序或U盤的問題從控制面板進入添加或刪除硬件將所有USB設備都刪除，重新安裝需要使用的USB設備驅動程序，重新啟動電腦 USB CONNECTOR   USB CONNECTOR  USB CONNECTOR Orignal From: 我的USB為什麼總是無法識別，到底是為甚麼呢?這真的讓我好困擾
張貼留言
閱讀完整內容

為何 Amazon 併購 Oracle 的可能性很大 ？

　　2019 年 9 月份 Trefis 團隊建議《Trefis 建議：谷歌可以斥資 90 億美元收購 Nutanix》，最近又建議亞馬遜收購 Oracle。此文是其和《福布斯》雜誌的 Great Speculations 合作撰寫。 　　根據 Trefis 分析，亞馬遜併購 Oracle 有望帶來巨大的價值。雖然這個想法聽起來很雄心勃勃，但是為了使自己處於雲技術食物鏈的頂端，Oracle 可能是亞馬遜有史以來最好的收購對象。我們詳細說明為什麼亞馬遜可能會收購 Oracle，還在交互式儀錶板中估計了潛在交易的價值。我們的估計基於 Oracle 的獨立價值以及它作為與亞馬遜合併后的實體中一部分而具有的價值。 　　 為何我們認為亞馬遜會收購 Oracle？ 　　 　　兩家公司的概況： 亞馬遜可能是在 2000 年代中期第一家打造公共雲生態系統的供應商，但 Oracle 從事數據庫業務已有近 40 年的歷史。 AWS 的想法是可以將基礎設施出租給希望存儲和計算資源方面減少費用的客戶。根據 Trefis 的估計，AWS 的企業價值高達 4930 億美元，EV/EBITDA 是 27 倍（2020 年 EBITDA 為 180 億美元）。 Oracle 因第一代雲產品失敗而很晚進入雲市場，該公司隨後在開發方面投入大量資金，旨在向市場推出第二代雲。根據 Trefis 的估計，Oracle 的企業價值應為 2510 億美元，EV/EBITDA 是 12.7 倍（2020 年 EBITDA 為 200 億美元）。 AWS 的方法是創建產品，然後讓用戶採用它。Oracle 已經長期擁有這樣的用戶群，卻無法滿足 AWS 能夠滿足的要求。結果是，儘管 Oracle 運行着全球近 50% 的數據庫，但如今 AWS 在公共雲市場的份額超過 40%，而 Oracle 甚至沒有躋身前五名。 　　理由1：客戶將獲得第二代架構的安全性和 AWS 的客戶服務，因而導致差異化產品與競爭。 由於市場上面臨微軟 Azure（已成為微軟 B2B 和 B2C 產品的底層結構）、谷歌雲（迎來新的掌門人）和 IBM 雲產品（收購 Red Hat 之後）的競爭，AWS 的先行優勢如今可能在減弱。 對老牌雲領導企業構成不利的另一個因素是，原本可以遷移到...
張貼留言
閱讀完整內容