[职场感言] 工作一年了,聊聊三件事

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1558|回复: 6
收起左侧

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

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

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

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

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

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

题目:. from: 1point3acres
. visit 1point3acres for more.
1.二叉树中序遍历问题:树节点有左孩子,右孩子,和父亲指针. 围观我们@1point 3 acres
   给一个棵二叉树和树上的一个节点cur,求在中序遍历中,cur的下一个节点是什么


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


补充内容 (2015-4-24 05:29):. From 1point 3acres bbs
打错是o(n)

评分

2

查看全部评分

resoy 发表于 2015-4-24 05:30:51 | 显示全部楼层
给楼主加油
回复 支持 反对

使用道具 举报

 楼主| 那可是你B爹 发表于 2015-4-24 05:31:44 | 显示全部楼层

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

使用道具 举报

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?


回复 支持 反对

使用道具 举报

 楼主| 那可是你B爹 发表于 2015-4-24 06:15:40 | 显示全部楼层
yuxrose 发表于 2015-4-24 05:34
用heap的话应该是O(logk)吧。。。。.留学论坛-一亩-三分地
建heap那步是o(k),但后面还有insert/poll(n-k)个elements进出hea ...

这个是讨论的时候说的,把n个距离都放进去,建堆就是o(n)。
我code的时候是用你这个方法的。我说这样会好一点。
回复 支持 反对

使用道具 举报

 楼主| 那可是你B爹 发表于 2015-4-24 06:16:45 | 显示全部楼层
resoy 发表于 2015-4-24 05:32. 牛人云集,一亩三分地
第二题楼主把两个写法都写了是面试官要求的吗?

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

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-24 22:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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