比特大陆 算法

一面

2021-10-8

项目

代码

矩阵乘法

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int compute_matrix(const vector<vector<int>>& mat1, const vector<vector<int>>& mat2, vector<vector<int>>& res ){
    int m1 = mat1.size();
    int n1  = mat1[0].size();
    int m2 = mat2.size();
    int n2 = mat2[0].size();
    if(n1!=m2){
        return -1;
    }
    res.clear();
    for(int i = 0; i<m1; i++){
        res.push_back(vector<int>(n2, 0));
    }

    for(int i = 0; i<m1; i++){
        for(int j = 0; j<n2; j++){
            for(int k =0; k<m2; k++){
                res[i][j]+=mat1[i][k]+mat2[k][j];            
            }
        }
    }

    return 1;

}

int main() {
    //int a;
    //cin >> a;
    vector<vector<int>> mat1 = {{1,1},
                                {1,1}};
    vector<vector<int>> mat2 = {{2,2}, 
                                {2,2}};
    vector<vector<int>> res;
    auto f = compute_matrix(mat1, mat2, res);
    for(const auto& line:res){
        for_each(line.begin(), line.end(), [](int a){cout << a << " ";});
        cout << endl;
    }
    cout << "Hello World!" << endl;
}

C++基础

1、static关键字
对普通函数声明static关键字,只能当前文件内部使用,对外隐藏

静态全局变量(或者函数)在声明它的整个文件都是可见的,而在文件之外是不可见的; 

2、拷贝构造

#比特大陆##笔经#
全部评论
一面写代码吗
点赞 回复 分享
发布于 2021-10-22 15:41
楼主通过了没 有消息吗
点赞 回复 分享
发布于 2021-10-08 21:01
楼主1面多长时间?
点赞 回复 分享
发布于 2021-10-08 14:01

相关推荐

小厂面经,也是我的处女面(30min)1.自我介绍2.spring&nbsp;boot的自动装配原理(好多类和接口的单词都忘了全称是啥了,就说了记得的单词,流程应该说对了吧)3.有用过redis吗?主要是用在实现什么功能(说了技术派用redis的zset来实现排行榜)5.有了解过Redisson吗?讲一下对于分布式锁的了解以及在什么场景下应用(说了秒杀场景)6.对mysql有了解吗?包括它的索引优化和创建(把想起来的全说了)7.了解设计模式吗?比如单例模式,为什么要使用单例模式,它的优点是什么(昨天刚看的设计模式)8.工厂模式有了解吗?主要的使用场景是?(也是昨天刚看的)9.场景题:有7个服务器,需要在早上十点定时的向数据库中的用户表中的用户发短信,如果做到发送的消息不重复,且如果发送失败了需要知道是到哪个用户失败了,这样下次就直接从这个用户开始(我答了用spring&nbsp;task来实现定时,用分布式锁来保证只有一份服务器可以发送消息,用消息队列来存储消息,然后用消息确认机制来保证错误信息的记录,以及在数据库或者业务层面完成消息消费的幂等性)10.场景题:如果在系统启动的时间就将数据库的所有用户相关的信息都读到一个hashmap中(这个没啥思路,没答好)27届的投了一个星期终于有一个面试了,大部分公司都只招26的
inari233:已oc,拒了
查看9道真题和解析
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
6
分享

创作者周榜

更多
牛客网
牛客企业服务