秋招总结(C++，附部分面经)

本人985本硕，学校不差奈何自己菜。从今年三月份开始意识到要毕业了要找工作了，那时候春招都基本要完了，最后慌忙弄了个简历，投了AT的实习，电面了五六次，还是挂了。😅

然后三四月刷了剑指offer和力扣100+题，大多数还都是简单题...emmm...能力有限😥

然而实习挂掉后开始整理C++知识、计算机网络、操作系统、数据结构、还有网上找的一些常见算法题，整理使我快乐。😂

五六月又松懈了两个月，当初是干脆想着不找实习了，直接七八月准备秋招，果然，时间又晚了。

而且八月份我还跟老师出差了五天，回家玩了8天，相当于又少了半个月。

七月份开始加了一个微信群，每天更新秋招信息，然后就海投，一直到9.2号终于停止了投简历，总共投了40-50家公司吧，然后95%后来都进行了笔试。（让人难忘的是iHandy和诺瓦科技连我简历都挂了TAT）

然后就把前面整理的资料再次精整一遍打印了出来，我觉得看纸质档更容易看进去，还能画记号。

然后八月开始就是各个公司的笔试题，大部分都是牛客网支持的，还有少部分是赛码网。

对于开发类的来说笔试必然有编程题，2-5题不等，有的是IDE调试出结果的，还有极少部分是问答题的形式写代码（同手撕代码，体验不行）。

所以还是得多刷题，不然笔试这一步就挂了，特别是大厂，笔试也是筛人的方式。感觉小厂笔试不大重要，可能跟简历、学历有关系吧。

最后说说面试，最早的一个面试是我投的OPPO提前批，当时轮到我时正好是中午，然后面试官直接怼我项目，GG（体验差）

然后中电14所南京现场面试，当初以为是稳的，结果莫名其妙一面就挂了（真~莫名其妙，一面自我介绍，只聊了聊项目和个人资料，可能跟我是专硕有关？）

挂完中电14所后有点慌，再次每天在实验室就看整理的资料，整理项目可能的问题...

八月基本上就过去了，那时候面试还是较少，笔试较多。

吐槽一下360，视频面试体验极差。

然后8.11做的字节笔试，理所当然的挂了。不过20几号有个HR打电话问我愿不愿意转IOS开发，我说我只会C++，她说不要紧，只要会基础就行，于是预约了一面时间，然后一面完过两天给了结果约了二面。二面完给了结果约了三面，不得不说字节视频面试体验极佳，不过17号三面完到现在只收到一个面试反馈的问卷短信，短信问HR说三面官还在和一二面官讨论，叫我耐心等待，僵硬。。。（不过当初准备字节三面的那一周实在煎熬，每天都没睡好，心里就很慌，因为不知道面试官会问什么，问了我会不会；然后面完的前三天也很煎熬，因为有的人面完2小时就收到了OC，或者是感谢信，然而我啥都没收到）🤐

然后记忆深刻的有个京东方，现场面试然后说技术面试官出差没来，先HR面，喵喵喵？（最后挂了）

然后科大讯飞，中午11点去的现场，交了简历签到等，等到12点多，HR说，你们先去吃饭吧，然后再回来，我们下午大概1.30开始，我去NMD，大老远过来等半天然后吃饭了还回来？（收拾东西回学校了）

部分面经：

百度：

自我介绍
项目
多进程和多线程使用如何选择？
写过多线程吗？
socket编程？
vector和list区别？
算法：
1.atoi，溢出？
2.min k
3.QuickSort
4.链表反转
5.链表节点删除o(1)

京东方：

自我介绍1到2分钟
对京东方的了解？三个词
为啥选择我们？
五到十年职业规划？
我是客户，向我介绍你们的项目
评价对方介绍的项目
你的优点缺点？
有什么问我的？

美团：

自我介绍
项目、难点？
链表？set？
http？
get/post？
tcp/udp？
连接建立？
数据库？
设计模式？
学生工作？
有什么问我的？

小米：

自我介绍 balabala C++
emmm C++？我们是安卓客户端开发，多用java
还能继续面试吗？你想就能
本科啥专业？通信工程是吧？上了计算机专业的课程吗？
学了操作系统吗？学了
进程和线程的区别
多线程数据安全临界区互斥锁
死锁的四个必要条件
两个线程访问数据，一个读一个写，必须要在读之后才能写，如何实现？用一个标志位。（不是原子态的？）那就用互斥锁但是我不会写。
进程并发和并行
tcp是什么层协议
tcp 和 udp区别
讲一下tcp连接三次握手为什么是三次
http底层是什么协议
为什么
讲一下tcp流量控制和拥塞控制
做个题：力扣原题：两个链表的第一个公共结点：输入两个链表，找出它们的第一个公共结点。
有啥问我的？

字节一面：

1.进程和线程？
2.死锁？
3.原子操作、信号量？
4.join和group by？
5.为什么四次挥手？
6.七层协议？
7.传输层TCP UDP？应用场景
8.为什么视频用udp？你说的可以掉数据包咯？
9.http什么层？（应用层？）
10.http和https？
11.get和post？
12.url的组成？协议+？？？+问号后是啥
13.static？修饰函数？无返回值函数？静态成员函数？
14.const？修饰指针是指针不能变还是指针指的值不能变？
15.inline？如果代码过长会怎么样？
16.内存分配？程序代码存在哪？
17.怎么进行堆操作？new后不使用了怎么办？
18.指针和数组？
19.字节对齐？
20.用过什么标准库？
21.算法：数组中未出现的最小正整数？

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
    int tmp;
    vector<int>v{1,2,3,4,5,10};
    //while(cin>>tmp){
      //  v.push_back(tmp);
    //}
    int len=v.size();
    vector<int>r(len+1,0);
    for(int i=0;i<len;++i){
        if(v[i]>len||v[i]<=0)
            continue;
        else{
            r[v[i]]=v[i];
        }
    }
    for(int k=1;k<len+1;++k){
        if(r[k]!=k){
            cout<<k<<endl;
            return 0;
        }
    }
    cout << len+1 << endl;
    return 0;
}

字节二面：

1.虚函数
2.内存管理
3.多态
4.构造函数与析构函数
5.堆栈生长方向
6.引用与指针
7.static和全局变量
8.面向接口？
9.tcp/ip？
10.使用tcp的上层应用？
11.http安全吗？
12.啥比较强？计网、数据结构、计算机啥的、操作系统？（数据结构吧）
13.字典？（没学过。。。）
14.算法：
1.两个有序的数组，做归并排序。去掉重复的数字

#include <iostream>
#include <vector>
using namespace std;
void MergeSort(int *num, int start, int end){
    if(start<end){
        vector<int>tmp(end-start+1,0);
        int i=0;
        int left=start,right=mid+1;
        while(left<=mid&&right<=end){
            tmp[i++]=(num[left]<num[right])?num[left++]:num[right++];
        }
        while(left<=mid){
            tmp[i++]=num[left++];
        }
        while(right<=end){
            tmp[i++]=num[right++];
        }
        for(int i=0;i<tmp.size();++i){
            num[start+i]=tmp[i];
        }
    }
}
int main() {
    MergeSort(num,0,n);
    for(int i=n-1;i>0;--i){
        if(num[i]==num[i-1]){
            for(int j=i;j<n;++j){
                num[j]=num[j+1];
            }
        }
    }
    cout << "Hello World!" << endl;
}

2.找到一个字符串中长度最长的无重复字符的子串
ex: banadbany
result：dbany

#include <iostream>
#include <string>
#include <map>
using namespace std;
int main() {
    string s;
    cin>>s;
    map<char,int>m;
    map<int,string>res;
    string tmp;
    int j=0;
    int k=0;
    while(k<s.size()){
        for(int i=j;i<s.size();++i){
            m[s[i]]++;
            if(m[s[i]]<=1){
                tmp++;
            }
            else{
                res[tmp.size()]=tmp;
                tmp="";
                m.clear();
                j=i;
            }
            if(i=s.size()-1){
                res[tmp.size()]=tmp;
                tmp="";
                m.clear();
            }
        }
        ++k;
        ++j;
    }
    int maxlen=0;
    string ret;
    for(auto it=res.begin();it!=res.end();++it){
        if(it->first>maxlen){
            maxlen=it->first;
            ret=it->second;
        }
    }
    cout << ret << endl;
    return 0;
}
//O(n^2) 开始想用KMP

字节三面：

1.TCP UDP
2.滑动窗口和拥塞窗口
3.HTTP
4.HTTPS了解吗？
5.多线程
6.同步？
7.写一个宏实现min函数（开始忘了外层括号）
8.虚函数
9.float型比较
10.为什么float存储的不精确？
11.弱网如何改善通信质量？
12.算法：字符串转数字

#include <iostream>
#include <string>
#include <stack>
#include <vector>
using namespace std;
int main(){
    string s;
    cin>>s;
    stack<int>mystack;
    vector<int>v;
    float res=0.0;
    bool flag=0;
    float mul=1.0;
    bool dot=0;
    for(int i=0;i<s.size();++i){
        if(s[i]>='0'&&s[i]<='9'){
            if(dot==0){
                mystack.push(s[i]-'0');
                flag=1;
            }
            else{
                v.push_back(s[i]-'0');
            }
        }
        else if(s[i]=='.'){
            dot=1;
            if(flag==0){
                cout<<0<<endl;
                return 0;
            } 
        }
        else{
            if(flag==0){
                cout<<0<<endl;
                return 0;
            }
            else break;
        }
    }
    while(!mystack.empty()){
        int tmp=mystack.top();
        mystack.pop();
        res+=mul*tmp;
        mul*=10;
    }
    mul=0.1;
    for(int i=0;i<v.size();++i){
        res+=mul*v[i];
        mul*=0.1;
    }
    cout<<res<<endl;
    return 0;
}

最后菜鸡的目前状态：

offer：鼎桥、广联达

等结果：字节、网易互娱、TPLINK、中兴

唉，如果能收到字节的OC就去字节，不然可能就是广联达了，还是自己太菜🤣🤣🤣

刷了两个多月牛客，emmm教会了我慌+紧张（各种大佬+各种0offer）

哈哈哈再过一段时间可能卸载啦，各位有缘再见

#面经##秋招##C/C++#