亚麻 非常规vo面经

ljw96 发表于 2019-11-26 04:59
亚麻这是hc满了故意要挂人了吗。。。

我觉得不是吧 最近坑位很多的 只是我个人运气问题 可能遇到面试官自己也太忙了 手头work正好跟红黑树有关  就顺口问我了

merge sort 怎么 in place呢？

第一次看到面经里有 rb tree 的 patpat

Norah 发表于 2019-11-26 06:28
circular queue的话 记录数组大小可能不work  比如capacity=10, 超出10个元素之后会重新回到第0号位置,  ...

您提的这个问题是用 取模就能搞定了，到10的时候 对10取模就能到0去。。

circular array 可以new int[k + 1]这样可以避免头尾指针重合的问题，至于越界问题的话，直接mod k + 1就好了

黑煤龟 发表于 2019-11-26 06:37
您提的这个问题是用 取模就能搞定了，到10的时候 对10取模就能到0去。。

那就是我用的方法 我是记的index 面试官否了我的方法

Norah 发表于 2019-11-26 06:46
那就是我用的方法 我是记的index 面试官否了我的方法

明白了.....谢谢您....这明明是刷题网刘二二原题，被面试官整这么复杂

黑煤龟 发表于 2019-11-26 06:50
明白了.....谢谢您....这明明是刷题网刘二二原题，被面试官整这么复杂

没事 加油面 我这种情况应该没那么容易遇到 大多数面试官都还是挺好的

czahie 发表于 2019-11-26 06:30
merge sort 怎么 in place呢？

merge sort 本来就是in place呀， 你左边跟右边比， 如果同样或者小于就不调换呀。

x1nian 发表于 2019/11/26 15:50:21
merge sort 本来就是in place呀， 你左边跟右边比， 如果同样或者小于就不调换呀。

正常的merge sort需要创建新的array或者list来存放暂时的排好序的数据然后再merge的吧