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