回复: 23
跳转到指定楼层
上一主题 下一主题
收起左侧

Facebook Fulltime电面

全局:

2016(10-12月) 码农类General 硕士 全职@meta - 内推 - 技术电面  | | Other | 应届毕业生

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

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

x
朋友内推,10天后收到8.18号的面试安排面试小哥上来先介绍了一下自己,在messenger工作了2年半,然后转组开始做product framework(没听清具体在那个组)。
然后让我做自我介绍。
跟着做了三道题,最后让我问问题。前两题都是leetcode.

1. First Bad Version. leetcode 278. 问了时间空间复杂度

2. Valid Palindrome. leetcode 125. 问了时间空间复杂度。这题要求要in-place, 然后输入是char[],不过做法跟leetcode一样。做这题居然忘记了Character.toLowerCase()这个method。小哥人很好的提醒了一下。
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
trong>
第三题的输入就是稀疏数组的非0的数列出来了,A=[[1, a1], [300, a300], [5000, a5000]]的意思就是A中第1个数是a1,第300个是a300,第5000个是a5000,其他都是0.

补充内容 (2016-8-23 06:06):
上周四的店面,今天拿到onsite通知

评分

参与人数 5大米 +20 收起 理由
mo17w + 1 赞一个
chocolapple + 5 很有用的信息!
lzsapril666 + 3 给你点个赞!
sjph + 1 感谢分享!
mnmunknown + 10 感谢分享!

查看全部评分


上一篇:面试官提交feedback的快慢 跟面试官的评语好坏有关系么
下一篇:GOOGLE OA

本帖被以下淘专辑推荐:

  • · FB|主题: 88, 订阅: 13
推荐
stephaniede 2016-8-26 04:13:09 | 只看该作者
全局:
用Treemap也可以实现。建一个sparse vector class,遇到value是0的不要insert,不是0的value insert进去treemap, insert和get复杂度是log(n),treemap是有排序的,所以可以顺序loop key。followup的问题和使用binary tree 找到B里A对应的index值, 时间度一样,空间度是o(k),k是A和B里所有有效不为0的值。

祝LZ onsite顺利!

补充内容 (2016-8-25 13:14):
第三题是哪里的原题? 求解。。 我也就想到treemap和lz的binary search方法。有更好的吗
回复

使用道具 举报

推荐
 楼主| StellaJiang 2016-8-19 12:54:51 | 只看该作者
全局:
zzh730 发表于 2016-8-19 12:50
sparse vector prodcut为什么不能用hashtable, 反正是求product,顺序无所谓啊

我也觉得可以,但是面试小哥要一个可以顺序的iterative的,其实我觉得他只是为了要引出后面题目中input的结构。所以面试官是老大,他说不想要你只能想出另外一个来回答他。
回复

使用道具 举报

推荐
 楼主| StellaJiang 2016-8-20 05:11:56 | 只看该作者
全局:
wujingzhishui 发表于 2016-8-19 15:39
楼主自我介绍说的什么啊  new grad 感觉没太多可以展现的

就简单介绍了一下自己,然后说了一下实习时候做的项目,感觉面试官也没有期待你会说很多,说了两三分钟就开始做题了
回复

使用道具 举报

🔗
iPhD 2016-8-19 04:54:29 | 只看该作者
全局:
第3题的input那个形式什么意思?[1, a1], ... 输入是这种形式的?就把数组A遍历一遍,然后对于每个A里有的index,去B里binary search一遍?
回复

使用道具 举报

🔗
wtcupup 2016-8-19 05:12:35 | 只看该作者
全局:
这个follow up有点奇怪啊,如果b比a长,算a和b的点乘, 不是只要在b上截取a的长度做点乘吗?
回复

使用道具 举报

🔗
zpinthehouse 2016-8-19 06:08:48 | 只看该作者
全局:
wtcupup 发表于 2016-8-19 05:12
这个follow up有点奇怪啊,如果b比a长,算a和b的点乘, 不是只要在b上截取a的长度做点乘吗?

应该是长度一样,但是A比B稀疏很多,input A和B是只有非0元素的一个list或者array。。
回复

使用道具 举报

🔗
 楼主| StellaJiang 2016-8-19 06:20:42 | 只看该作者
全局:
iPhD 发表于 2016-8-19 04:54
第3题的input那个形式什么意思?[1, a1], ... 输入是这种形式的?就把数组A遍历一遍,然后对于每个A里有的i ...

1是index, a1是那个位置上的val
回复

使用道具 举报

🔗
whisperty 2016-8-19 06:44:26 | 只看该作者
全局:
wtcupup 发表于 2016-8-19 05:12
这个follow up有点奇怪啊,如果b比a长,算a和b的点乘, 不是只要在b上截取a的长度做点乘吗?

我觉得楼主说的是如果b中的非0位置比a多很多。
回复

使用道具 举报

🔗
zyoppy008 2016-8-19 11:39:11 | 只看该作者
全局:
你人品真好 全是原题最后一个也是面经的题
回复

使用道具 举报

🔗
 楼主| StellaJiang 2016-8-19 12:21:29 | 只看该作者
全局:
zyoppy008 发表于 2016-8-19 11:39
你人品真好 全是原题最后一个也是面经的题

运气确实不错,他出完这三道题后,我自己也被震惊了。
回复

使用道具 举报

🔗
zyoppy008 2016-8-19 12:45:29 | 只看该作者
全局:
StellaJiang 发表于 2016-8-19 12:21
运气确实不错,他出完这三道题后,我自己也被震惊了。

我今天才面的 两轮完全没见过的题
回复

使用道具 举报

🔗
 楼主| StellaJiang 2016-8-19 12:48:16 | 只看该作者
全局:
zyoppy008 发表于 2016-8-19 12:45
我今天才面的 两轮完全没见过的题

运气什么的果然重要啊。我也是今天面的,那你面的如何?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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