一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

一亩三分地官方iOS手机应用下载
查看: 1185|回复: 6
收起左侧

新鲜的Facebook面经 求祝福攒人品

[复制链接] |试试Instant~ |关注本帖
那可是你B爹 发表于 2015-4-24 05:28:03 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Facebook - 网上海投 - 技术电面 |Other其他

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
刚刚面完 题目不难 但我有点小紧张 第二题没code完 但是思路应该还行 面试小哥是中国人 很耐心 一直在给我hint code完用中文聊了一会天 我还以为是东北人 感觉特亲切 一问结果是台湾人 哈哈哈 差的有点远. From 1point 3acres bbs

题目:

1.二叉树中序遍历问题:树节点有左孩子,右孩子,和父亲指针 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
   给一个棵二叉树和树上的一个节点cur,求在中序遍历中,cur的下一个节点是什么
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

2.topK问题:
   平面上有一组点,给定一个点p,求那组点中,距离p最近的K个点
   假设有现成的求两点间距离函数
   解法一:挨个求距离,快排,取最小的K个,时间复杂度o(nlogn);
   解法二:用heap来排序,时间复杂度0(1)
  
第二题code的时候出了点问题,要求返回K个点,我的数据结构没有设计好,回头改已经没时间,有点担心。. more info on 1point3acres.com
求祝福,求人品,求一个onsite,咩咩咩


补充内容 (2015-4-24 05:29):
打错是o(n)

评分

2

查看全部评分

resoy 发表于 2015-4-24 05:30:51 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
给楼主加油
回复 支持 反对

使用道具 举报

 楼主| 那可是你B爹 发表于 2015-4-24 05:31:44 | 显示全部楼层
关注一亩三分地微博:
Warald

么么哒~~~~~~~
回复 支持 反对

使用道具 举报

resoy 发表于 2015-4-24 05:32:16 | 显示全部楼层
第二题楼主把两个写法都写了是面试官要求的吗?
回复 支持 反对

使用道具 举报

yuxrose 发表于 2015-4-24 05:34:55 | 显示全部楼层
用heap的话应该是O(logk)吧。。。。
建heap那步是o(k),但后面还有insert/poll(n-k)个elements进出heap, 应该是nlogk?
. more info on 1point3acres.com

求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

 楼主| 那可是你B爹 发表于 2015-4-24 06:15:40 | 显示全部楼层
yuxrose 发表于 2015-4-24 05:34
用heap的话应该是O(logk)吧。。。。. visit 1point3acres.com for more.
建heap那步是o(k),但后面还有insert/poll(n-k)个elements进出hea ...
.1point3acres缃
这个是讨论的时候说的,把n个距离都放进去,建堆就是o(n)。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
我code的时候是用你这个方法的。我说这样会好一点。
回复 支持 反对

使用道具 举报

 楼主| 那可是你B爹 发表于 2015-4-24 06:16:45 | 显示全部楼层
resoy 发表于 2015-4-24 05:32.鐣欏璁哄潧-涓浜-涓夊垎鍦
第二题楼主把两个写法都写了是面试官要求的吗?

只要求写第二个。因为他想要第二个思路,第一个只是引子
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-3-23 07:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表