腾讯IEG一面凉经

两个题半小时秒凉🤣
第一个题,一个棋盘地图,走到每个格子有体力消耗,求体力消耗最少的路径。想都没想就回答动态规划,for循环两趟搞定,然后让我写代码。写完之后面试官说要考虑有些格子体力消耗是0的情况,我直接懵逼🤣
第二个题,游戏里有大量物品资源,每个物品都有一个地址,比如/root/path/to/dir/item 这样的,然后设计算法压缩地址占的内存。说实话我没听懂题目的意思🤣

#腾讯#
全部评论
第一个题dp不对吗,不是dp[i][j]=min(dp[i][j-1],dp[i-1[j])+mp[i][j]吗
1
送花
回复
分享
发布于 2021-04-06 12:32
感觉是腾讯没有hc了 昨天被kpi面了 体验极度不好
1
送花
回复
分享
发布于 2021-04-07 23:21
秋招专场
校招火热招聘中
官网直投

相关推荐

点赞 评论 收藏
转发
2 4 评论
分享
牛客网
牛客企业服务