热气腾腾的纽约狗家面经，估计我是挂了，给后来人积累点经验吧，另外求大米。

457368837 发表于 2020-6-9 04:30
LinkedHashSet，当前位置存Key，下一个位置存Value
TreeSet，同理

关键Java的set没有get，给一个key你要遍历一遍才能搜到太慢。
treeset 有floor, ceiling，但是return 的是一个element不能link到左右，而且treeset的floor ceiling是log n
当前位置存Key，下一个位置存Value,那其实和设计一个mapentry<K,V>一样，问题是你存进去了以后，给一个key怎么在O(1)时间搜索呢
set问题是所有里面的东西都是无序的不能给个index在o(1)内搜到，
用array做辅助，用hash function对于给定key找那个index是可以的，不过要额外O(n) space.
还有可能是这个set不以Java给的set为基础，是自己设计的以array为基础的set，那本质还是用array来implement的

好吧，到10颗大米了，谢谢大家， 现在给出我觉得可行的答案哈，面试的人也说是可以的，因为他只要求实现add， contains，remove和get函数。 但是我实现add函数的时候出现了严重失误，还是太大意了

1. 自创一个新的newclass，里面装key和value
2. 在class map里面定义两个set，一个set用来装key，一个set用来装newclass object， 对与新的k,v pair, create一个新的newclass object，放进去。 注意要检查这个k是不是已经存在，我忘记检查这个了，估计要挂就挂在这个上面了吧。犯了这么严重的错误。3. 根据2定义的数据结构实现add ， remove，contians 和get函数

以后面试还是要把握好时间，多给我三两分钟，就不会有这么大的问题了，另外祝大家面试顺利！

lbytenwater 发表于 2020-6-9 04:38
不会吧...狗家居然没算法

是啊，居然没有考算法，我拿到题目的时候，一度怀疑我是不是没有睡醒。

我多么希望是道算法题啊，我刷题刷了那么久～～～

julia_b 发表于 2020-6-9 04:48
是啊，居然没有考算法，我拿到题目的时候，一度怀疑我是不是没有睡醒。

我多么希望是道算法题啊，我刷 ...

要是叔就让你过了，这种小错误工作中unit test一下就catch了，因为这个挂人没啥意思

zzz6222 发表于 2020-6-9 04:45
关键Java的set没有get，给一个key你要遍历一遍才能搜到太慢。
treeset 有floor, ceiling，但是return 的 ...

HashSet了解一下

coronaking2020 发表于 2020-6-9 04:59
要是叔就让你过了，这种小错误工作中unit test一下就catch了，因为这个挂人没啥意思

你太nice了，中间他给我很多提示，包括如何建立newclass等等。感觉大体思路也是他的，我自己啥contribution都没有，就写了几个函数，还写错了，他肯定对我特别无语

coronaking2020 发表于 2020-6-9 05:01
HashSet了解一下

Hashset没有get的
只能O(1)查contains
只是set的本质
set.get(obj) return的也是obj所以不需要get
你有个key你能知道set里面有没有
但你想知道比如你用hashset 存mapentry<key,value>，有没有一个hashentry的key =123
你只能把set的mapentry一个个遍历查，没办法想array，给每个mapentry一个index， 然后hashcode key
或者你把所有value都试下 hashset.contains(map(123,a)),  hashset.contains(map(123,b))...看看哪个value正好碰到了

我还碰到过狗家HM只跟我聊了25分钟就提前挂电话。上来第一秒钟就气氛不对 连我的姓名都懒得说 自己组干什么的都不高兴介绍 我问他问题也是Yes No Fine草草回答的那种

Beyondthispoint 发表于 2020-6-9 05:09
我还碰到过狗家HM只跟我聊了25分钟就提前挂电话。上来第一秒钟就气氛不对 连我的姓名都懒得说 自己组干什么 ...

这。。。
patpat
难怪google sourcer要问我面试怎样，可能她想知道我对面试者的评价？这个评价应该是双方的吧。我还是给面试我的人称赞了一番，毕竟他给我那么多的提示。

julia_b 发表于 2020-6-9 04:45
好吧，到10颗大米了，谢谢大家， 现在给出我觉得可行的答案哈，面试的人也说是可以的，因为他只要求实现add ...

为什么还要一个set装key。感觉一个装object的就够了。
主要就是COMPARE的时候，比较OBJECT的KEY就可以了。