狗家Intern电面面经

机灵 · 2019-10-13 00:49:41

OA和地里的题一样，浇花和多米诺两道题。
电面是一个小哥，信号不太好，互相听讲话都时断时续的，导致后来直接在屏幕上打字交流，就很麻烦。

电面题目如下：

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

没答好，估计挂了。求米求米求米，感谢！

chrisqyp · 2019-10-13 01:57:33

请问楼主子树需要收到所有文件才能往下传吗？还是收一点就传一点

机灵 · 2019-10-13 02:05:43

chrisqyp 发表于 2019-10-13 01:57
请问楼主子树需要收到所有文件才能往下传吗？还是收一点就传一点

不需要收到所有文件后才开始传，可以收多少传多少

ncy · 2019-10-13 03:39:30

是不是应该dfs遍历，找到每条路径速度最低的edge作为最终速率，然后用file size除算出时间；所有路径的时间求一个最大值？

我电面的题和这基本一样，但时间复杂度答错被加面了……

small_pupple · 2019-10-13 05:02:44

楼主实习还是全职呀～

xiaoyiyiyi · 2019-10-13 05:39:21

楼主电面题应该是new grad的但是不知道为什么说是intern

Jaye003 · 2019-10-13 05:47:34

ncy 发表于 2019-10-13 03:39
是不是应该dfs遍历，找到每条路径速度最低的edge作为最终速率，然后用file size除算出时间；所有路径的时间 ...

这样的话是不是可以直接找到最低速率路径一除就行了呢？

chrisqyp · 2019-10-13 06:11:04

如果历遍一遍的话，是O（N）？

自行车车 · 2019-10-14 05:18:31

看这oa的题不像是intern阿

hilary_217 · 2019-10-15 06:46:41

感觉应该bfs