元戎启行软件工程师一面面经
2024/07/16 14:00(50分钟)
感觉是面向竞赛生的面试
手撕算法题:
1. 给一个01串,保证开头为0,结尾为1,找到任意一个“01”子串的位置,复杂度尽可能低(二分)
2. 无向图,给定两节点a,b,求路径必会经过a和b的节点对数(分别断开a和b进行容斥)
3. n个洞一排,兔子每天往左或右跳一格,每天询问一个洞里是否有兔子,找到一个一定能找出兔子的策略(顺着问一遍再反着问一遍,奇偶性错开)
项目不了解,没展开
C++八股:右值,智能指针中的线程安全(不了解线程方面知识)
问还会什么基础知识,我说通信原理和计算机网络,面试官自己不太了解,所以没展开
感觉是面向竞赛生的面试
手撕算法题:
1. 给一个01串,保证开头为0,结尾为1,找到任意一个“01”子串的位置,复杂度尽可能低(二分)
2. 无向图,给定两节点a,b,求路径必会经过a和b的节点对数(分别断开a和b进行容斥)
3. n个洞一排,兔子每天往左或右跳一格,每天询问一个洞里是否有兔子,找到一个一定能找出兔子的策略(顺着问一遍再反着问一遍,奇偶性错开)
项目不了解,没展开
C++八股:右值,智能指针中的线程安全(不了解线程方面知识)
问还会什么基础知识,我说通信原理和计算机网络,面试官自己不太了解,所以没展开
全部评论
哥,一面过了吗
真快,下周我面希望运气好点,cpp都忘记的差不多了,学了3个半月golang
![](https://uploadfiles.nowcoder.com/files/20220623/816588511_1655956037126/微信图片_20220623114701.png)
友塔游戏
校招火热招聘中
官网直投
大佬,题都做出来了嘛![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763718/D9FDAE9918A39C99254A9D8D179628E5)
我都没问八股,第一题和你一样,第二题给一颗树全是白边,添加m条黑色边,求多少删除一个黑边一个白边,可以让图分成恰好两个部分。都答上来了不知道能不能给二面
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享
点赞 评论 收藏
分享