旷视科技（后端C++）三面面经
4-14 11:00
40min
自我介绍
面试官说有点事情，让我先写一个题
四数之和。
20min后面试官来了
写了个n^3的，短时间内没想到有其他更好的解法，感觉最坏都能到n^3
好像是个leetcode原题，
跟面试官讨论了一会之后面试官说可以用map存一下所有两数之和，然后搞吧
然后用map存了一个对应值和piar的东西，
我好想理解了一点，然后写了10min，发现迭代器不会写了，（调了好久。。。）草草收场，然后重新跟面试官讨论了一下，其实用乘法是不合理的，所以最坏复杂度应该还是n^3,而且总方案数也是这个量级的~
然后简单问了一下实习的事情，都做哪些业务，技术栈是什么。
讲一下你了解的进程间的通讯方式，各有什么特点
然后我从管道到消息队列到共享内存以及socket挨着说了一下
说一下socket建立连接的流程吧
为什么tcp建立连接需要三次，断开连接需要四次呢？
说一下time_wite状态吧
然后简单说了一下为什么有这个，没有这个会有什么影响啥的。
反问：面试官您是哪个部门的，
面试官说是做管理的，然后跟我简单介绍了一下。
然后就结束了，问的特别特别常规， 不过面试官说后续会有hr联系你给你约下一轮， 应该是过了吧~
查看4道真题和解析