首页 > 老虎证券 9.30 笔试
头像
emptyCoder
编辑于 2020-09-30 20:50
+ 关注

老虎证券 9.30 笔试

不愧是老虎证券最后的笔试,小学生式编程题糊弄人!!!

补充一下开发题解,我的是运维(两个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) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐