[FB]非死不可最新电面

Iceinvoker

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

x

刚刚五分钟前电面，听说来地里发面经，人品会UP UP。
给我电面的是个萌萌的伊朗小哥，虽然口音有点捉急，但不影响总体交流。
第一题：哈希
Input:

A seq of int <3, 4, 1, 2>

A target int 5

Output:

whether a continuous subseq sums up to the target

target 5 -> True
target 4 -> True

target 6 -> False

follow up: 分析时间复杂度，空间复杂度，改成输出最短长度的subsequence的长度，以及有什么test case

第二题: 拓扑排序+BFS

n jobs 0 .. n-1 single processor.Executing each job taked one unit of time i, j -> before starting i, we should have finished j Input:n

<(i,j)> list ofjob dependencies

Output:

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

ace="Calibri"> 4 5

Output: 4 (3, 2, 1, 0)

求这位伊朗小哥能看我顺眼让我过了电面！各位大佬请随意赏些大米

补充内容 (2018-6-14 14:53):
在各位地里小伙伴的指点下，我决定更正一下：第二题只是个构建图然后从job0出发的搜索问题，并不是拓扑排序。

Big_Biang

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

martinliu2218

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

landy622

楼主第二题是 course scheduler 2吗？按照拓扑的话，不是有23510这样子吗？能再解释一下不

martinliu2218

同问第二题是不是就是拓扑排序呢？谢谢！

csprogramming

请问楼主什么时候内推的大概多久hr联系啊

houqingniao

第二题简单的拓扑排序会包含一些不必要的步骤，比如这个例子，按排序做应该是2，3，5，1，0，会多了个5，LZ是怎么把这个踢出的啊

z001242001

請問樓主是今年什麼時候畢業呢？面的是什麼時候入職的?
謝謝

say543

houqingniao 发表于 2018-6-12 13:48
第二题简单的拓扑排序会包含一些不必要的步骤，比如这个例子，按排序做应该是2，3，5，1，0，会多了个5，L ...

我的想法是反向建graph 然后从target node bfs 回朔这样感觉可行

Iceinvoker

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Iceinvoker

martinliu2218 发表于 2018-6-12 12:39
同问第二题是不是就是拓扑排序呢？谢谢！

第二题是拓扑排序滴。我在第二题的开头就写了，我用了拓扑排序加bfs的方法解的

Iceinvoker

csprogramming 发表于 2018-6-12 12:45
请问楼主什么时候内推的大概多久hr联系啊

我大概是5.22左右招人内推的，上周HR才回复我的，中间隔了三周左右吧