2018春招金山WPS面试C++实习

WPS的面试官非常的和蔼可亲，可是自己的心态不好，毕竟是我第一次面试

一面：

自我介绍，玛德，在地铁上背了半天的自我介绍（自己提前写的），见面说了两句就忘了，沃日......

c++，虚函数，多态走起（开心，这里特别熟）

手写链表反转（开心，贼熟）

讲讲stl有什么基本组成（瞎吹一堆）

map存放的是什么

ask：给你一个字符串，找出第一个不重复的字符，如“abbbabcd”，则第一个不重复就是c

ans：直接使用map暴力存啊，暴力跑两遍啊（被前面带歪了）

ask：不跑这么多遍行不行

ans：可以啊，多开几个map（悲剧的开始......）

ask：不开这么多行不行？

ans：那就多跑几遍啊

ask：......（最怕空气突然的安静）

ans：......（卒）

ask：给你两个球，100层楼，每个球在一定高度扔下去会碎，怎么用最少的次数给判断是几层楼能把求摔碎？

ans：暴力试下每种可能，取最优，比如50层扔的试一下，或者30层试下？

ask：不是，你能用一种最优的策略来确定吗？不要暴力？

ans：动态规划？

ask：这还不等于暴力，我是问你有什么策略确定？

ans：......（卒，凉凉夜色为你思念成河~~）

（这个叫鹰蛋问题，有兴趣可百度，用动态规划做的.......）

ask：windows消息机制知道吗？

ans：（os：鬼知啊）知道一点，大概是有个消息队列，每有事件触发，就加入队列，由系统来调用相应的注册事件？

ask：系统怎么知道？

ans：（os：我怎么知道系统知道）大概while（true）死循环？

面试官：看来你对windows了解不深啊......（卒）

ask：观察者模式会吗？

ans：会啊（窃喜）

ask：那你写个医生，病人的观察者模式啊

ans：（os：完蛋，不会写，只会概念）大概这样？还是这样？纸上比划了5分钟......

ask：你还有什么想问？

ans：（os：我凉了吗？）c++有前途吗？

面试官：有的（os：抬走抬走，下一个）

凭借惊人的运气苟到二面，二面是两个大佬，6双眼睛（没有杨戬），气场十足

ask：

这四者的区别

ans：（窃喜）arr，brr指向的地址一样，crr，drr地址不一样，是个数组

ask：确定？

ans：确定！

ask：真的确定？

ans：好像是......

ask：你给个准

ans：不确定......（卒）

ask: i++和++i的区别

ans：（窃喜）前后自增

ask：怎么实现的？

ans：（os：你问编译器啊！）大概是有个函数，吧？

ask：那（i++）++和（++i）++哪个会报错？

ask：原来代码是这样的：

现在不小心写成：

在只改一个字符的前提下，怎么让下面的代码正确地运行20次？

ans：（os：妈呀，劳资脑子不好啊，别问我脑筋急转弯好不好？）这个......不知道呢（卒）

（将 for里面的<改为+即可）

ask：听说你会STL？

ans：会一点......

ask：写个share_ptr看看

然后扯皮扯了5分钟......

ask：还有什么问题要问吗？

ans：（os：能不能给个全尸？）没了没了

ask：真的？

ans：（os：你倒是继续问我啊，我才坐了10分钟啊）真的真的.......

面试官：那你回去等通知吧（翻译：你凉了）

总结：太菜