攒人品 y面经 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

攒人品 y面经

攒人品 y面经# JobHunting - 待字闺中

m*32013-02-15 08:02

1 楼

onsite面试当天表现差强人意 hr回说skill set不match 分享一下不常见的题（也有可
能只是我孤陋寡闻）
1.判断平面上两个矩形是否相交
比如给你点 (x, y, xlength, ylength), (x1, y1, x1length, y1length).
2. 序列化一个tree 不一定是bst
3. 设计一个网站的api，网站上有图片文本和comment。

p*p2013-02-15 08:02

2 楼

第一题我记得在leetcode主页上有
第二题dfs就行了，序列化和bst有什么关系？
第三题设计就不好说了……估计是getHTML, getComments, setComment 之类的方法？
你面的啥组？

【在 m*********3 的大作中提到】

: onsite面试当天表现差强人意 hr回说skill set不match 分享一下不常见的题（也有可
: 能只是我孤陋寡闻）
: 1.判断平面上两个矩形是否相交
: 比如给你点 (x, y, xlength, ylength), (x1, y1, x1length, y1length).
: 2. 序列化一个tree 不一定是bst
: 3. 设计一个网站的api，网站上有图片文本和comment。

m*32013-02-15 08:02

3 楼

就是说不一定是binary tree dfs得到后你怎么重建？
第三题是乱大的。。。
y的system backend组