一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请号
扫码关注留学申请公众号
查看: 1049|回复: 3
收起左侧

FB实习一面

[复制链接] |只看干货 |facebook, 美国面经, 码农类general, 面试经验
地里的匿名用户
地里的匿名用户  发表于 2020-11-25 07:21:31 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎

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

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

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
FB实习一面。。。高频tag题刷了不少。。结果 两道题都没遇到过   
第一题  写一个api 大致意思是有一个 很大的数组 只有0和1 然后给你两个坐标 问这两个坐标之间有多少个1   (我用prefixsum做的 是个ez题  follow up问我这是一个api每次都要构造这个数组 空间会不会很浪费)
第二题 题目很绕很绕。。。和面试官讨论了很久才理解 面试官人很nice 是个白人老美 看着挺年长的  后来翻遍了lc 才发现是力抠 凄凄扒。。。完全换了一
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.


唉 感觉大概率是凉了 还是自己太菜了 但是fb面试体验还是不错的 面试官人很nice   
发个面经攒攒rp

评分

参与人数 4大米 +6 收起 理由
积极向上飞天猪 + 1 给你点个赞!
Lnn + 1 很有用的信息!
yiliaobailiao + 2 给你点个赞!
hhwu + 2 很有用的信息!

查看全部评分


上一篇:蓝鸟电面
下一篇:Uber 在线测试
我的人缘0

升级   43.14%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   92% (72)
 
 
7% (6)    👎
楼主你什么时候拿的面试啊,一个月前他们就跟我说没位置了不面了
回复

使用道具 举报

地里的匿名用户
地里的匿名用户  发表于 2020-11-29 04:53:07
本楼: 👍   0% (0)
 
 
0% (0)   👎
第二题还有一个做法是diajkstra去做(或者理解成用heap代替queue的bfs)时间复杂度和dfs+binary search一样都是n log n,n是matrix总grid数。binary search的log n来自binary search,diajkstra的log n来自heap的offer和poll,最差情况考虑heap里有n个element。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

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