笔试面试 小红有一个长度为 的整数数组 ,如果从数组中任选两个数 ,他们的乘积都是完全平方数,那么这个数组就是好数组。 如果现在的数组不是一个好数组,小红可以执行任意多次操作: 从数组里选择一个数,将其乘以一个正整数 ; 她想知道,最少需要多少次操作才能使数组变成好数组。 如果一个数可以被表示为一个整数的平方,那么这个数就是完全平方数。
笔试面试 在一台先进的超级计算机中,一位年轻的软件工程师正在优化一个小根堆。已知关键字序列[8, 39, 20, 50, 61, 40, 87, 96] 是小根堆,他决定插入关键字54,并经过调整后得到的小根堆是()