Thumbtack 电面

励志成为学霸的小学渣 发表于 2018-10-22 08:25
暴力解n*n是指排列组合找每对pair 然后看两个数是否满足这几个条件？

是的zszszs

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

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

能不能求下thumbtack的OA哇

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

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

kelvinzhong 发表于 2018-10-22 14:42
能不能求下thumbtack的OA哇

其他人发过了，没有变，不是数据库那道是新的
题目挺恶心的

请问lz的店面面试官是谁啊

lz加个微信啊，刚收到了onsite邀请
rrjjff