4
node
《硅谷求職週報》（4/4/18）git
內容摘要面試
谷歌被告侵權，恐賠88億美金侵權費算法
谷歌低調佈局區塊鏈數組
A-company 最新面經題整理 & 講解安全
公司動態服務器
Java谷歌八年侵權戰暫告斷落：微信
谷歌恐賠88億美金侵權費網絡
▼編輯器
美國科技公司對於知識產權十分重視，甚至不惜花費數億美圓在版權和專利訴訟上。而這其中有一場兩大科技巨頭的曠世之戰，歷時八年之久，涉案索賠金額高達近90億美金，竟在昨天上演了大逆轉!案件雖然暫告段落，但對整個科技界的影響卻異常深遠。
3月27日，美國聯邦巡迴區上訴法院判決，Google 的 Android 做業系統未經許可以使用使用 Java API，侵害了Oracle的版權。有可能要向Oracle支付高達88億美金的天價賠償!Google和Oracle之間的Java版權之戰上演了大逆轉!
Google做爲被告，Oracle做爲原告，兩大巨頭圍繞Android和Java的戰爭已近8年。他們之間的糾紛究竟因何而起，兩大巨頭又爲什麼如此執着?簡而言之是Oracle控訴 Google 開發的 Android 系統侵犯了 Java 的版權，而背後真正的緣由則遠沒有這麼單純。
法院認定Google 在爲其 Android 系統建構定製版的 Java 平臺時侵犯了Oracle的版權，抄襲了近 11,000 多行代碼，但 Google 仍能夠向最高法院上訴。這個裁決將不僅影響Oracle與 Google，可能會對相關軟件業者及開發商形成衝擊。
Android 是目前市佔率最高的智能設備操做系統，有超過 20 億的設備使用，儘管並不會由於此判決而被禁止，但相關業者恐怕仍須修改相關程序，將形成業界至關大的損失。Google 其實在 2016 年發佈 Nougat 版本時就已將程序碼改用自 Java 的開源版本，但仍然可能會形成不兼容的問題，將迫使許多應用程序進行改寫。
主要問題在於 Google 使用了 Java API(應用程序接口)。本來此舉是爲了讓程序設計員能在不用徹底從新學習語言，也可以繼續開發 Android 應用程序，且許多軟件商也採起相似措施。若是最新的判決未被推翻，均可能將面臨一系列版權訴訟。Google 聲稱Oracle的版權範圍，並未涵蓋 API 的部分，而現在法院並不支持這樣的說法。
法院表示，儘管 Android 是開源軟件，但其也爲 Google 帶來數百億美圓的可觀收入，因此並不能爲 Google 無償使用 Java API packages 帶來正當性。Google 發言人指出，他們對法院推翻以前的立場至關失望，Java 應是一個開放的免費平臺。
而Oracle強調，Java 能夠免費提供給程序開發者，但不能被應用到競爭平臺及鑲嵌到電子設備產品上銷售。Oracle的上訴就是由於，Google 並不想爲此付費。儘管目前 Google 已經從 Android 移除了 Java API，但這項判決不只可能令 Google 遭受超過 88 億美圓的罰金，也將會創建軟件合理使用的判例。
這個案件中巨大的賠償金數額所產生的影響遠遠小於案件自己的審判結果做爲「審判先例」給整個科技行業帶來的影響。
Oracle在這個案件中最終勝訴，首先意味着Google需支付大量的賠款，這對財大氣粗的Google來講也許並不能算是切膚之痛，但更重要的是這將會在行業中樹立一個新的「先例」：某些類型的代碼，特別是API，是受到版權保護的。這一先例的影響力恐怕將前無古人，而咱們也能夠預見短期內將會出現衆多相似的侵權案件。
谷歌低調佈局區塊鏈，
申請區塊鏈「防篡改「專利
▼
公佈的一份專利申請顯示，谷歌（Google）可能使用區塊鏈技術確保審計信息安全。專利申請中提到了兩個區塊鏈，第一個是「目標區塊鏈」（target blockchain），包含了「初始簽名」；而第二個獨立的區塊鏈可以存儲經過簽名驗證的數據。
近日彭博社援引知情人士消息，稱谷歌正研究區塊鏈相關技術，以支持其雲業務，並阻止新興初創公司的競爭,保障數據存儲的安全。
一位知情人士表示，Alphabet正在開發自有的分佈式帳本，第三方能夠用它來發布和驗證交易。雖然具體產品的發佈時間還沒有明確，但Alphabet計劃經過此項業務加持雲服務，以與競爭對手進行區分。據悉，Alphabet還將提供讓其餘公司能夠在本身的服務器上運行的白標籤版本（white-label version）。
谷歌也一直在收購和投資掌握數字帳本技術的初創公司。知情人士稱，許多的交易都沒有公佈。不過，根據創投研究公司CB Insights的數據，去年穀歌母公司Alphabet是區塊鏈投資領域的領先者，緊隨其後的是花旗集團和高盛集團。
但這並非谷歌第一次涉足區塊鏈。早在2016年，谷歌啓動一個試行項目，讓開發者在它的雲服務上測試區塊鏈服務。知情人士稱，谷歌正在探索更普遍的方式來部署該類技術。
該技術給谷歌同時帶來了挑戰和機遇。運行數字分類帳的計算機分佈式網絡，能夠消除由單個公司集中掌握信息帶來的風險。雖然谷歌的安全性很強，但它是全球最大的信息持有者之一。去中心化的作法，意味着谷歌也開始支持與其存在競爭關係的新在線服務。
像IBM、微軟、埃森哲這樣的技術巨頭目前正積極的進入區塊鏈領域。而隨着亞馬遜已經開始提供構建區塊鏈應用的服務，以及Facebook的創始人馬克·扎克伯格也表示出了對虛擬通證、加密和其餘去中心化技術的興趣，現在谷歌也準備進入區塊鏈領域的角逐遊戲中，這也反映了區塊鏈必然有廣闊的發展前景。
A-company 專題
LintCode上週組織了一次模擬面試比賽，比賽題目均選自某A家最近面經題，咱們在這裏給你們作一個簡單的分析。
1
Digital Problem
題目描述：給一個轉換規則來轉換數字n：n是奇數，n = 3n + 1；n是偶數，n = n / 2；通過若干次轉換後，n會變成1。如今給一個n，輸出它轉換到1須要的次數。
思路點撥：使用簡單的遞歸模擬轉換的步驟便可，最後統計遞歸的次數；或者直接使用while循環進行迭代。
考點分析：考察code的基本功，在面試中屬於Easy的題目，作到Bug Free便可。
❖九章參考程序
http://www.jiuzhang.com/solution/digital-problem/
2
Rearrange
題目描述：給一列數組要求重排，必須全部偶數位上的數都小於等於全部奇數位上的數。同時，偶數位上的數也按照升序排序，奇數位上的也按照升序排序。
思路點撥：排序，而後再開一個數組，把原數組的前半段放到新數組的偶數位上，後半段放到奇數位上。時間複雜度O（nlogn + n），空間複雜度O（n）。
考點分析：本題完全的體現了排序的重要性，有時候對數據進行排序，能夠打開新世界的大門，問題迎刃而解。
❖九章參考程序
http://www.jiuzhang.com/solution/rearrange/
3
The Biggest Score On The Tree
題目描述：一棵 n 個結點的多叉樹，結點編號爲[0, n - 1]，根結點的編號爲 0。每一個結點有一個收益，到這個結點了，就能夠加上這個結點的收益；每條邊有一個花費，沿着這條邊走，就要減去這條邊的花費。問，從根結點走到任意一個葉子結點的總得分（總得分 = 總收益 - 總花費）最大爲多少？
思路點撥：設 nodeScore(i) 爲 i 結點走到葉子結點的最大得分，則 nodeScore(i) = max(nodeScore(j) + edge(i, j))。最後的答案爲 nodeScore(root)。
考點分析：考察的是如何在無根樹上進行合理的樹的遍歷，相似於遍歷圖。
❖九章參考程序
http://www.jiuzhang.com/solution/the-biggest-score-on-the-tree/
4
Sliding Puzzle III
題目描述：給定3*3的矩陣，標號爲1~9，其中8個方格內有數字，1~8，另有一個爲空(用0表示)，問是否能將對應的數字放到對應標號的格子裏(空格只能和上下左右位置交換),若是能輸出」YES」，不然輸出」NO「。
思路點撥：採用bfs或者dfs都可，這裏須要能夠採用壓位的方法記錄已經搜過的狀態，由於一共也就9個標號，全部的狀態。
考點分析：本題的考點是狀態搜索的實現，因爲咱們須要搜索全部的狀況，因此須要記錄一下那些狀況被搜過，每次去存一個3×3的矩陣不是很方便，這裏咱們就將這個矩陣壓縮成一個int，因爲3 × 3 = 9我這裏考慮壓成一個9位的十進制數。這樣用一個map便可標記搜索過的狀態了。那麼剩下的就是一個dfs或者bfs了，找到0所在的位置後，與相鄰格子數字交貨便可。
❖九章參考程序:
http://www.jiuzhang.com/solution/sliding-puzzle-iii/
（掃碼查看參考程序）
LintCode下週的比賽專題是Snapchat
有興趣的推薦參加哦！
回覆「簡歷」，查看簡歷撰寫指南，獲取「簡歷模板」
回覆「冷凍期」，查看北美各大IT企業冷凍期信息和注意事項
回覆「Career」, 查看Caireer Fair 攻略 check list
回覆「薪資」，查看北美各大IT企業New Grades Engineer 薪資水平；
回覆「項目」，查看7-14天能夠搞定的小項目推薦
回覆「評分」，查看系統設計評分指南
回覆「behavior」，查看behavior interview指南
回覆「晉升」，查看Engineer晉升機制
九章算法 | 幫助更多中國人找到好工做
《硅谷算法求職訓練營》
正在報名中！
簡歷精修
1對1模擬面試
明星公司內推
報名登錄官網 www.jiuzhang.com
或點擊文末「閱讀原文」
本文分享自微信公衆號 - 九章算法（ninechapter）。
若有侵權，請聯繫 support@oschina.cn 刪除。
本文參與「OSC源創計劃」，歡迎正在閱讀的你也加入，一塊兒分享。