携程笔试:重新起航

4题算法
------
Q1. 100% 贪心,从左到右如果相同和右边数字交换,再从右往左如果相同则和左边数字交换。
Q2. 90% 相同的字符对应的字符不能是不同的,也就是必须是相同的,直接一次循环 + map。
    * 有 10% 没通过应该是,存在没有替换字母的情况
Q3. 25% 
    * 二维前缀和(再加上统计字母,其实到了三维),超时,只通过 25%
    * 应该用类似 bfs 的策略,最后没来得及
Q4. 15%
    * 骗了15%
  
------
感受:
    * 最近忙着转正等乱七八糟的事情,感觉秋招状态都变差了
    * 希望能够尽快恢复回来
全部评论

相关推荐

像好涩一样好学:这公司我也拿过 基本明确周六加班 工资还凑活 另外下次镜头往上点儿
点赞 评论 收藏
分享
评论
1
2
分享
牛客网
牛客企业服务