Visa intern OA

Visa Intern 2019-2020， GHC网上投递收到的OA。120分钟，5道code：

第一题restocking the warehouse

input：List of container weight，int target。大概意思是你去买container，只能按照list顺序依次购买，如果List买完了还不够你的target，就输出你还需要多少；如果买着买着发现

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

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

的房子 。他们有个set叫s，里面含有所有的边长尺寸。然后这个月他们有个促销，免费刷房顶，但是有限制，房顶面积不能大于a。然后你想让他们建个房子，大小能符合免费刷屋顶的要求，越大越好（吧。

Airclean 发表于 2019-9-16 06:51
感谢楼主分享, 请问最后一题楼顶的形状是固定的吗?

正方形或者长方形～

sunwell 发表于 2019-10-21 23:21
是OA有不过的test case吗？ 主要用python突然遇到了你说的那个构建抽象类的题目，很是慌张的用c++，蛋疼

嗯呢，test case没全过，第一次oa。。我也是随便做了做TAT

积极向上飞天猪 发表于 2019-9-19 16:05
感谢楼主分享！请问第四题，1212算一个是不是可以想成1出现了2次，2出现了2次，或者12出现了2次？就是说像1 ...

我知道了，懂啦，谢谢

第四题除了brute force还能怎么做啊。。。

hahamama 发表于 2019/09/15 14:36:15
第四题除了brute force还能怎么做啊。。。

双指针.........

感谢楼主分享, 请问最后一题楼顶的形状是固定的吗?

daisyzhou 发表于 2019-9-16 22:27
正方形或者长方形～

Gotcha~ 紫薯紫薯

感谢楼主分享！请问第四题，1212算一个是不是可以想成1出现了2次，2出现了2次，或者12出现了2次？就是说像100100的话也是valid的因为100出现了两次？

瓜瓜瓜瓜瓜瓜 发表于 2019-9-15 16:06
双指针.........

还是没太想明白双指针的做法，不会漏掉一些case吗？

楼主后续怎么样了呀？一切顺利吗？