狗家onsite

狗家纽约office的面试,可以使用白板或者会议室带的笔记本敲code，大概2个多月前面的，题目有点忘了。

第一轮coding: 输入{1,2,3} -> 输出所有可能sum，

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

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

ression by coding
第五轮：是leetcode的原题leetcode 947.

楼主问下 第一题除了暴力还有怎么优化？

第一题bfs可解，第二题题意是什么意思，输入String.length()/ W?
谢谢楼主。

mhsasd 发表于 2019-3-19 11:42
楼主问下 第一题除了暴力还有怎么优化？

本质上是有duplication的求所有子集吧。。。注意剪枝，或者直接位压缩求子集，求和后去重

楼主是machine learning engineer嘛？~我简历上也有一个machine learning intern的经历。。。但是我不知道还要考ML？？

LZ 都答得挺好，然後挂了麽

mhsasd 发表于 2019/03/19 11:42:32
楼主问下 第一题除了暴力还有怎么优化？

先初始化一个空set，然后循环每个数字，把这个数字放入一个新的set，再将这个数字和前面的set里的所有数字相加，也放入新的set，处理完，新的set再作为基数。有点像求所有子集，只是求和并去重。

楼主哪道题没有答好？ 为什么fail了啊？