腾讯 8月22日晚8点到10点 笔试结果统计

腾讯2022毕业生招聘-技术研究和数据分析-第一次笔试  答题结果统计
大晚上做完题,太兴奋了,睡不着😂,梳理一下结果,感谢各位大佬的对投票结果的贡献
笔试共5道编程题,120分钟
第一题:n把钥匙,m把锁,求开锁时间的最大期望值。(数学题)
第二题:用马尔科夫链建模股市,预测涨跌。(矩阵乘法,状态转移方程)
第三题:组建车队,求车队中车的最大数量,车队中所有车满足一定条件。(排序+滑动窗口)
第四题:n层水站网络,灌水问题。(简直变态,不知道用什么数据结构来描述)
第五题:选择 n*n 矩阵中被1包围的位置。(深度优先遍历,可能)


#腾讯笔试##笔试题目##腾讯#
全部评论
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日笔试
1
送花
回复
分享
发布于 2021-08-23 12:13
满分大佬是真的强啊,满分大佬留言一下解题思路呗。
点赞
送花
回复
分享
发布于 2021-08-23 07:43
滴滴
校招火热招聘中
官网直投

相关推荐

投递巨人网络等公司7个岗位 >
点赞 评论 收藏
转发
头像
04-19 15:42
已编辑
南京大学 计算机类
昨天下午三面结束,但是今早又给我发了个面试,不知道是四面(球球别再折磨我了,真的要碎了😭)还是hr面,但是三面也算变相的过了吧(大概……),现在来写二面经历还个愿。二面(40min):首先我的二面是在一面结束的第一个工作日就有hr跟我联系第二天二面了。1.首先是经典的自我介绍环节。2.面试官没多问我的雷火参赛经历,但是问了几嘴我之前的项目经历和实习经历。3.二面面试官同样是逆水寒项目组的(我实在是没玩过逆水寒,mmo品类也只玩过少数几个),所以他问了我一个逆水寒的关卡设计的问题,是一个类似艾尔登法环的洞窟地图,包括地图设计和boss设计(这个问题我是真的回答得不好,当时感觉已经寄了)。3.面试官见我没玩过逆水寒(也没玩过蛋仔),又问了我一个糖豆人的关卡设计,主题是夏天。4.最后问了我只狼的关卡拆解,这个问题我答得不错,毕竟准备过,而且面试官也很满意我对樱龙这个boss的理解,应该就是这里狠狠的加了一波分,所以有了后来的三面(只狼!!!不愧是我最喜欢的游戏啊😘😘😘)。其他还有一些小的问题我记不清了,不过大差不差。二面也跟一面一样,第二天下午就接到了hr的电话跟我联系第二天的三面时间(面试流程确实快啊,也可能是策划提前批面的人不多),我之前还以为二面之后就是hr面,结果又是一次业务面,心态完全崩掉了😇😇😇
点赞 评论 收藏
转发
5 7 评论
分享
牛客网
牛客企业服务