首页 > 腾讯TEG云框架一面凉经
头像
Koo盖
编辑于 2021-07-30 20:36
+ 关注

腾讯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.   反问,没啥想问的,感觉他要找的是大佬。。

更多模拟面试

全部评论

(7) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐