雅玛电面跪经

发个面经攒rp

面试的时候脑子抽抽，虽然知道应该是跪了，但

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

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

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

用hashmap

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

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

hashtable怎么解决无限长呢

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

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

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

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies