泰隆银行春招求面经

滴滴算法笔试题目编程题照明灯安装问题：给定一个整数数组表示一排位置，以及一个整数 k，表示要安装的照明灯数量。要求在这些位置上放置 k 个照明灯，使得任意两个照明灯之间的最小距离尽可能大，输出这个最大的最小距离。黑白块路径问题：给定一个由 0 和 1 组成的二维网格，0 表示白色块，1 表示黑色块。从左上角 (0,0) 走到右下角 (n - 1, m - 1)，每次只能向右或向下移动，求经过黑色块数量最少的路径中黑色块的数量。小青蛙走迷宫：给定一个迷宫地图，用二维数组表示，其中 0 表示可通行的路径，1 表示障碍物。小青蛙位于迷宫的起点，要走到终点，求小青蛙能否走出迷宫，如果能，输出最短路径长...