CVTE C++一面凉经

CVTE一面凉经

没什么项目也没实习,一开始自我介绍时说了线程池(没什么可以说的, 说自己看过啥有点欲盖弥彰的感觉)

问线程池线程数怎么指定的,这里我是在构造函数指定的,后来回想起来应该答
核心数+线程等待时间/线程CPU时间
如果是IO密集型就2N+1
否则就N+1

进程和线程
说了下linux中进程和线程的数据结构和书上看的写时复制,切换开销忘了说,一开始答的时候有点懵,扯着扯着扯到了进程间通信, 说线程和进程之间的通信方式不同扯了IPC工具
附书上的截图


有名和无名管道(只知道FIFO,忘了这个)
虚拟内存(没复习)


接着是C++基础
多态
虚函数原理(这里我好像讲错了,说成虚表在构造函数填好)
虚析构
stl容器
直接说有序,关联和C++11新增的无序
vector扩容
问了C++11智能指针
之前遗留下来的auto_ptr, shared_ptr, unique_ptr, 还有解决环形引用的weak_ptr
本来应该从共享所属权和独享所属权介绍下的, 不知道时太紧张还是什么,就说出来没介绍
环形引用也没讲到点上,只说了下weak_ptr共享但并不拥有, 在使用的时候会构造一个share_ptr
语句结束再析构, 所以不会增加use_count 这样设计的目的也没说出来, 感觉讲的不清不楚(C++11 标准库那里看的)

网络
tcp vs udp
说了下概念,保证有序,重复检测丢失重传,下次还是把tcp头的seq ack, udp头的校验码和长度也说了 )
udp可靠
之前一直有看到过没怎么想过,这里答的时候参考tcp只加了个seq字段,现在想想感觉还要加ack。。
tcp流量控制
由于总结过讲的很清楚,就差零窗口通告和零窗口探测没讲了

最后是算法题
找单链表交叉点
之前在面试中被问到过,不过是已知条件中有长度,这次没有
说个n^2(我在做什么) ,再说了个哈希表的方法(感觉大材小用了, 事后回想没给长度不会先找长度吗。。。这个方式虽然是o(2m)好歹也比哈希表正常多了 )

下午立马红了,真快
#面经##校招##广州视源电子科技股份有限公司##C++工程师#
全部评论
udp可靠那个问题可以看一下QUIC协议,这个协议就是基于udp实现的一个类似https的东西,可以借鉴一下里面的一些思想
1 回复 分享
发布于 2021-01-08 18:38

相关推荐

bg:双非本,一段中小厂6个月测开实习今天发这个帖子主要是想聊一聊我秋招以来的一个发展我是在8月底辞职,打算秋招,可是看网上都说金九银十就想着自己就是一个普通本科生,现在九月份都是一些大神在争抢,所以9月份基本上没投,等到了10月份才开始秋招,可是这个时间好像已经有些晚了,今年秋招开启的格外早,提前到了7,8月份,我十月才开始,官网投了很多公司,没有任何一个面试机会,这个情况一直到了十月底才有了第一个面试,当时没有面试经验,所以不出意外的挂了后续就是漫长的投递,但是毫无例外没有面试,没有办法我只能另辟蹊径开始在BOSS上边投递,然后顺便也根据BOSS上边这个公司名称去浏览器搜索看看有没有官网投递渠道,毕竟官网上投递后还是可以第一时间被HR看到的,然后一直不停投递,一开始第一个星期基本上都是投的正式秋招岗位到了第二个星期才开始实习和正式一起投,到十一月底的时候已经沟通了700➕才有一共1个正式的,5个要提前实习的,3个实习的面试,最后结果是过了1个要提前实习的和2个实习的每次面试我都会复盘,发现这些小公司面试官问的五花八门,有的专问基础,有的专问项目,有的啥都问,不过自己也是看出来了一下门道,就是小公司不像大公司面试官那样能力比较强基本上你简历上边的他都会,然后会根据简历来问,小公司面试官他们更多的是看自己会什么,然后看看你简历上边哪些他也是会的然后来问,经过不断的复盘加上背各种各样面试题,到了11月底12月初才有了1个要提前实习的offer还有2个实习的offer,而且薪资待遇对我来说已经很可观了可是啊,人总是这样得了千钱想万钱,我又开始不满现状,但是此时的我面试能力经过这么多面试和复盘已经很强了,然后在十二月份运气爆棚,被极兔和小鹏补录捞起来面试,还有个百度测开的实习面试,这个时候因为有了offer所以感觉有了底气,面试也很自信,最后结果是全部都过了那个时候我感觉自己真的很厉害,我问了极兔那边的HR像我这样的双非本收到offer的在极兔有多少?他告诉我产研岗90%都是硕士,10%里边基本上都是211,985,想我这样的很少很少,那一刻感觉自己超级牛逼,小鹏就更不用说了,最后也是不出意外选择了小鹏所以我就我个人经历想对和我学历履历差不多的牛友一些建议第一:秋招一定要趁早,真到了9,10月,那个时候可能你投的结果可能还不如7,8,11月,第二:最好先拿小公司实习或者正式练练手,提升一下面试能力,我个人觉得因为小公司问的五花八门所以你会更加横向去提升自己能力,而且大公司其实面试没有那么难,除了一些非常卷的岗位,公司大神比较多会问的很难,一般好点的公司都不会问的那么难,他们也知道都是应届生不会要求那么高第三:当有一定能力后,就是坚持了,对于我们这样的学历,没有特别强的履历情况下,就是要抓住提前批和补录的机会,这个时候各方面不会卡的很严,是我们很好很好的一个机会第四:就是运气也是很重要的一部分,不过这个很难去说什么最后祝各位牛友都能收获自己满意的offer😁😁😁
秋招,不懂就问
点赞 评论 收藏
分享
纯真的河老师在喝茶:第一个是这个时间点岗位少,第二个是这个简历重复度太高了,10个有9个简历差不多的
点赞 评论 收藏
分享
评论
2
15
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务