事不宜遲,我們馬上來看這21道最受歡迎,提問率最高的系統設計+面向對象的面試題,這些問題的分析能讓你輕松應對項目設計的面試。
1. 如何用Java設計自動售貨機? (解決方案)
你需要編寫代碼來設計自動售貨機,該自動售貨機售賣如巧克力,糖果,冷飲之類的產品,需要投入硬幣進行購買,例如5分、10分、25分,50分、1元等。確保插入硬幣獲得產品 ,然后退回零錢。 另外,編寫單元測試以證明這些常見用例有效。 如果遇到困難,可以閱讀有關解決這些經典系統設計問題的兩部分文章(第1部分和第2部分)。
2. 如何設計類似Goo.gl或Bit.Ly的URL縮短服務?(解決方案)
這是一個常見的系統設計問題。 你給了一個普通長度的URL,你將如何設計為其生成較短且唯一的別名的服務? 如果你不熟悉URL縮短程序服務,請查看一些常用的例子,例如Google的goo.gl和Twitter使用的bit.ly。確保在一些設計決策后提供數據庫模式和基本原理,例如保留數據多長時間,如何獲取統計信息和分析等。如果遇到問題,可以參照關于Educative上“系統設計面試課程”中給出的解決方案。
3.你如何設計交通控制系統?
經典系統設計問題仍然提及頻率。 確保你知道如何從一種狀態過渡到另一種狀態,例如從紅色過渡到綠色,從綠色過渡到橙色再過渡到紅色等。
4. 如何設計限價單? (解決方案)
限價訂單簿在證券交易所中用于根據價格和時間優先級將買入訂單與賣出訂單進行匹配。 你會怎么做? 你將使用哪種數據結構? 請記住,匹配的速度是關鍵,也是可靠的。 如果你需要復習數據結構,則可以查看Java課程中的數據結構和算法,如果你遇到困難,可以在這里查看我的解決方案。
5. 你如何設計類似Pastebin的網站?
Pastebin允許你粘貼文本或代碼,然后在任意位置共享指向該代碼的鏈接。它不是在線代碼編輯器,但是你可以使用它來存儲任何類型的文本。
6. 你將如何創建自己的Instagram? (解決方案)
Instagram是一個照片共享應用程序,它提供了一些自定義濾鏡以提高照片質量。你的應用程序應該具有照片上傳功能,為搜索標記照片以及一些基本的過濾器。如果你可以添加共享或社交網絡,那就太好不過了。順便說一句,如果你遇到困難,還可以在Educative的如何準備系統設計面試課程中看到免費的解決方案。
7. 你如何設計像Google Drive或Dropbox這樣的全局文件共享和存儲應用程序?
這些用于存儲和共享文件,照片和其他媒體。你如何設計諸如允許用戶上傳/查看/搜索/共享文件或照片之類的東西?跟蹤文件共享的權限,并允許多個用戶編輯同一文檔?
8. 你如何設計類似Whatsapp或Facebook Messenger的聊天應用程序?
你肯定使用過WhatsApp和Facebook?沒有?如果沒有,我告訴你聊天應用程序允許你向你的朋友發送消息。這是點對點的連接。你保留一個朋友列表,查看他們的狀態并聊天。在WhatsApp中,你也可以連接組,但適用于高級和經驗豐富的開發人員。至少,你應該提供一種設計來保留好友列表并從中發送和接收消息。
9. 你如何設計Twitter克隆?
Twitter是一種流行的消息服務,可讓你向所有關注者廣播消息。你發布推文,你的關注者可以看到這些消息,他們可以喜歡或轉發。確保實現了諸如粉絲關注,主題標簽,發博,刪除等常用功能。如果你覺得自己有點困難,則可以按照如何應對系統設計面試的課程解決方案進行操作。
10. 如何設計像YouTube或Netflix這樣的全球視頻流服務?
設計像NetFlix或YouTube這樣的視頻流服務時,關鍵是順暢和緩沖以及在低帶寬連接上的功能,如何應對這些挑戰?
11. 如何設計ATM機?
ATM機允許用戶存入和提取現金。它還允許用戶查看其余額。你如何設計這樣的系統?你面臨的主要挑戰是什么?
12. 如何設計API速率限制器?
13. 你如何設計Twitter搜索?
14. 如何設計類似于Google的網絡爬蟲?
網絡搜尋器可以訪問網站并像Google一樣搜尋所有鏈接并將它們編入索引,以便它們以后可以出現在搜索結果中。爬網程序還可用于在一組目錄中搜索特定文件,你如何設計此類文件?主要挑戰是什么?
15. 如何設計Facebook的Newsfeed?你將使用哪種算法?
新聞源是Facebook的重要組成部分,它使用戶可以查看他的世界正在發生的事情,包括朋友和家人,他喜歡的頁面,他關注的組以及Facebook廣告。
Newsfeed算法的作用是顯示對用戶來說最重要的消息,并且可以產生很高的參與度。顯然,來自朋友和家人的消息應該優先處理。如果你覺得陷入困境,則可以按照如何做好系統設計面試的課程所提出解決答案。
16. 如何設計Yelp或Nearby Friends?
17. 如何設計全球乘車服務E.G. Uber,Grab或Ola后端?
優步(Uber)和奧拉(Ola)是最受歡迎的兩種乘車服務,它將駕駛員和乘客都組合到一起。你如何設計讓乘客看到附近的出租車并進行預訂?
18. 如何設計BookMyShow?
一個允許你預訂電影院和活動門票的網站。這實際上是一家運轉良好的印度創業公司。
19. 如何設計Quora,Reddit或Hackernews等社交網絡+留言板服務網站?
Reddit,Quora和HackerNews是一些最受歡迎的社交網站,用戶可以在其中發布問題或共享鏈接。其他用戶可以回答問題或對共享鏈接發表評論。
20. 你如何設計類似Airbnb的應用程序?
它允許某些用戶上傳房間出租,而其他用戶則出租。某些功能僅適用于管理員,發布者和訂閱者。
21. 你如何設計電梯系統?
我們大多數人都使用電梯,你在一些大型辦公大樓中,你可以看到3到4部電梯。你需要為此設計軟件,以便可以在不同樓層快速使用。你可以假設你有兩部電梯和一棟10層樓的建筑。
如果你需要一些幫助,那么我建議你可在Udemy上學習如何做好系統設計面試課程,Rajat Mehta在那里有一個完整的案例研究來解決這個問題。你還將在那里學習高級系統設計,低級系統設計和數據庫設計。
ssh-keygen 產生公鑰與私鑰對.
ssh-copy-id 將本機的公鑰復制到遠程機器的authorized_keys文件中,ssh-copy-id也能讓你有到遠程機器的home, ~./ssh , 和 ~/.ssh/authorized_keys的權利
第一步:在本地機器上使用ssh-keygen產生公鑰私鑰對
- zhz@zhz:~/$ ssh-keygen
Generating public/private rsa key pair.
Enter file in which to save the key (/home/zhz/.ssh/id_rsa): - Enter passphrase (empty for no passphrase): [Press enter key
- same passphrase again: [Pess enter key]
- Your identification has been saved in /home/zhz/.ssh/id_rsa.
- Your public key has been saved in /home/zhz/.ssh/id_rsa.pub.
- The key fingerprint is:
- 用cat命令查看是否生成產生公鑰私鑰對
- zhz@zhz:~$ cat .ssh/id_rsa.pub
ssh-rsa AAAAB3NzaC1yc2EAAAADAQABAAABAQCl9N5+xboqSIagBx02rdZ2fkROCPW8iW7hl6Gu+2hkBYYy/b1qcOm8RF/AMyas3i0QEK7Hcu9H51l2lulVbS5n9M9FaWIyYzssaS012x2mg9iA6MxPMlaXFsZ5jnVrGicndzf3VUu9kCErp5q0OzzMjsG3PKQevzWZJSBaFgc8NF5ZJ+VT54BN8ktMTHVwOo15I2Uai+bs4eP0NsuwIJmGyYIUOuvTuUtJxGV3hZ+tcjhupupqVCwYOE+cDz8VkFBGtnKsdE69hWoY2VUfEOAfHZptra7Ce9dXfDgx9jxuuNiJYtGo/bZDfe+UJ5HUv8wrL+hFeRIihdmP2CKJD8j5 zhz@zhz
第二步:用ssh-copy-id將公鑰復制到遠程機器中
- zhz@zhz:~$ ssh-copy-id -i .ssh/id_rsa.pub 用戶名字@192.168.x.xxx
注意: ssh-copy-id 將key寫到遠程機器的 ~/ .ssh/authorized_key.文件中
第三步:
登錄到遠程機器不用輸入密碼
- zhz@zhz:~$ ssh 用戶名字@192.168.x.xxx
- Last login: Sun Nov 16 17:22:33 2008 from 192.168.1.2
常見問題:
上述是給eucalyptus用戶賦予無密碼登陸的權利
- /usr/bin/ssh-copy-id: ERROR: No identities found
使用選項 -i ,當沒有值傳遞的時候或者 如果 ~/.ssh/identity.pub 文件不可訪問(不存在), ssh-copy-id 將顯示上述的錯誤信息 ( -i選項會優先使用將ssh-add -L的內容)
ssh命令
1、復制SSH密鑰到目標主機,開啟無密碼SSH登錄
ssh-copy-id user@host
如果還沒有密鑰,請使用ssh-keygen命令生成。
2、從某主機的80端口開啟到本地主機2001端口的隧道
ssh -N -L2001:localhost:80 somemachine
現在你可以直接在瀏覽器中輸入http://localhost:2001訪問這個網站。
3、將你的麥克風輸出到遠程計算機的揚聲器
dd if=/dev/dsp | ssh -c arcfour -C username@host dd of=/dev/dsp
這樣來自你麥克風端口的聲音將在SSH目標計算機的揚聲器端口輸出,但遺憾的是,聲音質量很差,你會聽到很多嘶嘶聲。
4、比較遠程和本地文件
ssh user@host cat /path/to/remotefile | diff /path/to/localfile –
在比較本地文件和遠程文件是否有差異時這個命令很管用。
5、通過SSH掛載目錄/文件系統
sshfs name@server:/path/to/folder /path/to/mount/point
從http://fuse.sourceforge.net/sshfs.html下載sshfs,它允許你跨網絡安全掛載一個目錄。
6、通過中間主機建立SSH連接
ssh -t reachable_host ssh unreachable_host
Unreachable_host表示從本地網絡無法直接訪問的主機,但可以從reachable_host所在網絡訪問,這個命令通過到reachable_host的“隱藏”連接,創建起到unreachable_host的連接。
7、將你的SSH公鑰復制到遠程主機,開啟無密碼登錄 – 簡單的方法
ssh-copy-id username@hostname
8、直接連接到只能通過主機B連接的主機A
ssh -t hostA ssh hostB
當然,你要能訪問主機A才行。
9、創建到目標主機的持久化連接
ssh -MNf <user>@<host>
在后臺創建到目標主機的持久化連接,將這個命令和你~/.ssh/config中的配置結合使用:
Host host ControlPath ~/.ssh/master-%r@%h:%p ControlMaster no
所有到目標主機的SSH連接都將使用持久化SSH套接字,如果你使用SSH定期同步文件(使用rsync/sftp/cvs/svn),這個命令將非常有用,因為每次打開一個SSH連接時不會創建新的套接字。
10、通過SSH連接屏幕
ssh -t remote_host screen –r
直接連接到遠程屏幕會話(節省了無用的父bash進程)。
11、端口檢測(敲門)
knock <host> 3000 4000 5000 && ssh -p <port> user@host && knock <host> 5000 4000 3000
在一個端口上敲一下打開某個服務的端口(如SSH),再敲一下關閉該端口,需要先安裝knockd,下面是一個配置文件示例。
[options] logfile = /var/log/knockd.log [openSSH] sequence = 3000,4000,5000 seq_timeout = 5 command = /sbin/iptables -A INPUT -i eth0 -s %IP% -p tcp –dport 22 -j ACCEPT tcpflags = syn [closeSSH] sequence = 5000,4000,3000 seq_timeout = 5 command = /sbin/iptables -D INPUT -i eth0 -s %IP% -p tcp –dport 22 -j ACCEPT tcpflags = syn
12、刪除文本文件中的一行內容,有用的修復
ssh-keygen -R <the_offending_host>
在這種情況下,最好使用專業的工具。
13、通過SSH運行復雜的遠程shell命令
ssh host -l user $(<cmd.txt)
更具移植性的版本:
ssh host -l user “`cat cmd.txt`”
14、通過SSH將MySQL數據庫復制到新服務器
mysqldump –add-drop-table –extended-insert –force –log-error=error.log -uUSER -pPASS OLD_DB_NAME | ssh -C user@newhost “mysql -uUSER -pPASS NEW_DB_NAME”
通過壓縮的SSH隧道Dump一個MySQL數據庫,將其作為輸入傳遞給mysql命令,我認為這是遷移數據庫到新服務器最快最好的方法。
15、刪除文本文件中的一行,修復“SSH主機密鑰更改”的警告
sed -i 8d ~/.ssh/known_hosts
16、從一臺沒有SSH-COPY-ID命令的主機將你的SSH公鑰復制到服務器
cat ~/.ssh/id_rsa.pub | ssh user@machine “mkdir ~/.ssh; cat >> ~/.ssh/authorized_keys”
如果你使用Mac OS X或其它沒有ssh-copy-id命令的*nix變種,這個命令可以將你的公鑰復制到遠程主機,因此你照樣可以實現無密碼SSH登錄。
17、實時SSH網絡吞吐量測試
yes | pv | ssh $host “cat > /dev/null”
通過SSH連接到主機,顯示實時的傳輸速度,將所有傳輸數據指向/dev/null,需要先安裝pv。
如果是Debian:
apt-get install pv
如果是Fedora:
yum install pv
(可能需要啟用額外的軟件倉庫)。
18、如果建立一個可以重新連接的遠程GNU screen
ssh -t user@some.domain.com /usr/bin/screen –xRR
人們總是喜歡在一個文本終端中打開許多shell,如果會話突然中斷,或你按下了“Ctrl-a d”,遠程主機上的shell不會受到絲毫影響,你可以重新連接,其它有用的screen命令有“Ctrl-a c”(打開新的shell)和“Ctrl-a a”(在shell之間來回切換),請訪問http://aperiodic.net/screen/quick_reference閱讀更多關于screen命令的快速參考。
19、繼續SCP大文件
rsync –partial –progress –rsh=ssh $file_source $user@$host:$destination_file
它可以恢復失敗的rsync命令,當你通過VPN傳輸大文件,如備份的數據庫時這個命令非常有用,需要在兩邊的主機上安裝rsync。
rsync –partial –progress –rsh=ssh $file_source $user@$host:$destination_file local -> remote
或
rsync –partial –progress –rsh=ssh $user@$host:$remote_file $destination_file remote -> local
20、通過SSH W/ WIRESHARK分析流量
ssh root@server.com ‘tshark -f “port !22″ -w -' | wireshark -k -i –
使用tshark捕捉遠程主機上的網絡通信,通過SSH連接發送原始pcap數據,并在wireshark中顯示,按下Ctrl+C將停止捕捉,但也會關閉wireshark窗口,可以傳遞一個“-c #”參數給tshark,讓它只捕捉“#”指定的數據包類型,或通過命名管道重定向數據,而不是直接通過SSH傳輸給wireshark,我建議你過濾數據包,以節約帶寬,tshark可以使用tcpdump替代:
ssh root@example.com tcpdump -w – ‘port !22′ | wireshark -k -i –
21、保持SSH會話永久打開
autossh -M50000 -t server.example.com ‘screen -raAd mysession’
打開一個SSH會話后,讓其保持永久打開,對于使用筆記本電腦的用戶,如果需要在Wi-Fi熱點之間切換,可以保證切換后不會丟失連接。
22、更穩定,更快,更強的SSH客戶端
ssh -4 -C -c blowfish-cbc
強制使用IPv4,壓縮數據流,使用Blowfish加密。
23、使用cstream控制帶寬
tar -cj /backup | cstream -t 777k | ssh host ‘tar -xj -C /backup’
使用bzip壓縮文件夾,然后以777k bit/s速率向遠程主機傳輸。Cstream還有更多的功能,請訪問http://www.cons.org/cracauer/cstream.html#usage了解詳情,例如:
echo w00t, i’m 733+ | cstream -b1 -t2
24、一步將SSH公鑰傳輸到另一臺機器
ssh-keygen; ssh-copy-id user@host; ssh user@host
這個命令組合允許你無密碼SSH登錄,注意,如果在本地機器的~/.ssh目錄下已經有一個SSH密鑰對,ssh-keygen命令生成的新密鑰可能會覆蓋它們,ssh-copy-id將密鑰復制到遠程主機,并追加到遠程賬號的~/.ssh/authorized_keys文件中,使用SSH連接時,如果你沒有使用密鑰口令,調用ssh user@host后不久就會顯示遠程shell。
25、將標準輸入(stdin)復制到你的X11緩沖區
ssh user@host cat /path/to/some/file | xclip
你是否使用scp將文件復制到工作用電腦上,以便復制其內容到電子郵件中?xclip可以幫到你,它可以將標準輸入復制到X11緩沖區,你需要做的就是點擊鼠標中鍵粘貼緩沖區中的內容。
如果你還有其它SSH命令技巧,歡迎在本文評論中帖出。
原文:http://blog.urfix.com/25-ssh-commands-tricks/