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