狗家 onsite 10/11/18

bdhmwz · 2018-10-19 16:21:14

工作一年多没有系统设计题目？

madder · 2018-10-20 11:09:33

请问汇率转换是什么题？蠡口上没找到，谢谢

bustu · 2018-10-22 02:49:47

感谢楼主分享！楼主加油, 一定有好结果的!

wcz199165 · 2018-10-22 09:16:37

madder 发表于 2018-10-20 11:09
请问汇率转换是什么题？蠡口上没找到，谢谢

和蠡口三九九几乎一样的题

wcz199165 · 2018-10-22 09:17:03

bdhmwz 发表于 2018-10-19 16:21
工作一年多没有系统设计题目？

嗯，HR联络的时候就明确说没有系统设计题

wcz199165 · 2018-10-22 09:19:24

更新一下，楼主一周后收到通知说挂了。

bdhmwzfa · 2018-10-22 09:41:31

wcz199165 发表于 2018-10-22 09:19
更新一下，楼主一周后收到通知说挂了。

patpat,他家的面试就是这样，运气成份比较大，我认识的ACM金牌都被挂了

Fayeoyaee · 2018-10-23 11:59:55

请问楼主第2题为什么union find比dfs好哇？

wcz199165 · 2018-10-23 12:54:03

Fayeoyaee 发表于 2018-10-23 11:59
请问楼主第2题为什么union find比dfs好哇？

dfs每次query都有可能遍历整张图，所以复杂度是On, 并查集平均时间O1就查出来了

returning · 2018-10-27 11:06:16

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