gg onsite

学长内推直接onsite

1. lc word break 1&2
2. 1）不同颜色各有权重，随机返回颜色 2）lexicographically

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

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

y/QQ/em34.gif" smilieid="112" border="0" alt="" />

bauer 发表于 2017-12-22 08:11
想问一下楼主，“不同颜色各有权重，随机返回颜色”，这道题应该怎么做呢？

这个应该是binary search on accumulated sum

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

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

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

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

请问背包问题是什么哦？

想问一下楼主，“不同颜色各有权重，随机返回颜色”，这道题应该怎么做呢？

感谢分享，预祝顺利O，看来不但LZ牛，推荐的学长也是牛啊，直接就onsite了

cocaptainco 发表于 2017-12-22 08:12
这个应该是binary search on accumulated sum

那返回过的颜色之后还可以再返回吗？我之前onsite遇到过很相似的follow up，要求返回过的颜色不能再返回了。直到现在我也没有想明白该如何处理。

Eyesbears 发表于 2017-12-22 08:05
请问背包问题是什么哦？

就是经典的背包问题

kathywyq88 发表于 2017-12-22 08:14
感谢分享，预祝顺利O，看来不但LZ牛，推荐的学长也是牛啊，直接就onsite了

多谢！感觉跳电面也跟rp有关