thumb泰克第二轮电面

应该是美国大叔好凉

就一道题，先问怎么样把hashmap<string,integer>（或者其他map）encode成一个array，而且含有一样content的map输出的array要是一样的，也就是把items排序吧。然后把这个array还原回去（decode）。
follow up: 如果map的value不止是integ

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

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

后来说记录visit过的map，要是出现过就返回空的array，但他说了啥我真的没太听清楚，感觉不是很满意……时间也到了

拔凉拔凉的……要是有帮到忙求大米安慰一下

谢谢楼主
祝好运啦

AaLlC 发表于 2018-11-1 00:29
谢谢楼主
祝好运啦

哈哈哈哈你也好运，加油加油！

不是很明白最后的那个例子，他给你的map1究竟是空的还是map1 = {"map2":map2}?谢谢楼主！

amethlex 发表于 2018-11-20 14:04
不是很明白最后的那个例子，他给你的map1究竟是空的还是map1 = {"map2":map2}?谢谢楼主！

经过这三句话操作以后得到的就是map1 = {"map2":map2}，map2 = {"map1":map1}

能请问一下楼主，除了考虑循环引用的情况，还需要考虑重复引用的情况么，比如
map1={"a": map2, "b": map2}, map2={"c": "abc"}
这样map1 encode出来是什么呢
{"a": {"c": "abc"}, "b": {"c": "abc"}} 么？

谢谢分享！最近也要面他家

ddii 发表于 2018-11-30 16:36
能请问一下楼主，除了考虑循环引用的情况，还需要考虑重复引用的情况么，比如
map1={"a": map2, "b": map2 ...

这个我确实没考虑到，你的答案是我的code会输出的结果，但遇到的话最好跟面试官确认一下

SakuraBlossom 发表于 2018-12-1 06:05
这个我确实没考虑到，你的答案是我的code会输出的结果，但遇到的话最好跟面试官确认一下

感谢楼主回复，能不能再问一下encode成array是什么意思，一般意义下不是应该encode成一个string么，array的意思是指简单的把map里面的每一个entry都提取出来，然后排好序，放进一个list中么

ddii 发表于 2018-12-1 13:53
感谢楼主回复，能不能再问一下encode成array是什么意思，一般意义下不是应该encode成一个string么，array ...

对的，就是这个意思