深信服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啊,佬可以看看你的代码吗
佬,想问下第二题是力扣的哪道题?谢谢
佬,第四题他输入的字符串是咋界定行数的啊
捕猎智力题,我琢磨了半天,旁边还没草稿纸,硬着头皮在答案拦推算。😭
相关推荐
点赞 评论 收藏
分享
Spark-:欢迎大佬加入腾讯莞工俱乐部,有空可以一起吃饭,入职后找charlexchen他是俱乐部话事人开玩笑的,恭喜大佬拿到腾讯offer,teg是个很nice的bg回想两年前入职鹅子也跟大佬一样的心情,可惜两年时间能改变太多导致已经润了,祝大佬在腾讯过的开心愉快
点赞 评论 收藏
分享