携程笔试

1 题 

//考虑实现一个敏感词过滤的功能，给定指定的敏感单词、句子、替换词，
//        把句子中的敏感单词词全部替换成替换词。
//
//        注意替换过程中敏感词需要忽略字母顺序，例如you这个敏感词，
//        句子里如果出现oyu、uyo等，也同样需要进行替换，以免有人利用不影响人类理解的错误字母顺序钻空子。
//
//输入为三行内容：
//
//        第一行是敏感单词
//
//        第二行是待检测的句子
//        第三行是替换的目标词
//you
//        i love you,oyu love me
//        jack
//        样例输出
//        i love jack,jack love me

2 题 

//    题目描述：
//            1. 背景: 订单系统的业务逻辑处理，通过采用工作流的方式进行处理，基于面向配置编程以利于后续扩展与维护.
//
//2. 要求: 当前需要根据工作流的配置解析和找出所有工作流路径, 可能存在循环依赖路径.
//
//3. 说明: 空格隔开的字符串每一个字母都代表一个节点. 比如a bc e, 表示a的下一个节点为b或者c， 输出为:abe, ace.
//

3 题 

//      你现在进入到一个M x N个格子的二维空间探险，有一辆破旧的电瓶车辅助你在不同格子之间移动。
//    探险的目的是找到从起点到终点的最短路径。电瓶车由电池驱动，电池初始电量为E0，
//    同时会有X个充电机会，电池充满电之后电量为L。车在不同格子之间移动的规则如下：
//
//            1.     车只可以前、后、左、右4个方向移动，而且不能跨越二维空间的边界。
//
//            2.     每个格子会标记它消耗的电量w (>=0)电量，车进入的瞬间电池会消耗相应电量。
//    重复进入同一格子任然会消耗同样电量。格子消耗的电量可能大于L。因为探险开始时车已经进入了起点格子，
//    所以初始电量E0已经预先扣除了初始格子的相应电量消耗，不需要重复调整。
//
//            3.    方向盘损坏，在行进过程中无法转向，只能等车停止后调整方向。
//
//            4.    刹车失灵无法制动，两种条件下电瓶车会停止：
//
//    a.  遇到边界
//
//    b. 电量不足以进入下一个格子
//
//5.     为简单起见，限定电池充电的条件：只有车因为电量不足在某个方向无法前进的时候才可以使用充电机会
//
//    上图为输入样例所代表的二维空间的形象展示，对相应的最短路径也做了直观的展示。
//    输入描述
//    一系列整数：M N E0 X L 之后是代表二维空间格子耗电量的系列整数：array[0][0]，array[0][1], …, array[0][N-1],
//    array[1][0], … array[M-1][N-1]。为简单起见，起点和终点坐标分别默认为[0，0]和[M-1][N-1]