雅玛电面跪经

disccip · 2018-11-20 03:41:51

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

x

发个面经攒rp

面试的时候脑子抽抽，虽然知道应该是跪了，但是还是报了一丝希望。

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

一次的元素，又问数据流无限长怎么办，分析复杂度

MacJordan · 2018-11-20 04:11:20

楼主请问数据流中仅出现一次的元素，你是怎么答得呀，用一个int[256]的数组去存频次吗？

disccip · 2018-11-20 12:55:44

MacJordan 发表于 2018-11-20 04:11
楼主请问数据流中仅出现一次的元素，你是怎么答得呀，用一个int[256]的数组去存频次吗？

用hashmap

rangerkevin · 2018-11-21 14:16:52

用hash table 加 linked list可以解决这个问题。

PickleRickPapa · 2018-11-22 08:58:38

rangerkevin 发表于 2018-11-21 14:16
用hash table 加 linked list可以解决这个问题。

hashtable怎么解决无限长呢

disccip · 2018-11-25 07:49:07

PickleRickPapa 发表于 2018-11-22 08:58
hashtable怎么解决无限长呢

一般来说你可以问面试官数据区间

tobebeyond

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