腾讯TEG云框架一面凉经

面试官那边很多旁人在讨论,环境音贼大,体验很差

完全不问八股文和项目,直接问动脑子题

  1. 八皇后问题

    回溯发生在哪里,不知道想问啥??不久第i行摆了之后dfs(i+1)吗?一直问

  2. 一堆建筑物

    每个建筑物是一个三元组(起始点坐标、终止点坐标、高度)计算能看到的总的面积

    即红***域面积

    一开始想到按端点位置排序,但是如果三个重叠好像很麻烦

    然后问面试官数据类型,他说是int。

    那我就用一个int数组来存对应位置的最高的高度,最后将这些高度相加就行

    然后面试管问如果是double,没想出来
3. 用int实现一个vector
我的写法,还写了扩容,本来想和他吹一下vector的stl实现的,他没问就算了
class myvector{
public:
    int cap = 99999;//数组的可用空间
    int num_size;
    int* vec = new int[cap];
    myvector(){
		this->num_size = 0;
    }
    ~myvector(){
        
    }
    void push_back(int val){
        if(num_size<cap){
            this->vec[num_size++] = val;
        }
        //扩容
        else{
            this->cap = this->cap*2;
            int* new_vec = new int[this->cap];
            for(int i=0; i<num_size; i++){
                new_vec[i] = this->vec[i];
            }
            delete[] this->vec;
            this->vec = new_vec;
            this->vec[num_size++] = val;
        }
    }
    void pop_back(){
		if(num_size>0){
            this->num_size--;
        }
        return -1;
    }
    int back(){
		if(num_size>0){
            return this->vec[num_size-1];
        }
        return -1;
    }
}


4.   反问,没啥想问的,感觉他要找的是大佬。。

#腾讯2022届校招提前批##面经##腾讯##校招##C++工程师#
全部评论
这是腾讯提前批?
点赞 回复 分享
发布于 2021-07-30 20:38
这第二题是树状数组/线段树呀😂
点赞 回复 分享
发布于 2021-07-30 20:51
这是C++?
点赞 回复 分享
发布于 2021-08-01 19:01
老哥面的是后端吗?
点赞 回复 分享
发布于 2021-08-02 23:35
你这一场两道Hard!!(我选择死亡
点赞 回复 分享
发布于 2021-08-05 20:28
刚面完,同一个面试官,两道一样的题,GG
点赞 回复 分享
发布于 2021-08-23 17:32
和面我的题一模一样,同云架平
点赞 回复 分享
发布于 2021-08-23 21:46

相关推荐

10-07 23:57
已编辑
电子科技大学 Java
八街九陌:博士?客户端?开发?啊?
点赞 评论 收藏
分享
评论
2
14
分享
牛客网
牛客企业服务