两个面试题求助，有关 slice 和字符串的

[Goat121]

今天被问到两个面试题
1.一个 slice 有 10000 个元素，要删除前面 9999 个，求最佳方案
我答的是取第 10000 个元素的值，新建一个 slice 赋值，之前的 slice 没有引用会被 gc 回收
面试官说这个方案是最差的，因为这样做之前的 slice 依然被引用不会回收，反而增加大量引用效率变差。
这里没理解是为什么，有大佬能讲解一下吗？

2.两个千万级长度的字符串，要比较其中的重复文本出现频率，即相似度，给出解决方案
这题只能想到暴力遍历，没答上来，求大佬给个解决方案

[cmdOptionKana]

参考： https://zhuanlan.zhihu.com/p/149381458

[makdon]

1. 同不懂，我也觉得应该会被回收
2. 如果只是相似度的话，可以做相似度哈希，例如 simdhash

[BeautifulSoap]

想了下发现第一个问题如果 lz 没有记错了的话，那就是面试官自己有问题

他想测的是 slice 取区间会导致底层的 array 依旧被引用无法释放引发内存泄漏的知识点。比如 s[90:100] 这样取 slice 的区间的话，新生成的 slice 实际上指向的还是原切片 s 的底层数组，所以会引发内存泄漏

但这面试官自己提的问题就有问题，10000 个元素只保留最后一个元素，谁会傻兮兮得用 s[9999:10000] 这种写法，直接 s[9999] 取值赋给新 slice 就行了（也就是 lz 说的这方法），这种方法不会造成内存泄漏，是面试官自己思维定势了。当然面试官可能想说的只是你没提 “需要将原 slice=nil 置 nil” 也有可能

[heimeil]

newLen := len(arr[9999:])
copy(arr[0:newLen], arr[9999:])
arr = arr[0:newLen]

可能是要重复利用底层的数组吧，避免后续频繁申请和释放底层数组的内存
https://go.dev/play/p/ETH4u-QfgtN

[tousfun]

第二题是寻找最长子序列吗

[lllllIIIlll]

@BeautifulSoap 请教个问题，如果不将原 slice=nil ，gc 不会正常回收这部分内存吗？不是已经没有到原 slice 的引用了吗？

[radioactive]

第二个问题, 参考:
http://blog.itpub.net/69901774/viewspace-2675029/

[BeautifulSoap]

@lllllIIIlll 引用原 slice 的变量不置 nil ，不还是被原变量引用着吗，就算你没用到

[Goat121]

@BeautifulSoap 谢谢 应该就是当时表达的问题，我就是觉得我对这个的理解应该没错啊

[Goat121]

@makdon @radioactive 谢谢 我去看看这个

[monetto]

@radioactive 现在面试都已经这么卷了吗....真不敢想象

[mengzhuo]

1. 应该是```s[0] = s[9999]; s = s[1:]``` 吧