American Express (AMEX) Online Assessment 面经

Online Assessment

第一题：Crop Words
给定一个字符串 text 和一个整数 K。要求将 text 裁剪到最多 K 个字符，并且不能在单词中间截断。
1. 返回裁剪后的字符串。
2. 如果裁剪后的最后一个字符正好是空格，需要把空格去掉。
3.

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

长度定义为：覆盖的最右侧车位位置 - 最左侧车位位置 + 1。
2. 可以先对车位位置数组进行排序，然后使用 Sliding Window 在大小为 k 的窗口内求最小值。