面试建议

天津谷川联行  一面过了，现在二面要去天津线下

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

#牛客在线求职答疑中心#美团行测

昨天被一个粉丝问了一个问题，关于先更新DB，然后删redis缓存；还是先更新redis缓存，然后更新DB的问题他给我发了如下图片：行内容1问题如下：2A、当B请求查询的时候，发现缓存中没有数据，去请求DB；如果B请求有N个，DB是否能支撑N个请求连接，如果N为几千，一万，五万，十万，甚至百万，你还认为你的数据库可以安然无恙嘛？3B、查询接口返回数据时，应该返回缓存中的数据，还是返回DB中的数据情况一：返回缓存中的数据，那还有必要纠结先更新缓存还是先更新DB嘛？必然先更新缓存啊情况二：返回DB中的数据，那还需要缓存数据吗？多此一举？脱裤子放屁？4C、缓存中的数据哪来？方案一：提前预热，那么应该是...