Viewing posts tagged Onsite Interview

Airbnb面经—明星Startup系列

Nov. 14, 2014

Airbnb是当下全世界最火的starup之一,最新估值稳稳的迈过100亿美元大关。Airbnb模式已经开始颠覆”酒店/住宿“领域,简单说,尽管只是最近一两年才兴起,但在很多人看来(尤其是年轻人群),Airbnb将是他们将来最主要的旅行住宿方式:高性价比+原汁原味的当地人生活 > 传统的酒店体验。当然,最火的公司总是有难度的,所以小编抱着试一试的心态投了它家。回顾整个面试过程,由于当时手中握有其他几家的Offer,所以A家的流程走的相对比较顺畅,在此赞一个。

Hortonworks面经—明星Startup系列

Nov. 12, 2014

Hortonworks是由Yahoo和Benchmark Capital于2011年7月联合创建的一家企业管理软件公司。该公司专注于Apache Hadoop框架,主要产品是Hortonworks数据平台,一款开源的基于Apache Hadoop的数据分析系统。小编对大数据很感兴趣,当然不能轻易放过它。加上该公司雇佣了众多Hadoop项目的核心人员,产品平台包括各种的Apache Hadoop项目以及Hadoop分布式文件系统(HDFS)、MapReduce、Pig、Hive、HBase、Zookeeper和其他各种组件,团队技术能力毋庸置疑:有Hadoop的创始人,整个团队对软件框架开发和大数据处理有行业领先的经验,和他们工作可以学到很多有用的技术知识。

Uber面经—明星Startup系列

Nov. 11, 2014

聊Startup,不能不说Uber。该家在最近一轮融资中估值超过170亿美金,techcrunch几乎每隔几天就出现他家的新闻。这样火热的公司自然会吸引大量的申请者,所以小编抱着重在参与的心态,投了一下简历,没想到面试过程并没有想象的那么难,此为后话。Uber的业务发展很快,甚至算得上疯狂扩张。比如走在三番大街上的小编,到处可以看见身边的人在用Uber或者Lyft打车,手机App叫车的概念已经深入人心。从一个使用者的角度上讲,Uber或者Lyft在城市里或者机场确实很好用,方便快捷,给人一种全新的美好的打车体验。

Snapchat面经—明星Startup系列

Nov. 7, 2014

Snapchat是一个真正的美式start-up:beach house, cool idea, LA, controversial cofounder, massive user base, etc. 但老实说,几乎所有人第一次听说Snapchat这个阅后即焚的idea都觉得毫无意义。小编还曾听创赛的一位评委老师聊过,他说当初看到Snapchat这个项目的印象,就是三个字“不靠谱”。可start up的世界就是如此的不同:Snapchat火了。虽然咱们的Wechat神器在华人圈通杀一切IM软件,但是在美国人的圈子里,尤其是大学生以下(under college)的圈子里,"Snapchat is used all the time" (quoted from an intern mentored by小编).

关于String Edit Distance问题的总结

Oct. 31, 2014

不同String之间的distance问题是面试常常考察的高频题目。所谓edit distance,通常指最小的edit distance,即从一个单词通过add,delete, replace变成另一个单词所需要的最小步骤数。实际上,找到一个字典中与当前输入string的edit distance小于k的词,常常用于文档中拼写的自动纠正当。本文主要讨论算法的难点,即如何通过使用DP尽量降低方法的复杂度。

Calculate “hard” runtime complexity in recursive solution

Oct. 31, 2014

Note: 本篇只讨论算法的时间复杂度,不涉及算法的空间复杂度。对于基本的算法复杂度分析,Big O notation是必须要掌握的,详情请看wikipedia相关资料:http://en.wikipedia.org/wiki/Big_O_notation 。 简单的说,Big O描述了当输入(input)的复杂度线性增长时,一个算法的计算时间复杂度的增长变化。举个例子,如果我们说一个算法的是时间复杂度是O(n),那么意味着当该算法的输入线形增长时,其计算时间也成线性增长。

Design a blocking queue

Oct. 30, 2014

Blocking queue related question often gets asked from Google, LinkedIn. For example, implement a fixed size blocking queue with the following defined functions.

Design a deep iterator

Oct. 30, 2014

This interview question is frequently asked by top IT companies, such as LinkedIn, Twitter and Hulu.