07-18 10:21 已编辑 电子科技大学 C++ 发布于四川
关注
元戎启行软件工程师一面面经
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++八股：右值，智能指针中的线程安全（不了解线程方面知识）
问还会什么基础知识，我说通信原理和计算机网络，面试官自己不太了解，所以没展开
全部评论
牛友9
华中科技大学 golang
哥，一面过了吗
hhhyh_1
青岛理工大学 golang
真快，下周我面希望运气好点，cpp都忘记的差不多了，学了3个半月golang
不想背八股
门头沟学院 C++
大佬，题都做出来了嘛
hhhyh_1
青岛理工大学 golang
我都没问八股，第一题和你一样，第二题给一颗树全是白边，添加m条黑色边，求多少删除一个黑边一个白边，可以让图分成恰好两个部分。都答上来了不知道能不能给二面
相关推荐
在摸鱼的香菇很想退休：感觉佬的经历是我曾经想过的 我最开始想学计算机是因为我想写游戏脚本 不过后来上大学走偏了去打竞赛了 不过算是找到另外一个爱好了 从结果来看感觉还是学历加非科班吃了亏 不过现在形式不好 读研也不一定能有更好的结果 还是祝愿佬拿到更多更好的offer吧 感觉你真的很优秀 点赞 评论 收藏
分享