Thumbtack 电面

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

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

brute forcce做的，n*n，有更好的办法么



补充内容 (2018-10-20 07:02):
Timeline: 9/19发OA，9/24约第一轮电面，10/2第一轮电面，10/15第二轮，10/17约onsite

励志成为学霸的小学渣 发表于 2018-10-22 09:20
如果输入是是数组的话，直观感觉可以用hash来存访问过的数用来被取？不过判断两个数相互满足条件暂时没想 ...

没有输入，输入只是给一个range，比如小于10,000
我觉得应该是没有更优的解法了，时间复杂度会是n*n
有的话估计也是数学方法

一家衬衣厂 发表于 2018-10-22 08:42
是的zszszs

如果输入是是数组的话，直观感觉可以用hash来存访问过的数用来被取？不过判断两个数相互满足条件暂时没想到什么好办法

charlottebaek 发表于 2018-10-20 06:49
能麻烦LZ说一下timeline吗，谢谢

Timeline: 9/19发OA，9/24约第一轮电面，10/2第一轮电面，10/15第二轮，10/17约onsite

能麻烦LZ说一下timeline吗，谢谢

LZ可以说一下另一次店面的题目嘛

crycf 发表于 2018-10-20 07:07
LZ可以说一下另一次店面的题目嘛

不记得了。。不难就是

请问楼主onsite怎么样啊？谢谢

zhubohao911 发表于 2018-10-21 23:54
请问楼主onsite怎么样啊？谢谢

还没去zszszs

楼主能加个微信吗 一起面

yzh896395878 发表于 2018-10-22 06:45
楼主能加个微信吗 一起面

已私信zszszs

暴力解n*n是指排列组合找每对pair 然后看两个数是否满足这几个条件？