好未来秋招 java 笔试

前面选择题考察了数据结构+os+计网+c++/go的一些东西 ；

两道简单题!!!

1.合并有序数组

    vector<int> merge(vector<int>& a, vector<int>& b) {
        vector<int> c ;
		for(int x : a) c.push_back(x) ;
		for(int x : b) c.push_back(x) ;
		sort(c.begin(),c.end()) ;
	    return c ;
    }

可以双指针优化

2.两数之和

    vector<int> twoSum(vector<int>& nums, int target) {
        // write code here
        int n = nums.size() ;
        map<int,int> mp ;
        for(int i=0;i<n;i++){
            if(mp.find(target-nums[i])!=mp.end()){
                return {mp[target-nums[i]],i};
            }
            mp[nums[i]] = i ;
        }
        return {0,0} ;
    }