雅玛电面跪经

发个面经攒rp

面试的时候脑子抽抽,虽然知道应该是跪了,但是还是报了一丝希望。。今早去系统里看果然是跪了。。
一开始问了些BQ, 有没有遇到过矛盾,最难项目是啥。后面问了数组和链表对比,又问了哈希表和这两者的对比,答得真叫一个乱七八糟。
最后问了找数据流中仅出现一次的元素,又问数据流无限长怎么办,分析复杂度

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

用hashmap

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

hashtable怎么解决无限长呢

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