Apollo Connecting the World

Diligence and Intelligence

Archive for the ‘Computer Industry’ Category

[zz]数据结构+算法面试100题~~~摘自CSDN,作者July

with one comment

Also see these 2 links:

https://apollozhao.wordpress.com/2011/05/20/zz%E5%90%84%E5%A4%A7%E5%85%AC%E5%8F%B8%EF%BC%88google%EF%BC%8Cmicrosoft%EF%BC%8Cbaidu%EF%BC%8C-microsoft-research-asia-etc-%EF%BC%89%E5%AE%9E%E4%B9%A0%E7%94%9F%E9%9D%A2%E8%AF%95%E9%A2%98%E6%80%BB/

https://apollozhao.wordpress.com/2012/03/31/zz%E9%87%8D%E7%A3%85%E5%88%86%E4%BA%AB%EF%BC%9A%E5%BE%AE%E8%BD%AF%E7%AD%89%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E7%AE%97%E6%B3%95%E9%9D%A2%E8%AF%95100%E9%A2%98%E5%85%A8%E9%83%A8%E7%AD%94%E6%A1%88/

This post has something more at the end.

——

1.把二元查找树转变成排序的双向链表(树)
题目:
输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点,只调整指针的指向。
10
/ /
6  14
/ / / /
4  8 12 16
转换成双向链表
4=6=8=10=12=14=16。

首先我们定义的二元查找树 节点的数据结构如下:
struct BSTreeNode
{
int m_nValue; // value of node
BSTreeNode *m_pLeft; // left child of node
BSTreeNode *m_pRight; // right child of node
};
2.设计包含min函数的栈(栈)
定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。
3.求子数组的最大和(数组)
题目:
输入一个整形数组,数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。

Read the rest of this entry »

[zz]我和Google的故事(王垠)

leave a comment »

也许有人看见过我批判 Google 的那篇英文文章。它好像有一部分片面性,所以被我从英文博客上拿下来了。我一直在反思自己在 Google 的经历,因为在这个公司工作总是感觉不对劲,但是却总也说不清楚为什么。也许现在用自己的母语,我可以得出一个准确一点的结论吧。
受命于危难

先说说我的项目是怎么开始的吧。当我加入的时候,我的老板 Steve Yegge 的小组试图制造一个跨语言的“服务式”编程工具,叫做 Grok。你可以把它想象成 Eclipse 和 Visual Studio, 但是 Grok 的设计目标不只是检索和分析本机的某一种语言的代码,而是大规模的检索和分析 Google 的所有项目,所有语言,所有代码。这包括 Google 的“四大语言”:C++, Java, JavaScript, Python,一些工具性的语言:Sawzall,protobuf 等,还有一些“build file”和所有第三方的库。Grok 的初期设计目标是一个静态的代码索引服务,只要程序员点击任何一个变量或者函数名,就能“准确”的跳转到它定义的位置。动态的编辑功能稍后也在陆续加入。

这种检索不是像 ctags, etags 那种简单的正则表达式匹配,而是像 Eclipse 和 Visual Studio 那样的准确的“语义检索”,所以它必须真正的理解程序语言的语义。在 Grok 诞生以前,市面上和 Google 内部都没有一个工具能正确的支持所有“四大语言”,所以我不得不说,Steve 的项目比起 Google 的其他程序语言相关的项目是相当先进的。

Read the rest of this entry »

Written by apollozhao

2012/08/15 at 01:49

[zz]硅谷求职攻略系列上篇――硅谷那些事儿(硅谷游记)

leave a comment »

写在前面的话

记得之前许过愿,只要拿到了Qualcomm的offer,就来写点历程教训之类的帖子,这里就算来还愿吧,希望哥大下一届的学弟学妹们能少走点弯路,愿华人能在硅谷里势力能越发壮大,压过阿三们吧

我深知没有点稍微像样点的offer,整个文章估计说服力也会降低不少,所以在进入正文之前,我还是大致用数字描述一下结果

1 月毕业之后开始找工作,从纽约搬到加州后两个月里,没听说过的公司基本不投,不在加州的一律不投, 三千人以下的中小公司一律不算在内,最后拿到的面试有13家公司21个职位,主要涵盖Design, Verification, Application, Validation四种职位,除了Google, Synopsys, Brocade, AMD没有过第一轮,拿到9个公司12场onsite,公司名称按字母顺序排列:

Altera, Broadcom, Ericsson, LSI, Marvell, Microsoft, Nvidia, Qualcomm, SanDisk

学EE的应该都知道,这些都是业界巨头。

Read the rest of this entry »

Written by apollozhao

2012/06/29 at 05:44

[zz]程序员技术练级攻略

leave a comment »

2011年7月18日

月光博客6月12日发表了《写给新手程序员的一封信》,翻译自《An open letter to those who want to start programming》,我的朋友(他在本站的id是Mailper)告诉我,他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙,于是,我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发来了一些他的心得和经历,我在把他的心得做了不多的增改,并根据我的经历增加了“进阶”一节。这是一篇由新手和我这个老家伙根据我们的经历完成的文章

我的这个朋友把这篇文章取名叫Build Your Programming Technical Skills,我实在不知道用中文怎么翻译,但我在写的过程中,我觉得这很像一个打网游做任务升级的一个过程,所以取名叫“技术练级攻略”,题目有点大,呵呵,这个标题纯粹是为了好玩这里仅仅是在分享Mailper和我个人的学习经历。(注:省去了我作为一个初学者曾经学习过的一些技术(今天明显过时了),如:Delphi/Power builder,也省去了我学过的一些我觉得没意思的技术Lotus Notes/ActiveX/COM/ADO/ATL/.NET ……)

Read the rest of this entry »

Written by apollozhao

2012/06/03 at 07:41

[zz]福布斯:谷歌和Facebook五年内或将彻底消失~~给进化论下的创业者们

leave a comment »

导语:美国《福布斯》网络版今天发表署名埃里克·杰克逊(Eric Jackson)的文章称,由于互联网领域的新老企业之间存在根深蒂固的差异,因此当新模式出现时,老企业完全无法适应新趋势。这不仅可以得到理论支持, 同样有史为证。所以,谷歌和Facebook很有可能在未来5至8年内彻底消失。

正文:

两大学派

在 我们眼中,谷歌和Facebook都是网络世界的巨无霸,他们似乎都将基业长青。然而,在科技发展日新月异的今天,完全有理由认为,这两家企业将 在5至8年内彻底消失。但这里的消失并非指破产,而是MySpace式的消失。这一观点不仅有理论支撑,历史同样可以成为佐证。

Read the rest of this entry »

[zz]王淮在 Facebook 的十点经验总结

leave a comment »

时间:2012-04-21   作者:王淮   出处:互联网


我是2007年初加入Facebook, 那时大概150人; 2011年9月底离开, 当时3200多人. 经历了很多稀奇古怪但影响很大的项目, 像Application Platform, Social Ads, News Feed, Gift Shop, Facebook Credits等等. 碰到的很多的问题都是全新的, 规模是互联网历史上最大的. 当时的心惊肉跳现在回想起来是很让人怀念的旧时光. 到我离开Facebook的时候, 我负责支付安全和工具研发部门还有部分的支付后台研发组.

现在我在全职做天使投资, 给看对眼的团队在早期产品技术团队搭建给予一些力所能及的帮助. 有兴趣的朋友可以关注我的微博@王淮Harry哥.

Read the rest of this entry »

[zz]CS牛人面经 留着慢慢学习

leave a comment »

过去的一年多里,参加了一些面试,虽然面过的公司不多,但都从头一直走到尾。毕竟自己也是花了大量的时间和精力在这一场场的面试里。所以,就絮叨下自己的一些经验,希望能给在美国找实习找工作的同学们提供一点点帮助。

开始前的一些说明:

1. 笔者只是一介小本科,虽然留了学,但是留了级,学识浅薄,目光短浅,文章若有不恰之处,恳请各位大牛不吝指正!

2. 笔者面试的岗位均为Software Engineer,俗称“程序猿”。如果读者是非CS专业或没有找此类工作的需求,请ctrl + w。本文更多的倾向于CS技术层面,关于面试仪表妆容礼仪等等的其他问题,请出门右拐。

Read the rest of this entry »

Written by apollozhao

2012/04/21 at 05:44