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