携程实习笔试
两个小时四道算法题
第一道 时钟走时多久成为回文串,就模拟啊,但只a了60%。
第二道 求满足先进后出规则的序列需要调整的两个相邻序号,也是用栈模拟啊,但也只a了60%。
第三道 1到26有效数字,给一个数字序列,求多少中组合,动态规划,a了。
第四道 给若干区间,求有重叠的区间对的数量,不知道怎么写,用动规和暴力时间复杂度一样的,超时a了20%。
真难用的编译器啊,错都不知道哪错了,自己也找不到错误的案例测试,有没有什么办法可以debug啊😥
第一道 时钟走时多久成为回文串,就模拟啊,但只a了60%。
第二道 求满足先进后出规则的序列需要调整的两个相邻序号,也是用栈模拟啊,但也只a了60%。
第三道 1到26有效数字,给一个数字序列,求多少中组合,动态规划,a了。
第四道 给若干区间,求有重叠的区间对的数量,不知道怎么写,用动规和暴力时间复杂度一样的,超时a了20%。
真难用的编译器啊,错都不知道哪错了,自己也找不到错误的案例测试,有没有什么办法可以debug啊😥
全部评论
真是
那个自测一点用没有有点无语了
相关推荐
点赞 评论 收藏
分享
03-26 14:15
天津理工大学 测试工程师 点赞 评论 收藏
分享