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

约好的是9点面试，结果面试官9点过5分才打电话过来，然后简单聊了几句，说了面试流程，信号不太好，啰嗦重复了几句，就到了9点12分了。题目倒是很简单，第一个是如何用一个map去实现set，9点28分就做完和讨论完了，然后马上进入下一个题目，用set 实现map，这个有点把我卡住了，想了好久，有思路开始写的时候，好不容易写完了，被面试的人发现了bug， 问我怎么改，这时候已经到9点45了，他就说不要改了，that could be a follow up question but we don't have any time here, 真是一分钟都不想和我浪费。 挂了电话发现，那个bug半分钟就改了

估计我是挂了，求好人给我发大米


补充内容 (2020-6-9 03:43):
哈哈，这个帖子攒够10个大米，我就公布如何用set 建立map， 面试人要求，只能用constant storage作为辅助，有人说数组作为辅助，好想是不行的哈


补充内容 (2020-6-9 05:16):
. From 1point 3acres bbs谢谢大家送米，贴答案啦，在12楼

julia_b 发表于 2020-6-9 05:27
哈哈，因为我没有在newclass里面写getkey（），
按照你这个说法，好像是可以的呢，add的时候，要循环一 ...

ADD的时候如果, new Oject(string key) equals existing Object with key and value, 就可以直接找到吧。
”然后compare是否存在object的key和value 相同，如果相同，就不加了“
只需要COMPARE KEY 就可以，如果VALUE相同，覆盖就可以了，不用比较VALUE。

好吧，到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函数

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

我觉得哦，用set<pair<T,Y>> 当map。。。
改一下comparator 让pair.first相等的时候就认为是相等

咋用set implemet map啊？创一个entry的data structure, hashcode只与key有关？

我猜還要另外一個array作輔助吧

哈哈，这个帖子攒够10个大米，我就公布如何用set 建立map， 面试人要求，只能用constant storage作为辅助，楼上用数组的，好想是不行的哈

julia_b 发表于 2020-6-9 03:30
哈哈，这个帖子攒够10个大米，我就公布如何用set 建立map， 面试人要求，只能用constant storage作为辅助， ...

那你要把标准写清楚啊，比如time, space 要求，只是要求数字还是任意object

可以自己定义一个类似Java里Map.Entry那样的class吗？Set<Map.Entry<Key, Value>>这样的？

LinkedHashSet，当前位置存Key，下一个位置存Value
TreeSet，同理

用一个arry去存 和你自己在set里面加一个维度的空间复杂度一样，这样的讨论有什么意义？lz确定没有搞错面试官的意思？

不会吧...狗家居然没算法