查看: 3405|回复: 17
收起左侧

脸家电面没见过题,求米!

  |只看干货
匿名用户-CD7  发表于 2021-9-7 04:36:22 |阅读模式
本楼: 👍   100% (3)
 
 
0% (0)   👎

2021(7-9月) 码农类General 博士 全职@Facebook - 内推 - 技术电面  | 😃 Positive 😐 AveragePass | 应届毕业生

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

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

x
发个之前的脸书店面,之后会发VO

一个亚裔小哥(查了下是个名校math phd),上来寒暄几句就做题。
1. depths of parenthesese, 貌似没见到lc原题(还是刷的少。。)不过不难,意思大概是给个string, 例如
“((a2))((b2)(c3)))”, 要求判断string是不是valid,如果是,输出所有指定位置的depth。例子里位置a的深度是2,c是3这样。

2. office hours,同样没见过原题。有点类似而衣领。
给定一些office的office hour 区间[open, closed],以及一些task需要被各个office
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
,当前10点,那完成时间是14点。

两题都是先讲思路,画图举例,然后写完过test case
因为都不是原题,希望对大家有帮助,最后求加米~

评分

参与人数 15大米 +25 收起 理由
欧小鸥鸥 + 1 赞一个
StupidCorn + 1 给你点个赞!
loren2022 + 1 赞一个
appythedog + 1 赞一个
WooMeow + 2 很有用的信息!
crescendoo + 1 赞一个
jessyyilin + 2 给你点个赞!
vieriqhao + 1 给你点个赞!

查看全部评分


上一篇:Goldman Sachs Summer Intern 2022
下一篇:我们付 新鲜OA
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   90% (10)
 
 
9% (1)    👎
第一题的例子是不是少了个括号?否则c的深度应该是2吧
回复

使用道具 举报

地里的匿名用户
匿名用户-CD7  发表于 2021-9-7 11:49:02
本楼: 👍   100% (1)
 
 
0% (0)   👎
xiaozhuxiaozhu 发表于 2021-9-6 15:59
感谢分享
第一题, 亿流亿思改版
第二题 没看懂描述。请问一下输入的格式是什么呢? 这题可以根据task对 ...

不好意思没描述清楚题目,第二题给的是每两office之前的先后顺序,需要先topological sort,题目输入有
1. 所有office 开门时间, e.g., ["A", [9,12]], [“B”, [14,17]]
2. 一个list of tuple, e.g., [(A, B)] 表示office A必须在B之前去
3. 当前时间几点
4. 一个list包含指定定task需要去哪些office

我的思路是先根据条件2进行topological sort, 找到第一个去的office,然后对每个level的所有office取最晚完成时间,以此类推。

评分

参与人数 2大米 +4 收起 理由
HiAG3 + 1 赞一个
xiaozhuxiaozhu + 3 很有用的信息!

查看全部评分

回复

使用道具 举报

本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   89% (4426)
 
 
10% (522)    👎
本帖最后由 xiaozhuxiaozhu 于 2021-9-6 14:16 编辑

感谢分享
第一题, 亿流亿思改版
第二题 没看懂描述。请问一下输入的格式是什么呢? 这题可以根据task对应的office排列interval, 然后linear scan 一遍就好了。扫的时候查几个点, 如果结束时候小于当前时间或者开始时间大于当天结束时间, 再查一下,一下个offfice结束时候大于前一个office结束时间。
第二题如果有follow up 可以加难, 比如office有多个营业时间段, 和每个task有一个需要完成的时间,比如task a, 一个小时办好。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   94% (69)
 
 
5% (4)    👎
第一题你给的例子不是valid.........
回复

使用道具 举报

地里的匿名用户
匿名用户-CD7  发表于 2021-9-7 11:50:19
本楼: 👍   0% (0)
 
 
0% (0)   👎
mitmlz 发表于 2021-9-6 22:03
第一题你给的例子不是valid.........

手残了。。应该是 “((a2))((b2)((c3)))”

评分

参与人数 1大米 +3 收起 理由
xiaozhuxiaozhu + 3 很有用的信息!

查看全部评分

回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   89% (4426)
 
 
10% (522)    👎
匿名者 发表于 2021-9-6 20:49
不好意思没描述清楚题目,第二题给的是每两office之前的先后顺序,需要先topological sort,题目输入有
...

这很难的题啊, 这题是要求输出是否顺利完成所有task?

topological sort 怎么确定哪个是第一个office呢? 这题可以有多个最开始的office吧, 和多种不一样的完成顺序。
比如[ b, a] [c,a] [a,d],  [b,d]
可以先完成b, 也可以先完成c。

1. 所有office 开门时间, e.g., ["A", [9,12]], [“B”, [14,17]]。     这里a,b是指 office id?
2. 一个list of tuple, e.g., [(A, B)] 表示office A必须在B之前去。 这里a, b是指office id 还是task id?
4. 一个list包含指定定task需要去哪些office。   
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (177)
 
 
4% (9)    👎
感谢楼主分享!!
回复

使用道具 举报

地里的匿名用户
匿名用户-CD7  发表于 2021-9-8 00:08:38
本楼: 👍   0% (0)
 
 
0% (0)   👎
xiaozhuxiaozhu 发表于 2021-9-7 01:03
这很难的题啊, 这题是要求输出是否顺利完成所有task?

topological sort 怎么确定哪个是第一个office ...

条件比较多,但本质还是topological sort。
这里A,B都是office ID,可以先考虑只有一个task的情况,你的例子B, C 同level,必须都完成了才能去A,所以A完成的时间是 「B,C完成时间的最大值」和A的office hour取交集。最后输出最早完成整个task的时间。
回复

使用道具 举报

地里的匿名用户
匿名用户-D60  发表于 2021-9-8 00:17:24
本楼: 👍   0% (0)
 
 
0% (0)   👎
感谢lZ分享
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   89% (4426)
 
 
10% (522)    👎
匿名者 发表于 2021-9-7 09:08
条件比较多,但本质还是topological sort。
这里A,B都是office ID,可以先考虑只有一个task的情况,你 ...

这道题是topological sort
是leetcode course schedule 2的加强版, 那道题只需要输入一个合理的结果。
这道题,需要尝试找到所有可能的完成路线,每次找到一个路线的时候,或者在建立路线的过程中,进行office时间的检查。
回复

使用道具 举报

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

本版积分规则

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