美团硬件开发笔试

一道选择四道编程


选择题:考了银行家算法啥的

编程题:
1、一个n位数组，求x,y是否相邻

2、公交环形线路，n个站点，彼此之间距离知道，求某两个站点之间最短距离

3、分蛋糕，蛋糕为n×m个区域，每个区域有权值代表意义为甜度，将蛋糕分成两份，使得两份区域甜度接近

4、你有一棵树，上面有n个节点，每个节点有权值且初始为白色，你有若干次操作机会，每次可操作相邻两个节点，若该两个节点初始为白色且权值乘积为完全平方数则该两节点可变为红色，问最终可染红多少个节点#美团##硬件开发##笔试#