Monthly Archives: November 2014

拿到Amazon面试,发一题3Sum

刚才收到了Amazon的面试邮件,第二个面试了,第一个没去…完了…题刷不完了…得突突刷了.

这个题最先想到的是用hashtable,然后写出来发现TLE过不了,最开始各种优化,虽然剪枝不少,但是根基太差,我甚至把内置的sorted()方法弃用改用快排.果然都是没效果.

后来改成了左右两边向中间移动的方式才AC Continue reading