腾讯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

相关推荐

03-07 13:32
门头沟学院 C++
D0cC:你是本科生吗,太厉害了
点赞 评论 收藏
分享
评论
2
4
分享

创作者周榜

更多
牛客网
牛客企业服务