报个A家的面经 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

报个A家的面经

报个A家的面经# JobHunting - 待字闺中

l*12015-05-21 07:05

1 楼

已跪。。。
电面：
在线写题，要求编译通过还要过测试。题目大概意思是让我把一个二叉树不用栈就能
够遍历一遍。面试官人很好写的过程中还不断提示我。
onsite:
coding第一面让我实现一个词频统计，但是测试文件巨大，读啊读的不同的词就超了内
存了。结果面试官提醒我要注意存中间结果，所以是读一批，统计一批，然后写回文件
，然后反复这样做最终得到最后结果。
coding第二面让我实现一个parser可以解析给定的几种sql语句。这个我以前大概做过
然后就照着回忆实现了一
个。
design面让我设计一个类似uber的实时调度系统。面试官问得很细，手机怎么和server
通信，然后server拿到location怎么快速定位以及如何匹配车的。感觉我回答得不是很
理想。
后面还有behavior面试，就是问我一些项目经验啊，职业追求之类的。
面完回家路上hr就告诉我被据了。效率还是很高的，至少没有拖着拉着。我感觉可能就
是design没有面太好。唉，和心中理想的startup公司无缘啊～

d*v2015-05-21 07:05

2 楼

还以为是马鬃呢，搞半天是气床

b*32015-05-21 07:05

3 楼

airbnb的面经？楼主好人～肯定会有其他offer的～

z*o2015-05-21 07:05

4 楼

真聪明

【在 d******v 的大作中提到】

: 还以为是马鬃呢，搞半天是气床

r*c2015-05-21 07:05

5 楼

问一下，不用栈遍历二叉树，怎么做得？
iterative不是也要用栈的么。。。
谢谢

w*e2015-05-21 07:05

6 楼

threaded bst or transformation?

【在 r***c 的大作中提到】

: 问一下，不用栈遍历二叉树，怎么做得？
: iterative不是也要用栈的么。。。
: 谢谢

r*c2015-05-21 07:05

7 楼

貌似threaded BST也是用recursion实现的啊。。。

【在 w*****e 的大作中提到】

: threaded bst or transformation?

J*o2015-05-21 07:05

8 楼

请教第一题怎么实现。。。

a*32015-05-21 07:05

9 楼

第一题不就是morris traversal么

b*n2015-05-21 07:05

10 楼

请问第二题什么意思？输出是什么样的形式？
"coding第二面让我实现一个parser可以解析给定的几种sql语句。这个我以前大概做过
然后就照着回忆实现了一个。"

【在 l****1 的大作中提到】

: 已跪。。。
: 电面：
: 在线写题，要求编译通过还要过测试。题目大概意思是让我把一个二叉树不用栈就能
: 够遍历一遍。面试官人很好写的过程中还不断提示我。
: onsite:
: coding第一面让我实现一个词频统计，但是测试文件巨大，读啊读的不同的词就超了内
: 存了。结果面试官提醒我要注意存中间结果，所以是读一批，统计一批，然后写回文件
: ，然后反复这样做最终得到最后结果。
: coding第二面让我实现一个parser可以解析给定的几种sql语句。这个我以前大概做过
: 然后就照着回忆实现了一