0920京东秋招笔试复盘

1.
题目大意:
给定一个长度为n的数字序列,将其划分为n/2个相邻的配对。要求以最小的修改次数,使得每个配对内的两个数字相同,且任意相邻配对的数字不同。

思路:
可抽象为经典的“相邻不同”动态规划模型。定义状态dp[i][d]为前i个配对,第i个配对选择数字d时的最小修改代价。

2.
题目大意:
在一个带节点权重的无向图中,寻找一条节点权重严格递减的最长路径。

解题思路:
根据节点权重(海拔)的大小关系,将原无向图中的边转化为有向边,从权重高的节点指向权重低的节点,从而构建一个有向无环图(DAG)。问题随即转化为求解该DAG上的最长路径#牛客AI配图神器#
#发面经攒人品#
全部评论

相关推荐

10-23 11:01
下午一面晚上通知第二天hr自我介绍项目询问(问的很少)redis基本类型有没有自己写过docker file,如何使用dockermysql 中truncate与drop,delete的对比说一下mysql的innodb与MyISAM的区别?mysql中的索引类型有什么,项目用了哪些索引有没有打印过慢查询日志有没有使用过git项目开发经验简历上项目是公司项目还是自学在git上一般看什么项目,会选哪些项目看,讲讲你看项目的流程和遇到的困难怎么解决有没有过程序员时刻(面试官解释:面对一个问题一直做不出来,但最后还是做出来)。简历上有深度学习相关,假设有个场景在面对诈骗链接时,之前的做法都是基于某种特定规则,假设现在希望用大模型来做你会怎么做?(我回答使用rag的方式,比如将之前碰到的诈骗链接放到检索库里,当用户收到一条诈骗信息让大模型先解析这条消息然后使用tool的方式调用检索库看看是否在已经识别过的诈骗链接中。面试官:不对,我们希望的是链接加界面的方式两个结合起来一起判断。我也不知道怎么回答了)有没有微调过大模型,对transformer有没有了解?(在学,但了解的不多)反问:觉得我项目基础比较薄弱,各方面都很基础没有更深入了解。问是否后端招的不多希望找大模型相关的过去,因为我面的后端但问的更多的还是大模型相关答:都有,但是大模型那边比较缺人。但是后端也招,更多是两者结合
点赞 评论 收藏
分享
评论
3
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务