大家好，做了一下美团0823的笔试题，复盘了一下其中四道编程题。感觉挺有代表性的，一道是贪心，一道是机器学习应用，一道是数论，还有一道是树形数据结构。在这里分享下我的核心解题思路，希望能帮到大家。 题目一：艺术画框排列 题目大意 ：按顺序排列 n 个画框，每个都可横放或竖放，在满足墙面高度限制 m 的前提下，求最小的总宽度。 核心思路 ：\n典型的 贪心算法 。对每个画框独立决策：在满足高度不超过 m 的前提下，选择使其宽度最小的那个摆放方向。将所有画框的最小宽度累加即可。 题目二：客户行为模式