2023.4.17 百度一二面 c++实习

一面：

指针和引用的区别

讲一下四种智能指针

野指针 野指针出现的情况有哪几种 只答出来两种

应该有三种情况会出现野指针：

1.指针未初始化

指针变量在定义时不会自动初始化成空指针，而是随机的一个值，可能指向任意空间，这就使得该指针成为野指针。因此指针在初始化时要么指向一个合理的地址，要么初始化为NULL。

2.指针指向的变量被free或delete后没有置为NULL

在调用free或delete释放空间后，指针指向的内容被销毁，空间被释放，但是指针的值并未改变，仍然指向这块内存，这就使得该指针成为野指针。因此在调用free或 delete之后，应将该指针置为NULL。

3.指针操作超过所指向变量的生存期

当指针指向的变量的声明周期已经结束时，如果指针仍然指向这块空间，就会使得该指针成为野指针。这种错误很难防范，只有养成良好的编程习惯，才能避免这类情况发生。

手撕题 第一道推排序

代码如下

#include<iostream>
using namespace std;
const int N=100;


int h[N];

int n,m1,cnt; 
void down(int u)
{
    int t=u ;
    
    if((u*2)<=cnt && h[u*2]<h[t]) { t=2*u;}
    if((u*2+1)<=cnt && h[u*2+1]<h[t]) { t=2*u+1;}
    if(t!=u) //代表进行了交换
       { swap(h[t],h[u]);
         down(t);
       }      
}
int main()
{
    cin>>n;
    cin>>m1;
    for(int i=1;i<=n;i++) cin>>h[i];
    //建堆
    cnt=n;
   for(int i=n/2 ;i;i--)
       down(i);
   
  
   while(m1--)
 {
   cout<<h[1]<<" " ;
   h[1]=h[cnt--];
   down(1);
 }
return 0;
}

第二题 最短路 

一个场景题 可以抽象为有向边的最短路问题

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

const int N=510;
int g[N][N];
int dist[N];
int n,m;
bool st[N];
int dijstra()
{
    memset(dist,0x3f,sizeof dist);
    dist[2 ]=0;
    for(int i=0;i<n;i++)
    {   int t=-1;
        for(int j=1;j<=n;j++)
        {
          
            if(!st[j] && (t==-1 || dist[t]>dist[j]))
               t=j;
        }
        st[t]=true;
        for(int j=1;j<=n;j++) 
         {
              
              dist[j]=min(dist[j],dist[t]+g[t][j]);
         }
    }
    if(dist[n]==0x3f3f3f3f) return -1;
    else return dist[3];
}

int main()
{
    cin>>n>>m;
    memset(g,0x3f,sizeof g);
    while(m--)
    {
        int a,b,c;
        cin>>a>>b>>c;
        g[a][b]=min(g[a][b],c);
        
    }
    cout<<dijstra()<<endl;
    return 0;
}

二面 1个半小时

首先聊为什么选择做开发 

之后还聊了很多问题 没咋问技术问题

面向对象和面向过程的区别
手撕代码 ：

1.接雨水 

2.k个一组反转链表

3.strcpy的实现

挂