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小编).

Regular Expression Matching Problems

Oct. 31, 2014

正则表达式(regular expression)是字符串处理的重要方式。本文讨论用多种不同的思路来实现类似正则表达式中的"?来match多个字符串(For example, input : 1?? output: {100, 101, 110, 111}. input: 100100?00? output: {1001000000,1001000001,1001001000,1001001001}),分析不同算法的性能和复杂度。

Design a basic web crawler

Oct. 31, 2014

This is a frequently asked design question in interviews, not necessarily for Google or Bing. Many other companies will still ask you this question since they maybe have a search engine internally. This question will test your basic understanding of computer science fundamentals. Keep in mind a production web crawler could be very sophisticated and normally takes a few teams weeks/months to develop. The interviewer would not expect you to cover all the detail, but you should be able to mention some key design perspectives.

关于String Edit Distance问题的总结

Oct. 31, 2014

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

Java继承(Inheritance)与多态(Polymorphism)一瞥

Oct. 31, 2014

Java是一种OOP的语言,在OOP语言的基本特性中,继承(Inheritance)与多态(Polymorphism)经常是面试官考察 的核心,在很多同学的面试过程中,往往被问到的都是他们的基本感念,这也是很容易回答的。但是作为程序 员,我们需要深入的了解这些关系而不仅仅是停留在字面上的理解。包子今天向广大的Java爱好者讲解一下继 承(Inheritance)与多态(Polymorphism)关系在Java中的表现方式。

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),那么意味着当该算法的输入线形增长时,其计算时间也成线性增长。

脑筋急转弯:程序员面试Brain Teaser总结(二)

Oct. 31, 2014

Brain teaser,顾名思义,脑筋急转弯的意思,但同时这类问题往往还要求一定程度的数理基础,需要作出合理的逻辑推理和演绎,并且能够完成相对准确完整的表达,难度并不低。另外,Brain teaser的存在其实是有一定争议的,大部分业内人士认为这类题目并不能完全考察一个人的聪明程度,因为『是否之前见过类似题目』非常影响答题效果,很多公司已经放弃使用brain teaser作为面试题目。但根据小编的自身经历,还是有很多公司在电话面试中会问一道brain teaser的题目,通常作为编程题目之后一道小菜,目的是看看应试者的沟通表达能力和解决问题的思路。由于是小菜,一般来说做不出brain teaser不会特别影响最终面试结果,但是做的比较好确实容易给自己加分,因此我们来简单看看下面几个套路brain teaser.

脑筋急转弯:程序员面试Brain Teaser总结(一)

Oct. 31, 2014

Brain Teaser 曾经是各个顶尖IT公司在面试程序员过程中必不可少的环节,因为在这些顶尖公司里面,他们的宗旨就是要招到他们认为最聪明的员工进入公司,而Brain Teaser就是作为考察面试者反应能力的一项最为基础的测试。但是随着时间的推移,Brain Teaser已经丧失曾经的辉煌历史,但是仍旧在很多公司的面试过程中占有一定的比重。Brain Teaser的题目通常看起来会觉得毫无意义,其实在面试过程中,面试官出这些题目往往是考察面试者能不能从非常规的角度去看待问题,从而寻求解题的突破口。以下就是一些在著名IT公司面试过程中遇到的题目。

二叉树最近公共祖先及延伸讨论

Oct. 31, 2014

求二叉树两节点的最近公共祖先是一道经典题目,Amazon、Google等公司都曾在intern interview中使用类似题目。这个问题的经典之处在于答案的多样性,需要面试者对Binary tree结构非常了解,而且会灵活使用不同的算法解题。

浅谈Java面试过程中的Encapsulation, Inheritance and Polymorphism

Oct. 31, 2014

在Java面试过程中,我们通常会被问到作为一门OOP的语言,最主要的特点有哪些? 或许很多同学在实际的应用中都能够慢慢的总结出OOP这种语言在实际工作中所带来的便利,有些时候我们却发现这些OOP的基本特点我们虽然知道但是我们却很难系统地,准确地表达给面试官。在这里,包子帮助各位同学进行总结,让大家能有深刻的了解,感觉萌萌哒~

那些年我们一起遍历过的树

Oct. 31, 2014

这篇博文想和大家讨论一下tree的traversal有不同方法。当然我们都很熟悉DFS(InOrder, PreOrder, PostOrder)和BFS,这篇我们想谈一下一些其他方法以及DFS BFS的变种。

Java基于Map/Hashtable的问题讨论

Oct. 31, 2014

电话面试(简称电面)以知识点考察为主,在数据结构方面,对于Map/Hashtable的考察绝对是必不可少的一部分。Java作为一门被业界广为应用的语言,在集合类方面有非常全面成熟的解决方案,因此我们用一个专题的形式来讨论在Java中有关Map/Hashtable题和解答。

Intro into encryption

Oct. 31, 2014

A few days ago, one guy at work asked me when using a crypto wrapper that I have written, why the encrypted value is different each time? For that crypto wrapper, I was simply using the C# RSACryptoServiceProvider [1], with a cert file as public key and a password protected pfx file containing the private key.

Cookie Clicker: Google Code Jam 2014

Oct. 31, 2014

这道题目是Google Code Jam 2014年的题目B,来自于一个很有意思的小网页游戏,cookie clicker (http://orteil.dashnet.org/cookieclicker/),题目的链接在这里(https://code.google.com/codejam/contest/dashboard?c=2974486#s=p1),有兴趣可以读完。

Page 2 of 3
1
2
3