FB Infra骑驴找马面筋

mzycz

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

x

FB Infra组，experienced hire。2个设计，2个编程，1个文化。

1. 编程：双向链表转换为一颗平衡的树

2.文化+编程

聊以往项目经

编程：在一个数组里面，检查有没有三个数加起来和某个数组一样

一开始 O(n^3)，然后要求优化到O(n^2)。

3. 设计

设计Instagram，包括上传照片、关注和 feeds。

Lunch

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

rain888

请问楼主，这题：
已知一系string id tuples，输出去重以后的结果。例如输入是：（a，b，c），（d，e），（c，g），（g，h），输出应该是（a，b，c，g，h），（d，e）——（a，b，c）和（c，g）里面都出现c，所以应该合并起来。

有没有什么O（n）解法么？

ydzhang

rain888 发表于 2018-10-8 08:33
请问楼主，这题：
已知一系string id tuples，输出去重以后的结果。例如输入是：（a，b，c），（d，e ...

I think this is union find.

ydzhang

doubly linked list to balanced tree?

say543

双向链表转换为一颗平衡的树 <= 这题的doulbe linke list 有帮助吗感觉single list 也能做到?

fartogo · 2018-10-11 03:24:58

楼主onsite 以后多久有消息的？
谢谢

iversonhw · 2018-10-11 04:56:13

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

jocelyna · 2018-10-17 09:22:23

在一个数组里面，检查有没有三个数加起来和某个数组一样
一开始 O(n^3)，然后要求优化到O(n^2)。

加起来和某个数字一样还是某个数组一样？是3 sum吗？

天涯芳草 · 2018-10-24 11:50:38

rain888 发表于 2018-10-8 08:33
请问楼主，这题：
已知一系string id tuples，输出去重以后的结果。例如输入是：（a，b，c），（d，e ...

并茶几可以做，但是很难o(n)。其实这题可以作图，然后用dfs来找连通的node。这个是o(n)

serenitype · 2018-10-24 12:18:23

第一道有原题吗？