[2/9]G家Intern面经

wuzhenyu_sjtu 发表于 2016-2-21 07:29
被拒了，你是黄XX？

嗯。。我周四刚面的。。等待中

prasca 发表于 2016-2-21 20:52
嗯。。我周四刚面的。。等待中

Good luck! 据说pool里有好多人

楼主的题竟然这么多。。不都是两道么
免得这么好竟然挂了。。为啥呀

话说2sum with duplicate怎么会On呢。。
如果一个array全是dup的话输出结果也得N^2吧？
求解答~

wju1556 发表于 2016-2-22 21:45
话说2sum with duplicate怎么会On呢。。
如果一个array全是dup的话输出结果也得N^2吧？
求解答~

        static vector<std::pair<int, int>> twoSum(std::vector<int> &nums, int target){
                std::unordered_set<int> hashset;
        std::vector<std::pair<int, int>> vec;
                for(size_t i = 0; i < nums.size(); ++i)
                {
                        int num = target - nums[i];
                        if(hashset.find(num)!=hashset.end())
                        {
                vec.push_back(std::make_pair(num, nums[i]));
                hashset.erase(num);
                        }
                        else hashset.insert(nums[i]);
                }
                return vec;
        }

wju1556 发表于 2016-2-22 21:19
楼主的题竟然这么多。。不都是两道么
免得这么好竟然挂了。。为啥呀

其实就做了4道，第二面的第三题是第二题的follow up，而且我没有一道题目是bug free

wuzhenyu_sjtu 发表于 2016-2-22 23:11
其实就做了4道，第二面的第三题是第二题的follow up，而且我没有一道题目是bug free

哎……G家也对bug free这么严啊……后天就要面了好虚

wju1556 发表于 2016-2-22 23:48
哎……G家也对bug free这么严啊……后天就要面了好虚

简单题都要bug-free