狗家onsite，感觉十有八九要挂经

问一下楼主第四题怎么做的啊。 已加米！

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

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

第四题case有点多啊 楼主 求思路

第四题，题意没理解，第一列取最长的words， 剩下的列宽，捡最短的word 往里塞，行吗？

祝楼主好运。。。

我有个谷歌中国朋友说她见到中国人基本就会给hire。楼主不要慌

meeting room类似的，第一问就是完全不能有overlap，问你在现有的meeting中能不能加一个新的meeting，这个直接binary search就行.. 我怎么感觉还是要扫一遍啊？ 怎么用二分？

CT0421 发表于 2019-2-26 04:31
meeting room 类似的，第一问就是完全不能有overlap，问你在现有的meeting中能不能加一个新的meeting，这个 ...

同问，同问，谢谢。。

第四题，应该是贪心加递归。每次寻找和当前剩余宽度最接近（<=）的单词。递归寻找。用题主的例子，宽度是10，最接近的单词就是banana，6。剩下的宽度是4，最接近的是red 3，找不到单词了，递归结束。最大列数就是2.
如果有重复的长度，只要宽度够宽，都应该找出来。
求米！

swxe 发表于 2019/02/26 23:07:49
第四题，应该是贪心加递归。每次寻找和当前剩余宽度最接近（<=）的单词。递归寻找。用题主的例子，宽度是10，最接近的单词就是banana，6。剩下的宽度是4，最接近的是red 3，找不到单词了，递归结束...

单词是按顺序放的