小公司 Narvar 电面经历

蠡口 伞八玲

c0dingc0ding 发表于 2018-10-31 03:23
1 two sum变形  要求返回所有结果
2 LC 692    follow up: 1, 频率相同时，返回先加入的   2，O(n)解法
...

O(n)解法是用bucket sort吗？

downdowndown 发表于 2018-11-28 05:06
O(n)解法是用bucket sort吗？

对 字数字数

c0dingc0ding 发表于 2018-11-28 07:03
对 字数字数

在每个bucket里面是怎么排序的？我看leetcode上的一个解法是用Trie。但这样的话，复杂度应该不是O(n)了吧。

Navar不是line那家公司嘛