Categories

Archive

uber 的一个面试题

0

原帖地址:mitbbs 设计一个 data structure something like excel's cell. The cell has two types: value type and formula type (sum of other cells). My design is as below. Class Cell { rowId; ColId; type; //enum-> value or sum of other cells Read more ›

Categories
Tags

Uber onsite + phone

0

原帖地址:一亩三分地 最近运气十分不好 发个面经 攒攒人品 面试的组是 uber backend growth supply 电话面试: 一个国人小哥 人蛮好的 1. distributed system 的概念 比如 什么是ACID 2. search an element in a rotated array, no duplicates 3. how to use computer to estimate the value of Pi (3.1415….) Read more ›

Tags

g 家面经

0

原帖地址:mitbbs producer / consumer 问题, 要求threadsafe, high throughput class ProducerConsumer { ReaderWriterLock rwLock = new ReaderWriterLock(); AutoResetEvent FullEvent = new AutoResetEvent (); AutoResetEvent EmptyEvent = new AutoResetEvent (); public void Producer() { rwLock.AcquireWriterLock(); while(queue is full) { FullEvent.waitOne(); } //add Read more ›

Tags

TripAdvisor面经Phone+Onsite

0

原帖地址:一亩三分地 在回程的飞机上收短信拒信。想想也挺别致的~~~ 然后看到了opt不能延期的小道消息。。。我。。。Orz现在说一下我的电面和onsite,希望对接下来去面试的同学有帮助吧。好运了! 电面第一轮: Java的特点有哪些。具体讲一下polymorphism,怎么实现的polymorphism。ArrayList与LinkedList的比较。实现LRU Cache。45分钟。 电面第二轮:SQL inner outer join的概念。java的一点东西。BST的特点。画一个树,让我做preorder,inorder,postorder遍历。然后问,你能通过哪种遍历得到原本的二叉树。然后假设现在是BST,需要哪种遍历?然后写出程序。45分钟 onsite: 流程不细表~ 公司硬件条件着实不错。新的办公楼不输湾区好公司。员工的最大的特点就是看不到烙印。好像就见到一个。 .鏈枃鍘熷垱鑷point3acres璁哄潧1. 简历相关的基础知识。java那一套。coding:1. valid parenthesis,2. 用array实现两个stack 2. 设计decks of cards class。就是设计一副扑克,以满足各种玩法。写constructor,洗牌,摸牌什么的方法。 3. SQL的知识。A表,B表,用什么方法找出只存在于A的rows. 然后一串Java基础知识。。记不得。然后大爷掏出一张纸。上面题目是让我用 Java打印生成HTML。生成一个表格。按照特定顺序把array里的人名打印在表格里。。。。我知道这肯定没叙述明白。但是,不难。 4. 设计Vending Machine. 这个不用写码。不断深入。完善。什么按数字选物品的。按物品图标按钮选物品的。。各种 5. 问实习经历。project经历。问我怎么抓网页数据的。怎么把网页数据的duplicate挑出来的。怎么把数据封装成JSON的。coding:写如何从一个不知道长度的stream 里挑出一个string。我用reservoir sampling找的。 6. wrap up. 送走~ 面经基本没碰到除了电面的时候~~所以我自己一题题解得面经答案也就不放了。。。但总的说题目很简单。 Read more ›

Categories

Uber 电面

0

原帖地址:一亩三分地 上午刚刚面的~由于看到之前的面经都好难~ 于是做好心理准备,只要不要太丢人就好了~ 亚裔小哥,很健谈~ 先问了好多关于简历的问题~问的很细~ 然后一道coding runlength encoding~ 我惊讶了一下,居然这么简单~ 然后一道OOD design deck of cards~ 第一次做OOD的题~非常不顺有木有~ 虽说是原题,但是也没法一边沟通一边顺畅写出来~ 然后小哥换话题让我解释MapReduce~ LZ只能深切懊悔没有好好复习~硬着头皮用学校research的内容做example~ 估计答案小哥不是很明白我想表达的内容~ 最后让我问了好多问题~扯了各种Uber现在的project之类~ 已经过去半天了还是没有消息~估计难产了~~ 回家继续努力~~ 补充内容 (2015-8-14 11:31): 预感没错~~收到结果要加面

Categories
Tags

LiveRamp Interview

0

原帖地址:一亩三分地 OA 很顺利的过了。比较简单,都是地理的题 店面, X , Y , 1, 2 KeyValue Store 设计题, 就是个LRU Cache, 追加的几个问题也比较简单吧。 一个小本毕业刚在liveramp工作一年的面的。答的时候都是good good make sense, 最后收到据信。。。

Categories
Tags

Bloomberg

0

原帖地址:一亩三分地 昨天上午面的,第一次onsite, 准备了好久,面经也看了,结果两轮游了。 Round1: 中国小哥主面,白人小哥shadow。随便问了问简历然后就开始出题了。代码我都是用python写的。 Q1: Reverse LinkedList,我开始用循环写的,他说可以,然后要我用递归写,写完给了一个case要我walk through一下。然后设计test case. Q2: LRU cache. 开始我说用python里的OrderedDict, 他说可以。follow up不用OrderedDict怎么实现,我说OrderedDict内部实际上就是hashmap+linedlist, 所以可以用hashmap+doubly linked list. get set 都是O(1) Q3: Binary Tree Right Side View. 开始我用两个list实现bfs, print 每层的最后一个node. follow up能不能用一个queue实现,我说可以,层与层之间push一个None节点进去用来区分,如果不能push None怎么办,那就用一个count统计每层节点数。 然后问他们问题。感觉这一轮挺顺利的,还蛮开心。 Round2: 进来两个中国人,一个挺客气的,另一个一脸严肃像欠他钱似得,态度感觉很傲慢,后来知道他在bb干了14年。 上来也是先问简历,简历上我写了一个跟agile development的相关的东西,然后开始问agile development(万万没想到啊,没准备这个,对agile Read more ›

Tags

Square skype面 新鲜

0

原帖地址:一亩三分地 网上海投简历,作了hackerank的题,做的很不好,test case有没跑过得。一个题是在一个2d array的matrix里,有一棵树,有一些松子,松鼠要把这些松子取回到树那里存储,问用的steps。 另外一题忘了。。。 然后约skype面,一个小时,中间skype出了一些问题。 就一道题,设计一个Prime的class,里面有个方法upTo返回从1到n的所有质数。 然后再写test case。 写完test case就问哪些line of code可以不要,之前看有人说square喜欢code的简洁,宁愿牺牲一些些得effiency,果然如此。面试官说除非真的很影响效率,不然真的是code越少越好。。。 最后让我提问。 攒rp。

Categories
Tags

Amazon Phone Interview, 并求建议

0

原帖地址:一亩三分地 面试官先自我介绍,然后让我介绍一个most pround of project,整个过程大概10分钟, 他没有问具体技术细节只问了一下team组成和具体职责。 然后是CS基础知识: BST vs HashTable (定义,应用,特点,如何实现,complexity), 如何设计phonebook (Tree vs HashTable, 如果内存有限怎么优化,如果要按字母顺序该怎么优化), 语言细节(他想问的是java,不过我用C++他就换了C++的题, abstract class的定义,实现和应用; 继承和多态, virtual function),大概问了20分钟。 之后是coding, 在[size=14.6666669845581px][size=14.6666669845581px]www.collabedit.com 上面写, 看到题吓了一跳,居然是设计并实现扫雷。/* aa 1. Design a minesweeper game (http://minesweeperonline.com/) a. A minesweeper game has a board Read more ›

Categories
Tags