微信搜索后台开发C++面经

## 一面挂5.22(1小时)
**C++八股**
 1. C++虚函数,用在哪些场景和功能
 2. 他是什么时候的多态,运行还是编译
 3. 虚函数和纯虚函数什么区别
 4. 内存管理:C++的new和malloc的区别
 5. new可以重载吗,可以改写new函数吗
 6. C++中的map和unordered_map的区别和使用场景
 7. 他们是线程安全的吗
 8. gcc编译的过程
 9. C++11的特性
 10. 介绍一下有哪些智能指针
 11. RAII实现数据库连接池,怎么实现的
 12. 有没有想过其他方式管理数据库连接
 13. 你每次make一个连接,其实没有连接池
 14. 排序算法
 15. 哪些是稳定的,哪些不稳定的
**项目**
 16. 项目1:区分哪些协议
 17. http服务器,他的目标是什么,通过什么方式实现的
 18. 除了Reactor模型,还有什么模型
 19. epoll使用的哪种模式
 20. 除了epoll,了解select/poll吗
 21. 操作系统的多进程和多线程的区别,什么场景使用多进程,什么场景使用多线程
 22. 多进程相比多线程的优点(面试官提示,不同进程完全隔离,如果一个销毁,另一个不受影响)
 23. TCP在什么情况下会出现大量time_wait,哪个阶段出现
 24. 2msl是谁相对谁的(客户端等待服务器,,,)
 **算法题(30分钟)**
 25. 做一道算法题:实现一个不限类型的线程安全的LRU,不能使用STL
全部评论
告诉他,你手写个给我看
6 回复 分享
发布于 2023-05-31 10:16 上海
LRU手写list还好,手写hash就有点离谱
3 回复 分享
发布于 2023-05-28 19:38 广东
现在感觉暑期实习问的比特喵秋招都难
1 回复 分享
发布于 2024-04-26 15:18 重庆
兄弟我面过这个,你题比我难太多了。。
1 回复 分享
发布于 2023-05-31 01:32 北京
请问楼主有没有分布式和中间件的技术栈
1 回复 分享
发布于 2023-05-29 22:46 重庆
不用stl怎么做lru呢
1 回复 分享
发布于 2023-05-28 15:52 四川
请问是暑期还是日常?
点赞 回复 分享
发布于 2024-01-21 21:28 北京
反问环节要他手撕一个lru不用stl看看
点赞 回复 分享
发布于 2023-06-14 01:44 浙江
问的真多啊,这个岗待遇咋样
点赞 回复 分享
发布于 2023-05-28 20:03 广东

相关推荐

头像
09-10 19:33
武汉大学 Java
撕也撕了、答也答了,两个全都二面挂,志杰是不是跟楼主命里犯冲。因为两个志愿都挂完了,所以出个总结帖。———————————————飞连-二面————————————————————纯对口也二面挂,志杰你赢了。1. 自我介绍2. 开源经历盘点3. mysql与nosql区别,mysql运维看什么指标4. golang了解吗(不太了解),说说golang协程与线程的区别(顺便嘴了几句C++20的无栈协程)5. Linux都用什么命令去查系统资源(htop、ps、lsof、netstat)6. 场景题(大概?)一个有几十亿数据的大文件,怎么快速导入mysql中。楼主说怎么看瓶颈都不会在读取文件反序列化然后发送sql给mysql这一过程,热点应该是mysql,它插的就没那么快。所以从聚集索引跟垂直分表讲了下。对不对楼主也不懂,反正挂了嘛。7. 算法题:密码校验,言简意赅就是检查字符串是否有大小写、数字、特殊字符、超过连续三个字符的情况。8. 反问:无,真门清。楼主进去可能做什么:因为团队看上去不缺人,所以不知道你会干什么。第二天没说过就是寄了,第三天果然就寄了。——————————————————飞连-一面—————————————————面完老东家来面竞对,竞对不是很友善啊,明明刚抢走米哈游的大单子。1. 自我介绍2. 干嘛不搞ai(不喜欢)3. 干嘛不搞ai infra(送楼主几张RTX 6000 PRO就搞)4. 自我经历盘点5. 线程进程的区别,os支持的最大数量(没看过啊,推测说拿一个整型存唯一id,反正混过去)6. 怎么搞定慢sql(经过几场面试,楼主已经跟得上后端的思路了,首先是瞪眼法,然后是explain,穿插一下实际的慢sql优化方法,扯一点内核开发就是让这种慢sql能自动优化成快sql,再说二级索引存储的位置和CBO优化器)7. 场景题:评论区设计。8. 算法:陌生的0-1背包问题9. 怎么证明你自学知识的含金量(被b站二面问过了之后,楼主确实好好想过这个问题,当然是拿开源经历和比赛名次来证明啦,总不能拿GPA来证明吧。b站二面那个也是字节出身的,这个问题总是带点冒犯的,直来直去的,跟字节人吵架一定很爽。)10. 反问:门清了就不问业务了。团队规模:100+人(好多)作息:10点~比较晚(甚至省略,不是哥们,怎么人又多又卷啊,这小公司怎么卷的过啊)一贯的志杰sm脸,写业务的志杰人是不是压力都大的批爆。聊几句八卦的意愿都没有。陌生的算法题也是很棒了,楼主肯定会似在二面或者三面的更陌生hard题上的。——————————————————广告-二面—————————————————然而秒挂,楼主还是太菜了--------------------------我去,面试官出链表相交,是不是爱上楼主了,反正楼主爱上面试官了。1. 自我介绍2. db数据迁移漫谈(由于shopee那个给表加字段的问题,楼主特意准备了相关知识,基本方案就是snapshot+订阅binlog)3. 缓存作用与时空局部性漫谈,lru与lfu思想、时空局部性分别合适的业务(空间局部性合适顺序索引如innodb(而pg即使是b+树也并非顺序排列),时间局部性合适nosql如hbase,redis,确实是很新颖的角度)4. multi-raft负载均衡思想起手,hash分片与range分片的优劣点(hash分片能让连续的热点数据分散开来,减轻系统单点热点问题,但显然会牺牲scan性能,也是很好的角度,即使是具备空间局部性的数据,也未尝需要将它按符合空间局部性的方式存储,一切都看业务如何访问),一致性hash的优点(数据迁移与减少单点故障影响)5. raft小问题6. 算法题链表相交,楼主甚至怀疑自己看错了,反复看了看还是链表相交,哪怕是也像这样无限发散系统设计思想的百度二面也是给楼主出的lru。楼主苦算法题久矣。7. 反问:部门:与百度职能差不多,给算法取数拼log,还有一些其他的活8. 不想问作息,继续跟面试官探讨了一下点击与曝光记录是先打到mq还是打到hbase、clickhouse等(仍然是业务决定,mq是通用的,因为流式数据和下游需要消费多次的特点最合适mq了,olap则合适直接存储进行偶尔一次性分析的)面试官人真好,二面能过真给面试官亲一个——————————————————广告-一面—————————————————面试官说楼主简历上go经历太多,但楼主最会C++,简历做的不行。1. 自我介绍2. 开源与ob大赛探讨,虽然没什么难度,只有团队协作与dirty work3. 楼主个人看待rust比go最大的优势,楼主说是trait跟约束,这一点也是楼主自己的实践经验4. 场景题:设计聊天室(单聊、群聊、已读人数等等,越多功能越好)(面试官要求写库表设计,本来楼主都准备从消息队列、弹性扩容、推/拉模式侃侃而谈了,结果只让设计库表,设计的也不出彩)5. 动态规划与贪心算法的区别,第一次被问到这种问题,楼主(志杰是这样的吗,志杰不能这样的吧,C++、os跟网络设计思想呢,总之单纯说了点遍历状态空间+记忆化+剪枝,然后面试官说一个是找全局一个是找局部最优解)6. db八股,索引类型介绍,索引底层介绍7. 死锁场景8. 面试官锐评楼主简历go太多了,可能是这个原因所以前面问的比较简单9. 写道题:大数相加10. 反问:部门:广告,混排,技术栈C++为主,其他组go为主作息:普遍9点下班部门更中意楼主的go还是C++背景:语言无需在意(那你还说)
查看25道真题和解析
点赞 评论 收藏
分享
评论
18
180
分享

创作者周榜

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