狗狗电面

倒序浏览 · 2017-12-8 12:56:41

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

x

突然想起来这事了，就回馈大家啦

第一轮：1. deduplicate a given array, 保持order, 取第一个出现
2. follow up 多给一个k，保持order，取第k次出现，总共没有k个的e

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

der="0" alt="" />

补充内容 (2017-12-8 12:59):
啊求米~

oio14644

第一题什么意思?

补充内容 (2017-12-8 15:30):
能否给个例子

get_bits

马克一下谢谢楼主

Lynn_Wang

多谢楼主分享，第一轮能直接用LinkedHashSet / LinkedHashMap吗?

ws775901

楼主第二题怎么做的，是建2个trie吗？

匿名用户-T51UB *2017-12-10 13:20:43* · 2017-12-10 13:20:43

Lynn_Wang 发表于 2017-12-9 12:51
多谢楼主分享，第一轮能直接用LinkedHashSet / LinkedHashMap吗?

第一题直接hashmap就好吧！而且一般不会说让你用这样的数据结构吧，除非他期待你直接实现

匿名用户-T51UB *2017-12-10 13:21:48* · 2017-12-10 13:21:48

ws775901 发表于 2017-12-9 17:22
楼主第二题怎么做的，是建2个trie吗？

我是用trie做的

rhbupt · 2017-12-10 14:05:48

第二题今天刚出的contest hard。。

xiayank · 2017-12-31 13:43:24

请问楼主用trie怎么做的呢？能讲下思路吗？谢谢！

狗狗 电面