搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › 脸书电面跪经
1234
返回列表 发新帖
楼主: sam890306
跳转到指定楼层
上一主题 下一主题
收起左侧

脸书电面跪经

海外面经 码农类general 面试经验 meta
🔗
smallpig1988 2020-1-24 15:28:30 | 只看该作者
全局：
是不是743？但要把所有可能的起始点（没有in edge的）都跑一遍
回复

使用道具 举报

🔗
lsm128 2020-1-24 16:59:47 | 只看该作者
全局：
emilyusa 发表于 2020-1-24 14:30
我碰到的面试题类似，但是不给task的时间，问如何安排时间最短

能详细说明下你碰到的面试题么？ 不给task时间，问时间安排最短，是找一条从起点依赖任务、经过所有中间依赖任务、最终到达目标任务的最短path么？
回复

使用道具 举报

🔗
lsm128 2020-1-24 17:08:08 | 只看该作者
全局：
hgon23 发表于 2020-1-17 15:38
第一题用set去重就可以了。题目并没有要求输出task的执行顺序，不需要祭出拓扑排序。

大仙们刷题刷出机 ...

请问用set去重是什么意思（没懂）？大神能给出具体例子、并大概描述一下算法过程么？
Coderust: Hacking the Coding Interview
回复

使用道具 举报

🔗
emilyusa 2020-1-25 04:40:49 来自APP | 只看该作者
全局：
lsm128 发表于 2020/01/24 16:59:47
能详细说明下你碰到的面试题么？ 不给task时间，问时间安排最短，是找一条从起点依赖任务、经过所有中间依赖任务、最终到达...
场景是这样的，有一堆程序要安装，之间有依赖关系，如a-》b表示先安装a才能安装b，每个任务的安装时间是未知的，问如何安排
回复

使用道具 举报

🔗
lsm128 2020-1-25 06:36:00 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
iwishgandi 2020-2-12 00:33:57 | 只看该作者
全局：
这题似乎应该用dfs去解？题目问的是完成某个任务的时间
回复

使用道具 举报

🔗
secret 2020-2-24 11:04:27 | 只看该作者
全局：
我觉得这题就是Course Schedule II 变种，区别可能求最优解。如果这样的话，可能是一种类似dijkstra 的解法。我也马上面FB了，楼主能把input/output说的具体点吗？
回复

使用道具 举报

🔗
yogurtland123 2020-5-10 05:28:14 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

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

本版积分规则

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