面试纪要

三次握手

赤壁之战中，孙刘联军包围了曹操，为歼灭曹贼，孙刘联军必须同时发起进攻形成包围圈。那么问题来了，如果诸葛亮准备于次日卯时借东风，怎么通知孙权进攻时间呢？

打电话？不可能，没有这个玩意儿。

派传令兵。可是必须进过曹军阵地，这样安全吗？

刘备的传令兵可能出现的情况：

1.顺利抵达
刘备派传令兵（去通知孙权）->孙权派传令兵（给刘备说我知道了）->刘备派传令兵（孙权我已经收到）
消灭曹军

2.没有到达，孙权没有收到信息
传令兵有可能：

• 被曹军斥候发现抓走了
• 迷路了
• 被老虎吃了
• 当逃兵跑了

等了好久也不接孙权回信， 刘备慌了，只好另派一名传令兵。

3.到达了，但信息损坏。

• 路上下暴雨
• 密信丢失
• 被曹军斥候发现抓走，传令兵被严刑拷打，交出了密信，曹操将密信修改之后送往东吴大营

+++

孙权收到后起了疑心，这到底是不是刘备发送的，会不会让曹操改过了呢？遂又派一名传令兵将信送往刘备。为了不延误战机，隔了一个时辰，孙权又派了一个传令兵。

+++
刘备收到信后，发现卯时被改为子时，派骑兵通知孙权收到的信息是错的。以防万一，刘备又派了一名。

其中，一次完整的信息传达必定有三次正确的传令兵抵达，任何一次未到，都会导致密信的重新发送。

迭代器失效

int arr[]={1,2,3,4,5,6,7,8,9,10};
vector<int>vec(arr,arr+9);
vector<int>::iterator iter=vec.begin();
for(;iter!=vec.end();iter++){
    if(*iter % 2 != 0){
        vec.eraser(iter);
    }
}
for(auto s : vec){//输出
    cout<<s<<" "