老虎证券 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

#老虎集团##笔试题目#
全部评论
这公司就没见过有人面试
点赞 回复
分享
发布于 2020-09-30 17:32
第一道题,有没有人分享一下,我至今很困惑
点赞 回复
分享
发布于 2020-09-30 18:48
联想
校招火热招聘中
官网直投
今天收到笔试通知,是已经没有HC了吗?(痛哭)
点赞 回复
分享
发布于 2020-10-19 12:15
楼主怎么样了,我也是测开,刚做了笔试,巨简单,难道只有笔试没有面试吗?
点赞 回复
分享
发布于 2021-09-25 17:45

相关推荐

1 2 评论
分享
牛客网
牛客企业服务