📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 23
跳转到指定楼层
上一主题 下一主题
收起左侧

fb挂经换米

全局:

2016(10-12月) 码农类General 硕士 全职@meta - 内推 - Onsite  | | Fail | 在职跳槽

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

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

x
第二次面fb悲剧了,一年多前被recruiter忽悠去免了software engineer, tools and infrastructure职位,结果要求各种高,加面两回还是拒了。这回整体很顺利但面完了说design不行,一轮加面都没给直接拒。
题目如下:
1. behavior + small coding: Subset,要问时空复杂度哦,应该是N2^N

2.
1) 给一个括号串,输出任一合理的最长括号串,地里常见 (面试官一开始说java stringbuffer 没有deletecharAt方法,  小争辩了下)然后问复杂度
2)4 sum的变体,给了用hash和3su
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
颜开,不知道是不是真心的。反正不计入feedback这轮应该不算吧。


面完一周后Recruiter告知挂了,12月后可以再战。


补充内容 (2016-12-4 12:50):
关于subset的复杂度:时间可以参见。空间这样:2^N个结果,他们的平均长度是n/2, 所以最后复杂度也就是结果的复杂度。至少我这样答面试官没有异议。

评分

参与人数 5大米 +94 收起 理由
neomiracle + 5 感谢分享!
dobbin + 3 感谢分享!
whdawn + 80
WhatsFLAG + 3 感谢分享!
limborock + 3 感谢分享!

查看全部评分


上一篇:二sig吗 11月面筋
下一篇:一个有关猫头鹰的梦

本帖被以下淘专辑推荐:

推荐
coldknight 2016-12-8 08:35:15 | 只看该作者
全局:
BRYCEMENG 发表于 2016-12-4 12:22
lz请问subsets的时间和空间复杂度都是n2^n对吗

时间 2^N, 空间 N
回复

使用道具 举报

推荐
coldknight 2016-12-4 09:41:42 | 只看该作者
全局:
zsll 发表于 2016-12-4 04:15
注意时间上并没有比3sum好

3sum, best, avg and worst case 都是 O(n^3);
hash, worst case也是O(n^3),但在没有重复2sum的情况下, best case是O(n^2)
回复

使用道具 举报

推荐
 楼主| zsll 2016-12-17 09:29:13 | 只看该作者
全局:
FTD2014 发表于 2016-12-17 09:01
问一下最后一轮确定是不计入feedback吗

这个事情我也并不确定:有FB的人说不计入,但论坛上也有人说performance都会写下来的。如果有人知情请留下言吧。
回复

使用道具 举报

🔗
 楼主| zsll 2016-12-3 09:36:53 | 只看该作者
全局:
回头看了眼lc,股票那两题应该是1和3
回复

使用道具 举报

🔗
VivianTTT 2016-12-3 09:55:51 | 只看该作者
全局:
请问楼主周几收到的拒信?
回复

使用道具 举报

🔗
MulinZz 2016-12-3 10:54:31 | 只看该作者
全局:
都是还算常规的题哎,楼主找工作加油
回复

使用道具 举报

🔗
BRYCEMENG 2016-12-3 11:13:21 | 只看该作者
全局:
zsll 发表于 2016-12-3 09:36
回头看了眼lc,股票那两题应该是1和3

recruiter还主动给feedback啊……这么好
回复

使用道具 举报

🔗
WhatsFLAG 2016-12-3 11:53:12 | 只看该作者
全局:
感觉楼主面的好溜。。。Fb  Bar 好高
回复

使用道具 举报

🔗
 楼主| zsll 2016-12-3 12:34:57 | 只看该作者
全局:
VivianTTT 发表于 2016-12-3 09:55
请问楼主周几收到的拒信?

周二或者周三?好奇你为什么问这个,难道你知道什么内情?
回复

使用道具 举报

🔗
VivianTTT 2016-12-3 22:30:05 | 只看该作者
全局:
zsll 发表于 2016-12-3 12:34
周二或者周三?好奇你为什么问这个,难道你知道什么内情?

没有啦 那感觉楼主应该进了hc 在最后一步被挂的 所以也没有加面了 真的蛮可惜的
回复

使用道具 举报

🔗
coldknight 2016-12-4 03:07:26 | 只看该作者
全局:
能用hashtable写出4sum的绝对是牛人啊,保证没有重复用一个element,和结果去重很不容易的。而且时间复杂度比3sum优。两个design都很难。
回复

使用道具 举报

🔗
 楼主| zsll 2016-12-4 04:15:18 | 只看该作者
全局:
coldknight 发表于 2016-12-4 03:07
能用hashtable写出4sum的绝对是牛人啊,保证没有重复用一个element,和结果去重很不容易的。而且时间复杂度 ...

注意时间上并没有比3sum好
回复

使用道具 举报

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

本版积分规则

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