好未来秋招 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 文章被收录于专栏

记录秋招...

全部评论

相关推荐

10-29 11:45
东北大学 C++
一面:操作系统下面有个proc目录,讲一下这个目录中管理的都是什么?运行中的进程都有一个以其&nbsp;PID&nbsp;为名的子目录,我要查看这个进程的CPU占用怎么看?top命令,它是怎么做到能看到整机资源的?现在写一些C++项目,部署到服务器上,他现在出现了OM,它被cue了,那这个时候需要排查一下这个问题怎么排查?根据你了解的操作系统和命令的话如果有一个学生表student,有四个字段,student,score,age,class,求每个班age大于18的人数sql语句怎么写?讲解一下锁的可重入性介绍一下grpc,json和protobuf的实现、区别,应用场景。设计一个类似的应用场景。讲解一下MySQL的索引,有什么优点加索引之后查找方式?B+树场景下怎么进行的查表过程索引使用B+树它的优势是什么?假设我们对一个text字段做了索引,那么这个时候它的查找速度会不会快?如果快或者不快的话,它是一个怎么寻址的过程?比如说他在寻址过程中要二分,他是根据什么去做的?二分怎么做的排序?一张表中对性别见了索引,它的缺点是什么样子,数据呈现是什么样子,为什么他快不了?讲一下对拥塞控制的理解为什么要修改门限值?不修改门限会有什么问题?手撕:查找第K个最大值二面:groupcache和redis的区别是什么?讲一下你理解的SQL优化有哪些?为什么索引失效会影响性能?MySQL索引的存在形式是什么?在Linux上,僵尸进程是怎么形成的?讲解一下Go的GMP和垃圾回收机制Linux如何查看一个进程的信息?一般进程的信息都有哪些Linux系统里面他的文件权限系统是怎么样的?怎么控制它的文件权限,哪些值分别代表什么意思?一般655是什么权限?介绍一下TCP/IP网络模型手撕:用golang写一下你项目中的某一块核心代码(忘得差不多,提问不能cpp?&nbsp;面试官:只能golang,写的太烂挂&nbsp;)。
查看28道真题和解析
点赞 评论 收藏
分享
2 8 评论
分享
牛客网
牛客企业服务