问问兄弟,并查集是哪一道题?
2 5

相关推荐

08-29 00:15
已编辑
中南大学 C++
岗位:软件开发工程师(后端)面试timeline:8.7投递-8.9第一次笔试-8.16第二次笔试-8.25一面问题40分钟:1.介绍多态,重载、重写底层如何实现2.野指针和悬挂指针出现场景,产生什么后果,如何解决3.介绍智能指针,什么操作会导致共享指针引用计数加1、减14.如果想把一个智能指针的释放控制在某一个线程内应该怎么做?这个我不会,面试官说要让指定线程一直持有着它,然后再释放,我还是没太懂5.对堆和栈的理解6.申请堆空间的方式,两种方式的区别7.STL库有了解吗?vector有了解吗?8.除了添加元素时容量不够会扩容,还有什么时候会扩容?这个我不知道,面试官说还有一个用来动态扩容的容器阈值,当前申请的内存超过阈值时会提前申请。9.vector底层数组在内存分配上是什么特性10.还有其他内存分配方式吗11.为什么有epoll,epoll的水平触发和边缘触发12.tcp三次握手13.对于客户端和服务器而言,是怎么认出这个tcp连接的?我当时一直没get到面试官的意思,现在想想应该是想让我回答四元组标识一条连接吧?14.客户端和服务器的fd都是什么时候生成的15.连接队列满了会给客户端返回什么?不清楚,面试官说reset16.进程和线程。我当时有点昏头了,说进程不能很好的利用多核cpu,面试官说多进程也可以用多核17.进程间通信18.linux排查问题的相关命令:查网络连接、查网络连接个数、grep反向查找手撕:反转链表我发现如果面试官比较满意前面的问答的话,出的题就比较简单一点
查看18道真题和解析
点赞 评论 收藏
分享
09-04 22:19
已编辑
哈尔滨工程大学 Java
timeline:8.12投递-->8.16笔试-->8.25一面-->8.29二面-->9.1意向,无hr面.一面:58min,八股盛宴,后面听录音感觉答得一般,结果也过了。1.redis的事务和mysql的事务区别2.redis事务在命令入队期间出错了会不会回滚3.redis事务底层是如何实现的?(没看过,随便说的应该是放到一个事务队列依次执行的4.redis线程模型5.redis持久化方式,只用aof行不行6.redis哨兵模式,如何判断挂没挂(心跳+Gossip7.redis集群模式,如何判断节点挂了和后续的选举动作8.redis缓存淘汰策略9.mysql的delete、truncate、drop的区别(当时脑子懵了,以为问的都是删除行的操作,后两个删除行没听说过啊。。。)10.mysql持久化怎么实现的?11.什么是MVCC以及MVCC怎么实现的?可重复读和读已提交怎么实现的12.innodb引擎层的查询优化(解释了索引下推和select多的时候不走索引13.慢sql排查优化14.项目分库分表,数据多大需要考虑分表15.手撕:接雨水好久没复习了不会,换了道层序遍历+单例模式(我哭死16.volatile解释17.synchronized底层实现原理,具体说Monitor的结构和c++的objectMonitor18.synchronized和reentrantlock,怎么实现非公平锁。说下juc包下你说过的类有什么19.线程池参数(7个,一段时间没复习了说了5个),核心线程数怎么设置,队列设多大(给了个响应速度要求高的场景,当时没敢说队列设为0,只说了尽量小,后面看了个美团的博客一模一样的场景。。。)20.阻塞队列有哪些(原来有这么多BlockingQueue。。。)21.项目拷打10分钟二面:57min,面试官先介绍了部门业务,然后我自我介绍1.问了两句学校的项目,不是后端的,面试官肉眼可见没有兴趣2.问了问实习做的rag项目的情况,不拷打纯聊天15分钟3.RAG技术发展历史4.java项目相关细节问题,比较常规:雪花算法,基因法分表,redis和db的一致性,缓存击穿5.手撕6.聊天室系统设计20min,业务实现orm设计、数据库设计、分库分表、restful接口设计7.平时怎么学习,职业定位规划8.反问
求职勇敢鹅:无HR面直接意向,美团效率惊人
查看28道真题和解析
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务