行测行测全是行测50多是不是寄了

👜面试岗位：游戏客户端开发第一家：奥术游戏，一面挂1、数组和链表的区别2、数组下标随机访问的原理。3、链表中间增删O(1)的原理。4、实现三消算法中生成必定可以全消的内容；5、实现俄罗斯方块6、你对游戏和代码的优先级是如何的？7、你有什么代码洁癖吗？8、在游戏行业做开发，很多时候你会发现，你做的根本就是个垃圾，如果不是对代码有兴趣的话，你会很难做下去。第二家：万游网络，一面挂先做个自我介绍吧。你从什么时候接触到unity的？先来个算法题吧，写一下翻转二叉树，方便共享屏幕吗？讲一下过程。细说一下，递归到什么程度。那这种是深度优先还是广度优先。那来一遍广度优先的。不用写了，口头描述下就行。那这种...

都是408题目，难度不是很大，最后还是未录用#软件开发笔面经#

题目描述 宝宝和妈妈参加亲子游戏，在一个二维矩阵(N*N)的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。 游戏规则是妈妈必须在最短的时间(每个单位时间只能走一步)到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。 请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果(优先考虑最短时间到达的情况下尽可能多拿糖果)。 输入描述 第一行输入为 N，N 表示二维矩阵的大小。 之后 N 行，每行有 N 个值，表格矩阵每个位置的值，其中: -3: 妈妈 -2: 宝宝 -1: 障碍 : 糖果数(0 表示没有糖果，但是...