LancelotLT level
获赞
4
粉丝
1
关注
5
看过 TA
0
北京航空航天大学
2022
Python
IP属地:北京
暂未填写个人简介
私信
关注
2021-08-23 00:32
已编辑
北京航空航天大学 Python
腾讯2022毕业生招聘-技术研究和数据分析-第一次笔试  答题结果统计 大晚上做完题,太兴奋了,睡不着😂,梳理一下结果,感谢各位大佬的对投票结果的贡献。 笔试共5道编程题,120分钟 第一题:n把钥匙,m把锁,求开锁时间的最大期望值。(数学题) 第二题:用马尔科夫链建模股市,预测涨跌。(矩阵乘法,状态转移方程) 第三题:组建车队,求车队中车的最大数量,车队中所有车满足一定条件。(排序+滑动窗口) 第四题:n层水站网络,灌水问题。(简直变态,不知道用什么数据结构来描述) 第五题:选择 n*n 矩阵中被1包围的位置。(深度优先遍历,可能)
_Aurora:AK思路来了, 第一题,n把钥匙,m把锁,这个直接每列排序,先开耗时短的,累加起来即可。 第二题,模拟股市,因为t比较小,只有1000,直接暴力算矩阵乘法就行。 第三题,组建车队,用个map记录所有车速的个数,因为要求区间内最大-最小值不超过10,所以直接枚举以每个车速为最低速度,直接算+10范围内的车的和,即可。 第四题,因为水箱不超过10层,所以一共就50个节点,灌水步骤不超过1000次,所以直接可以暴力模拟,直接用dp[i][j]表示第i行第j列水箱的水量,然后dp[i][j]可以灌到dp[i+1][j] 和dp[i+1][j+1]两个位置,每次模拟这个过程即可。ps: 原本以为用double来累计水量会有浮点误差,没想到在这个题里没有这个问题,可能是10层比较少,如果要考虑这一点的话,需要去乘一个大数,比如2^10. 第五题,这个题维护一个vis[i][j],表示是否访问到i j这个位置,然后从矩阵的四周所有为0的地方开始dfs,最后所有没有访问到的0,都改成2,即可。 #腾讯8月22日笔试
投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务