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

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

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

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

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

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

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

说一下time_wite状态吧

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

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

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




#旷视##春招##面经#
全部评论
同学什么时候投的 我3.30投的 现在还是待业务复筛状态
1 回复 分享
发布于 2022-04-14 14:37

相关推荐

不愿透露姓名的神秘牛友
10-24 19:37
点赞 评论 收藏
分享
总共四轮技术面(实际三面,但一面操作很迷,说算两面)+hr面一二面一上来手撕算法,给你一个有障碍物的网格,放棋子,不能相邻,求放置棋子的所有情况(说不放棋子也算一种情况)。刚看这题时有点像八皇后,但是不限定棋子,尝试用回溯写了下,没写出来。中途面试官说有事,临时走了,然后又来了一个面试官(直接懵逼)。向面试官说明情况后,面试官也不清楚情况,然后正常开始面试面试难度不大,聊了下项目,说他们做平台开发的也要写前端,问我会不会react(不会)。后面好像就问了一些简单的八股文。算法:镜像二叉树(没写出来,递归没想出来,用队列层次遍历发现也有问题)反问有几轮面试,他说三四面吧,前面那应该也算一次二道算法都没写出来,本以为凉了,结果收到了下一面的通知三面一个小姐姐(技术面遇到小姐姐着实有点吃惊)还是简单的八股文,网络、数据库这些。tcp连接中连接失败的原因有哪些(没答好)其他问题也忘了,整体难度不大。算法:三数之和(求最接近target的),二叉树先序遍历转双向链表,直接在二叉树的基础上改变左右指针转(还好上次面试完恶补了下二叉树的题)四面聊项目,如何提高高可用,答集群,用nginx做负载均衡,nginx服务器挂了怎么办,nginx服务器集群(后续接着问,没答好)后面也聊了一些八股算法:反转链表,遍历写完,要求再递归写,递归用了一个全局遍历保存了反转后的头节点,要求禁止用全局变量,最后在面试官的提示下写出来hr面自我介绍,是否愿意转语言了解旷视吗相对其他公司怎么选,后面改问平台、薪资、地域、工作内容四者我最看重啥(答的平台)薪资期望,明确告诉我14薪,每月多少没确定目前有其他offer吗反问:武汉研发中心情况(目前200人左右,还在扩大,在江夏区未来城)然后介绍了福利情况,早9,晚6,双休,年假10天,病假5天,一个月700饭补,加班会有额外饭补,车补。多久能出结果?旷视2025届校招启动啦!这是面向全球高校毕业生推出的一项尖端人才招募计划九个职位,两大城市米哈游招聘期待最优秀的你与我们一起共同打造AI新纪元!【网申地址】https://app.mokahr.com/campus_apply/megviihr/38642?recommendCode=DS87a6UM#/jobs【内推码】DS87a6UM投递的uu留言下姓名缩写和岗位,我会尽力跟进~(czy+产品经理)
旷视
|
校招
|
73个岗位
点赞 评论 收藏
分享
10-31 11:33
牛马上牛客当牛马:今天约的下周一,hr面
点赞 评论 收藏
分享
2 13 评论
分享
牛客网
牛客企业服务