首页 > 旷视科技(后端C++)三面面经
头像
_hengheng
发布于 2022-04-14 12:35
+ 关注

旷视科技(后端C++)三面面经

4-14 11:00
40min
自我介绍
面试官说有点事情,让我先写一个题
四数之和。
20min后面试官来了
写了个n^3的,短时间内没想到有其他更好的解法,感觉最坏都能到n^3

好像是个leetcode原题,
跟面试官讨论了一会之后面试官说可以用map存一下所有两数之和,然后搞吧
然后用map存了一个对应值和piar的东西,
我好想理解了一点,然后写了10min,发现迭代器不会写了,(调了好久。。。)草草收场,然后重新跟面试官讨论了一下,其实用乘法是不合理的,所以最坏复杂度应该还是n^3,而且总方案数也是这个量级的~

然后简单问了一下实习的事情,都做哪些业务,技术栈是什么。

讲一下你了解的进程间的通讯方式,各有什么特点
然后我从管道到消息队列到共享内存以及socket挨着说了一下

说一下socket建立连接的流程吧

为什么tcp建立连接需要三次,断开连接需要四次呢?

说一下time_wite状态吧

然后简单说了一下为什么有这个,没有这个会有什么影响啥的。

反问:面试官您是哪个部门的,
面试官说是做管理的,然后跟我简单介绍了一下。

然后就结束了,问的特别特别常规, 不过面试官说后续会有hr联系你给你约下一轮, 应该是过了吧~




更多模拟面试

全部评论

(1) 回帖
加载中...
话题 回帖