2023-09-07 21:47 门头沟学院 算法工程师
关注
携程笔试 0907
第一题 cpp permutation 暴力（py 会超时）；
第二题想复杂了，想着存四个方向的 you 数量，结果时间不够没写出来；
第三题求和判断范围，再输出左右超出范围的最大值就行；
第四题用的 dp，从后往前，分几种情况
ai ＝＝ 1，dpi ＝ 0；
ai ＝＝ 0，这里有个循环：j ＝ i，while aj+1 ＝＝0，则一直循环 j ＝ j + 1 + dpj+1。
思路是因为加了 ai 这个 0，则 dpi+1 后面再加一个 1 也是能接受的，直到找到连续两个 1 就结束循环。
第二题想复杂了，想着存四个方向的 you 数量，结果时间不够没写出来；
第三题求和判断范围，再输出左右超出范围的最大值就行；
第四题用的 dp，从后往前，分几种情况
ai ＝＝ 1，dpi ＝ 0；
ai ＝＝ 0，这里有个循环：j ＝ i，while aj+1 ＝＝0，则一直循环 j ＝ j + 1 + dpj+1。
思路是因为加了 ai 这个 0，则 dpi+1 后面再加一个 1 也是能接受的，直到找到连续两个 1 就结束循环。
全部评论
相关推荐
投递字节跳动等公司10个岗位 
查看14道真题和解析 点赞 评论 收藏
分享
昨天 17:58
汉口学院 产品经理 点赞 评论 收藏
分享