后端岗位面试题更新 2026-08-05
公司有n名员工和m个一字排开的工位，每个员工在邻座有人和无人时的舒适度分别为a_i和b_i。请设计算法求出安排方案，使员工总舒适度最高。
金山WPS后端开发编码实现问题拆解技术原理
考察说明
考察动态规划或贪心算法在座位安排优化问题中的应用与边界条件处理
回答思路
- 正确理解每个员工独立贡献，邻座状态影响其舒适度
- 识别相邻员工之间相互影响的模型
- 能否将问题转化为线性或动态规划求解
- 正确处理m与n的大小关系及空位情况
- 给出算法复杂度并验证正确性
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
