腾讯TEG云框架一面凉经
面试官那边很多旁人在讨论，环境音贼大，体验很差
完全不问八股文和项目，直接问动脑子题
-
八皇后问题
回溯发生在哪里，不知道想问啥？？不久第i行摆了之后dfs（i+1）吗？一直问
-
一堆建筑物
每个建筑物是一个三元组（起始点坐标、终止点坐标、高度）计算能看到的总的面积即红***域面积一开始想到按端点位置排序，但是如果三个重叠好像很麻烦
然后问面试官数据类型，他说是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. 反问，没啥想问的，感觉他要找的是大佬。。
投递美团等公司10个岗位