Py学习  »  区块链

硅谷求职周报 | 谷歌被告侵权恐赔甲骨文88亿美金;谷歌低调布局区块链;A-company面经分析

九章算法 • 5 年前 • 675 次点击  


Apr

4

《硅谷求职周报》(4/4/18)

  内容摘要


谷歌被告侵权,恐赔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

或点击文末“阅读原文


今天看啥 - 高品质阅读平台
本文地址:http://www.jintiankansha.me/t/fruJVsvQUF
Python社区是高质量的Python/Django开发社区
本文地址:http://www.python88.com/topic/9891
 
675 次点击