深信服X计划提前批笔试

#秋招提前批,你开始投了吗# 填空题:猜了好几个,具体忘了
编程题:
1、字符串数量:先用遍历字符串,用set去重,然后DFS。AC
2、碱基对变异次数:dp,力扣编辑距离思路。AC
3、还原全路径,没做
4、金币搜索:对于每一个位置进行遍历,若为-1,则改为0,BFS广搜求最大数量,搜完了重新改回-1,只拿了66.7(ps:输入处理了很久 要通过字符串转)
更新:周五晚上线上一面
全部评论
为啥编辑距离我和力扣代码一模一样,通过了测试用例三个case,但是提交就是0啊,佬可以看看你的代码吗
1 回复 分享
发布于 06-22 08:42 湖北
佬,想问下第二题是力扣的哪道题?谢谢
点赞 回复 分享
发布于 06-19 08:43 甘肃
佬,第四题他输入的字符串是咋界定行数的啊
点赞 回复 分享
发布于 06-19 12:02 湖北
捕猎智力题,我琢磨了半天,旁边还没草稿纸,硬着头皮在答案拦推算。😭
点赞 回复 分享
发布于 06-19 13:13 安徽

相关推荐

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