狗娘家昂赛

lyronly 发表于 2020-2-5 14:46
冒泡 但是有一个额外数组记录位移
5 4 2 3 1
0 0 0 0 0

确实是。赞

论坛匿名用户 发表于 2020-2-5 13:23
好问题，第一题我想了一年也没想出来。
第五论基本上聊到哪写哪，俄罗斯人根本不懂C/C++, 我就写了个que ...

第五轮的callback估计一个function(void *data)这个样子。注意要serialization，然后上锁互斥之类的，用wait_event和wake_up之类的机制。

还有俩星期onsite，也准备被虐。祝你好运啊。

第一题用heap 做
直接heapify 然后pop 出来算能占最左的坑 可行否

melanthafu 发表于 2020-2-6 14:21
第一题用heap 做
直接heapify 然后pop 出来算能占最左的坑 可行否

厉害! 可以可以