好未来秋招 golang 笔试

前面选择题考察了数据结构+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} ;
    }

#你都收到了哪些公司的感谢信?##软件开发笔面经#
秋招joker 文章被收录于专栏

记录秋招...

全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 17:10
点赞 评论 收藏
分享
06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-04 14:35
点赞 评论 收藏
分享
评论
3
11
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务