不愧是老虎证券最后的笔试,小学生式编程题糊弄人!!!
补充一下开发题解,我的是运维(两个1分钟就能AC的题目,不提啦)
第一个题是补全函数,一个乱序数组从0到n-1,里面的数只能和0交换,对其排序
Map<v, pos> 记录乱序数组的值&对应位置,以下面例子说明:
2 1 0 3 8 6 4 5 7
使得 cnt = 8 交换到最终位置
交换 0 7,8 0 同时更新对应Map
以此类推,最终可通过只和 0 交换 完成排序
时间:O(n),空间: O(n)
第二个题是编辑距离,力扣原题,
非常常见的 dp
第三个题是幸运袋,一堆数,有重复的,选取一些数,使得这些数的和大于这些数的乘积(都是正整数),问有多少种方案
https://www.nowcoder.com/questionTerminal/a5190a7c3ec045ce9273beebdfe029ee
全部评论
(4) 回帖