下午的google就只code完一题,没来得及做第二题# JobHunting - 待字闺中
q*u
1 楼
开始聊自己的背景,花了5分多钟,讲题目花了5分钟,code了30分钟了,来不及做第二
题了,
叫我提问,聊了5分多钟,前后45分钟可能多一点,本来是想要求再来一题,实在没说
出口,阿,郁闷
题目:
给出
{{100, m1}, {102, m2}, {60, m3}.....}和一个given number
要求挑两个数组中的元素,sum = given number; 那些个m都是一个结构里面的名字而
已,
162 = 102+60
这样把1和2跳出来
他自己讲这个题就花了5分钟,本来题不是那样的,他说了第三遍,就变那样了。
我开始以为赚了,居然不是dp,结果发现花了10分钟,去预处理输入,这个被证明是决
策失误。
code的话,我用了算法是先sort再binary search, 我比较讲细节,结果一边说一边写
,把各种情况考虑一遍,30分钟一下子就没了,真是没想到,后来急了了,居然漏了
return, 被他指出来,赶紧加上去。。。。
还是发个帖。
题了,
叫我提问,聊了5分多钟,前后45分钟可能多一点,本来是想要求再来一题,实在没说
出口,阿,郁闷
题目:
给出
{{100, m1}, {102, m2}, {60, m3}.....}和一个given number
要求挑两个数组中的元素,sum = given number; 那些个m都是一个结构里面的名字而
已,
162 = 102+60
这样把1和2跳出来
他自己讲这个题就花了5分钟,本来题不是那样的,他说了第三遍,就变那样了。
我开始以为赚了,居然不是dp,结果发现花了10分钟,去预处理输入,这个被证明是决
策失误。
code的话,我用了算法是先sort再binary search, 我比较讲细节,结果一边说一边写
,把各种情况考虑一遍,30分钟一下子就没了,真是没想到,后来急了了,居然漏了
return, 被他指出来,赶紧加上去。。。。
还是发个帖。