骨骼ng新鲜vo面经

SoWhat0309 · 2021-10-26 12:49:57

好奇狗家的VO能不能约成分两天

匿名用户-PG6PA *2021-10-26 12:50:04* · 2021-10-26 12:50:04

匿名者发表于 2021-10-26 00:14
a = [1,2,3,4,5]
b = [5,4,3,2,1]

Thanks! is it guaranteed the answer is unique?(no duplicate numbers etc)

匿名用户-NFEP4 *2021-10-26 12:50:49* · 2021-10-26 12:50:49

SoWhat0309 发表于 2021-10-26 15:49
好奇狗家的VO能不能约成分两天

可以的

匿名用户-LCN6X *2021-10-26 12:55:12* · 2021-10-26 12:55:12

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

Memo7 · 2021-10-26 13:24:28

入职四个月直接面试吗感觉有点...

匿名用户-LO378 *2021-10-26 13:28:23* · 2021-10-26 13:28:23

请问lz 第三轮是二期吧变形吗？

jest4fun · 2021-10-26 13:33:38

本帖最后由 jest4fun 于 2021-10-25 22:35 编辑

>先brute force 写了代码，然后binary search，不知道代码有没有bug 他说觉得可以?

会有很多个符合prefix的元素如何binary search，应该是 tire tree吧

匿名用户-LCN6X *2021-10-26 14:39:07* · 2021-10-26 14:39:07

jest4fun 发表于 2021-10-25 22:33
>先brute force 写了代码，然后binary search，不知道代码有没有bug 他说觉得可以?

会有很多个符合prefi ...

最优解应该是trie,

匿名用户-LCN6X *2021-10-26 14:41:13* · 2021-10-26 14:41:13

匿名者发表于 2021-10-25 22:28
请问lz 第三轮是二期吧变形吗？

不太像，因为那个helper function是有两个参数的

wliu051234 · 2021-10-27 00:52:19

匿名者发表于 2021-10-25 23:39
最优解应该是trie,

trie 的 O(n) time creation 是word * omega(word_len) , 然后trie 没有利用到sorted 的功能，感觉binary search 更优？