7k7k后台实习面试经历

第一次面试，还是微信视频的方式。啥都没准备，什么剑指offer，c++ primer都没有看，然后仅凭大一学过的知识来应对，然后...应该是凉透了

1.大学期间学过什么课程？

c、c++、java、数据结构...

2. acm中你印象最深的算法是什么？

动态规划，然后说了一大堆，估计他也没听懂。

3.你简历上写过你会stl，给你一个vector<char> v ,删除大写字母

这个比较简单。。。以下是我的demo

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
#define INF 0x3f3f3f3f
vector<char> v;
int main()
{
    v.clear();
    v.push_back('a');
    v.push_back('b');
    v.push_back('A');
    v.push_back('c');
    v.push_back('C');
    vector<char>::iterator it = v.begin();
    for(;it!= v.end();)
    {
        if(isupper(*it))
        {
            v.erase(it);
        }
        else
        {
            it++;
        }
    }
    it = v.begin();
    for(;it!= v.end();it++)
    {
        cout << *it << endl;
    }
}
​

4.给你一个问题 看看输出

void getmemory(char * p)
{
 p = new char[100];
 strcpy(p , "hello world");
 return ;
}
int main(){
 char * p = null ;
 getmemory(p) ;
 printf("%s
", p);
 return 0;
}

是NULL，但我说的是空行...

然后这个呢？

void getmemory(char ** p)
{
 *p =(char*)malloc(100);
 strcpy(*p , "hello world");
 return ;
}
int main(){
 char * p = null ;
 getmemory(&p) ;
 printf("%s
", p);
 return 0;
}
​

这个应该是hello world

最后这个呢？

void getmemory(char *& p)
{
 p = new char[100];
 strcpy(p , "hello world");
 return ;
}
int main(){
 char * p = null ;
 getmemory(p) ;
 printf("%s
", p);
 return 0;
}

呵呵，我又说的空行。。。答案是hello world

5.把C++多态的实现讲一下吧

从virtual开始然后讲了一大堆。。。具体多态是什么网上有很多答案

6.写一下二叉树的前序遍历

网上有...就不说了

7.输出是一样的吗

s1 = 'hello world' s2 = '你好'
sizeof(s1)  , sizeof(s2)

不知道...大一学的早忘光了，我说的结果不一样，然后答案是4

8.讲一下sizeof和length的区别

天呐我这个都忘了，我说一个包含空格，一个不包含空格，我的天

9.讲一下new 和 malloc的区别

从参数、返回类型这两方面说了说，感觉说的不多...

10.请问以下程序结果是一样的吗？

struct a{
int id ;
string s;
}; 
auto* ptr1 = new a(); 
ptr1 -> s = “hello”;
​
auto * ptr2 = (a*)malloc(sizeof(a));
ptr2 ->s = “hello”;

这个不会...

11.请问以下程序有什么不同

Tcp消息传输：
1
发送端：
char* buffer = “1024” ;
send(fd ,buffer , strlen(buffer) );
接收端：
char buffer[64] = {0};
recv(fd , buffer , 64);
Int n = atoi(buffer);
​
​
发送端：
int n = 1024 ;
send(fd , &n , sizeof(int))
接收端：
int  n ;
recv(df , &n , sizeof(int));

这不就int和char*的区别吗...看面试官的表情，我是直接拉闸了= =然后我说我不会，他就直接让我等通知。。。

总结：

虽然我感觉是直接挂了，在没有复习面试的情况下，答出这种程度，已经是很好了...吹了自己一波哈哈哈，接下来要多看看关于面试的内容了...不能只会acm了，要多多练习项目。总的来说面试过程还是很好，面试官水平也还可以，态度也很好，也发现了自己有很多不足，希望下次继续努力。。。

最后希望自己周末的决赛能好好发挥...