元戎启行软件工程师一面面经

2024/07/16 14:00(50分钟)
感觉是面向竞赛生的面试
手撕算法题:
1. 给一个01串,保证开头为0,结尾为1,找到任意一个“01”子串的位置,复杂度尽可能低(二分)
2. 无向图,给定两节点a,b,求路径必会经过a和b的节点对数(分别断开a和b进行容斥)
3. n个洞一排,兔子每天往左或右跳一格,每天询问一个洞里是否有兔子,找到一个一定能找出兔子的策略(顺着问一遍再反着问一遍,奇偶性错开)
项目不了解,没展开
C++八股:右值,智能指针中的线程安全(不了解线程方面知识)
问还会什么基础知识,我说通信原理和计算机网络,面试官自己不太了解,所以没展开
全部评论
我都没问八股,第一题和你一样,第二题给一颗树全是白边,添加m条黑色边,求多少删除一个黑边一个白边,可以让图分成恰好两个部分。都答上来了不知道能不能给二面
点赞 回复 分享
发布于 2024-07-30 16:25 山东
大佬,题都做出来了嘛
点赞 回复 分享
发布于 2024-07-27 01:30 江西
真快,下周我面希望运气好点,cpp都忘记的差不多了,学了3个半月golang
点赞 回复 分享
发布于 2024-07-19 18:48 山东
哥,一面过了吗
点赞 回复 分享
发布于 2024-07-16 20:08 湖北

相关推荐

04-30 16:52
已编辑
南京航空航天大学 C++
没有开摄像头,但是解释了一下原因。总体来说体验比二面好多了。1、自我介绍2、实习时间确认3、C++和C语言的区别「面向过程和面向对象、库的优势、三大特性、内存管理」4、C++和C语言调用一个函数的区别?(回答了函数重载,类成员来调用,this指针)A* a = nullptr;a.dosomethis();a对象的作用?——a的地址初始化了this指针,this指针默认在成员函数的第一个形参5.多态如何实现?「虚表」(画图讲解更清晰)派生类重写覆盖的表述,派生类覆盖基类的虚表,(派生类和基类的虚表相同(具体是什么关系)?)6.多态有什么好处,具体应用?7.用C语言实现多态?回答到了网络套接字的(sockaddr)(sockaddr_in)的多态设计。用一个标记来区分:AF_INET/AF_UNIX做区分send函数不仅需要区分,还需要一个可调用对象(函数指针)来执行不同的动作。8、类内部的public,private,protected内存中成员在内存中需要有标记(public,private,protected的标记)吗?实际上是在编译阶段的语法分析的作用。访问private,编译就无法通过。9、项目TCmalloc主要想要解决什么问题?10、malloc的底层?如何与系统调用动态交互?11、malloc的线程安全与可重入?12、malloc内部加锁的粒度?malloc内部在读写的时候需要加锁吗?13、虚拟地址如何映射到物理地址?14、能否接受Go语言?15、反问   
点赞 评论 收藏
分享
评论
7
16
分享

创作者周榜

更多
牛客网
牛客企业服务