腾讯秋招笔试五道编程题（2021-08-22）

恭喜发现宝藏！微信搜索公众号【TechGuide】关注更多新鲜好文和互联网大厂的笔经面经。 作者@TechGuide【全网同名】 点赞再看，养成习惯，您动动手指对原创作者意义非凡🤝

提示

1. 腾讯有多套试卷，题目不一样，但难度相近，题型相似。
2. 以下是用c++实现，理解思想即可。

第一道：开锁（100%） 题目描述

有n 把钥匙，m 个锁，每把锁只能由一把特定的钥匙打开，其他钥匙都无法打开。一把钥匙可能可以打开多把锁，钥匙也可以重复使用。 对于任意一把锁来说，打开它的钥匙是哪一把是等概率的。但你无法事先知道是哪一把钥匙，只能进行尝试。 已知每次尝试用第i把钥匙打开第j把锁会消耗的时间a ij 秒。 问最优策略下打开所有锁的总期望时间是多少秒。

输入描述 第一行两个以空格分隔的正整数n,m。 接下来m行每行m个空格分隔的正整数aij。 1 n >> m; vector a(m, vector(n)); for (int j = 0; j a[i][j]; } } double ans = 0; for (int i = 0; i