谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 4278|回复: 12
收起左侧

Facebook面经!(Uber Zillow MSFT

[复制链接] |试试Instant~ |关注本帖
我的人缘0
begg930 发表于 2015-11-26 01:02:15 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2015(10-12月) 码农类General 硕士 实习@Facebook - 内推 - 技术电面  | Pass | fresh grad应届毕业生

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

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

x
Facebook. 牛人云集,一亩三分地
一面:meeting room II
二面:input:二维平面上很多点,以及一个target点;output:离target最近的k个点
用quickselect做(面试官是caltech phd,声音超级温柔的台湾妹子,不过她貌似看不太懂快排的代码。。。. visit 1point3acres for more.
. 1point 3acres 论坛
Zillow
一面:input:一个sorted array of integers和一个mininum threshold,求array里面大于等于minimum threshold的元素的中位数
先二分找第一个>=threshold的值,然后找个median就好,面试官提醒要考虑threshold > 所有integers的corner case

Uber面了个快排,microsoft oncampus是个中序遍历。。。。。我觉得很神奇,到现在所有的面试都是一道题,圆润的暑假全靠放水!!祝大家好运!!!

评分

参与人数 1大米 +5 收起 理由
哈哈贼 + 5 么么哒

查看全部评分


上一篇:Airbnb 一道面经高频
下一篇:Amazon OA1 12/01 Due
我的人缘0
bobzhang2004 发表于 2015-11-26 01:51:12 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主,facebook第二题是建一个class见面放x y 和笛卡尔距离吗,然后快排吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| begg930 发表于 2015-11-26 02:22:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
bobzhang2004 发表于 2015-11-26 01:51. 围观我们@1point 3 acres
请问楼主,facebook第二题是建一个class见面放x y 和笛卡尔距离吗,然后快排吗?

对的~对ddddddddddddddddddd

评分

参与人数 1大米 +5 收起 理由
哈哈贼 + 5 欢迎来一亩三分地论坛!

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
 楼主| begg930 发表于 2015-11-26 05:21:54 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
bobzhang2004 发表于 2015-11-26 01:51
请问楼主,facebook第二题是建一个class见面放x y 和笛卡尔距离吗,然后快排吗?

啊 不对,不是快排,是quick select,O(n)的

评分

参与人数 1大米 +5 收起 理由
哈哈贼 + 5 欢迎来一亩三分地论坛!

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
bobzhang2004 发表于 2015-11-26 13:38:51 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
begg930 发表于 2015-11-26 05:21
啊 不对,不是快排,是quick select,O(n)的

谢谢,口误, 是quick select
回复 支持 反对

使用道具 举报

我的人缘0
小A要当码农 发表于 2015-11-27 00:01:23 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
begg930 发表于 2015-11-26 02:22
对的~对ddddddddddddddddddd

求问 quick select是什么意思呀。。这题我只会用最小堆。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| begg930 发表于 2015-11-27 00:09:18 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
小A要当码农 发表于 2015-11-27 00:01
求问 quick select是什么意思呀。。这题我只会用最小堆。。

是快排的思想,partition之后返回的数组,左半部分全部小于右半部分,数数有几个,够k了在左边递归找前k个,不够k在右边递归找不够的个数。。。。不太懂的话可以看这个https://www.youtube.com/watch?v=aOhyCdxGJvY

评分

参与人数 1大米 +5 收起 理由
哈哈贼 + 5 欢迎来一亩三分地论坛!

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
小A要当码农 发表于 2015-11-27 00:33:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
begg930 发表于 2015-11-27 00:09
是快排的思想,partition之后返回的数组,左半部分全部小于右半部分,数数有几个,够k了在左边递归找前k ...

额,多谢告知啦, 但是这个方法不能保证O(n)呀? 最坏情况还是O(n^2)吧?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| begg930 发表于 2015-11-27 01:14:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
小A要当码农 发表于 2015-11-27 00:33. from: 1point3acres
额,多谢告知啦, 但是这个方法不能保证O(n)呀? 最坏情况还是O(n^2)吧?
-google 1point3acres
算法导论上证明的是O(n)

评分

参与人数 1大米 +5 收起 理由
哈哈贼 + 5 感谢分享!

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
小A要当码农 发表于 2015-11-27 02:00:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
begg930 发表于 2015-11-27 01:14. visit 1point3acres for more.
算法导论上证明的是O(n)

嗯嗯,应该是average case O(n), 刚写了一下,感觉好容易出bug。。。 多谢楼主的分享啦,
回复 支持 反对

使用道具 举报

我的人缘0
caffery24 发表于 2016-1-6 00:16:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
begg930 发表于 2015-11-27 00:09
是快排的思想,partition之后返回的数组,左半部分全部小于右半部分,数数有几个,够k了在左边递归找前k ...

楼主这个题是不是其实是一个加强版的find kth largest number
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| begg930 发表于 2016-1-7 21:54:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
caffery24 发表于 2016-1-6 00:16
楼主这个题是不是其实是一个加强版的find kth largest number

是是是是是是是是是是是是是是

评分

参与人数 1大米 +5 收起 理由
哈哈贼 + 5 欢迎来介绍你知道的情况

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
哈哈贼 发表于 2016-1-29 06:24:43 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
好羡慕楼主,我也好像要FB的offer
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-25 16:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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