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

相关推荐

10道选择题,其中有挺多还不确定的,特别是一些语法细节操作系统调度算法,能保证调度公平的算法有CSS相关的,忘了考啥<link>如何加载图片,设置src、href还是url......Google Chrome的并发数限制,比如选项有HTTP/2对一个域名限制6个并发数..... (这个我是真没注意过,如果我对HTTP比较熟悉的话应该可以猜到,正确应该选HTTP1.1对同一域名会限制6个并发数 https://zhuanlan.zhihu.com/p/77803705)Vue父子生命周期,考了创建、更新和销毁过程中,父子组件的生命钩子的执行顺序Web Component 的相关特性,选项有Shadow DOM....(好像里面混了个Flask,用python写过后端,一眼认出😂)考用JS选定DOM元素,给出的html大概是id=list的ul里面包裹着li,要选定其中class = "A B"的li有Array相关的,但是忘了考啥然后有3道简答题,挺经典的:数组去重的(至少)3种方法运行结果题(给出有异步的代码,也就考事件循环那些,考前几天刚看了,默念先同后异,先微后宏,保我平安)也是运行结果题,但这个是关于var、函数作用域和闭包的。1问结果,2问解释,3问闭包的概念和用途。3道编程题(1)给出一段基本代码,用HTML,CSS和JS画时钟。这个我在考前特别研究过,但是由于它自己系统的IDE不支持预览HTML网页,我只是干写,没有补全,也不能调试。有些东西也不知道有没有写对,但是整体上是完整的,可能调试一下就可以跑了。CSS变量的语法似乎没写对。(2)给出去重数组,然后进行全排列。这个不难,但是它没有核心模式,稍微调了一下搞好输入输出(之前在联想笔试也遇到过js的输入输出问题,这次吸取教训,提前把系统的输入输出研究了,可以提前测它IDE)。(3)近似周期串。没啥难度(其实没有考到什么算法),但是它的定义没太搞清楚(把字符串划分为长度为3的子串,然后又说子串的长度大于等于2),按自己理解写了。这道题很赶,没自己测过,只剩三分钟做后面的主观题了,遂跳过)主观题(1)大学设立的目标,为此做了啥,认为自己有没有实现。(2)有没有遇到难题,怎么解决主观题实在没时间写,十分潦草,前面的题做得还行,但是主观题想挂我的话确实也有理有据😂
查看8道真题和解析 投递4399游戏等公司10个岗位
点赞 评论 收藏
分享
2 4 评论
分享
牛客网
牛客企业服务