友塔 客户端笔试
9.29做的，官网投了之后，隔天还是当天hr就加微信发笔试了，两天内做完。流程走得***觉挺好，但我太菜了TUT。一共4道编程，120分钟
1. 找路：一个4x4的迷宫，里面有1，2，3三类路可以走，分别对应1，3，5的权重，可以从任意点开始，每次只能在同类路上走，可以向八个方向走，求权重最大路线（坐标形式），路线权重一样输出字典序小的，输入类似于：
1 1 2 1
1 2 3 1
3 3 2 1
1 1 1 1
2. 排序：给定一个函数Swap(0, x)，交换数组第0个和第x个元素，输出 将乱序数组转化成升序数组 的最小交换次数
3. 最低飞行费用：第一行输入A，B，N，A起点城市，B终点城市，N两城市间航线数，以下输入2N行表示航线信息，每两行为一组，每组第一行输入W，C，W该航线费用，C该航线途径城市数，第二行输入航线依次途经城市。同一条航线上，不论在哪里下机都是同一费用，输出最低飞行费用。输入样例：
3 4 3
3 5
1 2 3 4 5
2 3
3 5 4
1 2
1 5
输出忘了记了，不确定在不同城市再次上某个航班要不要再花一次钱
4. 走立方体：从立方体第1层第1行第1列出发，到达第n层第n行第n列，出发时有e体力和v枚金币，走每个格子消耗c[i][j][k]枚金币和g[i][j][k]体力，格子权重为-1时表示此路不通。剩余价值f=金币*体力，求一条f最大的路径，若体力金币耗尽也未到达终点，求距终点最近的位置。第一行输入n，v，e，往下n*n行，每行n个，表示立方体格子所需金币，再往下n*n行，每行n个，表示立方体格子所需体力。若能走到，第一行输出f，以下若干行表示路径，一行一个坐标：
1 1 1
…
i j k
…
n n n
若走不到，第一行输出-1，第二行输出最近的坐标i j k，若有多个，输出字典序最小的
#友塔游戏##2023秋招##游戏客户端开发工程师#
类似资料：